Topic: computing (Page 39)
You are looking at all articles with the topic "computing". We found 534 matches.
Hint:
To view all topics, click here. Too see the most popular topics, click here instead.
π Dancing Links (A very useful hack by Knuth)
In computer science, dancing links is a technique for reverting the operation of deleting a node from a circular doubly linked list. It is particularly useful for efficiently implementing backtracking algorithms, such as Donald Knuth's Algorithm X for the exact cover problem. Algorithm X is a recursive, nondeterministic, depth-first, backtracking algorithm that finds all solutions to the exact cover problem. Some of the better-known exact cover problems include tiling, the n queens problem, and Sudoku.
The name dancing links, which was suggested by Donald Knuth, stems from the way the algorithm works, as iterations of the algorithm cause the links to "dance" with partner links so as to resemble an "exquisitely choreographed dance." Knuth credits Hiroshi Hitotsumatsu and KΕhei Noshita with having invented the idea in 1979, but it is his paper which has popularized it.
Discussed on
- "Dancing Links (A very useful hack by Knuth)" | 2010-06-01 | 21 Upvotes 7 Comments
π Unreal Mode
In x86 computing, unreal mode, also big real mode, huge real mode, flat real mode, or voodoo mode is a variant of real mode, in which one or more segment descriptors has been loaded with non-standard values, like 32-bit limits allowing access to the entire memory. Contrary to its name, it is not a separate addressing mode that the x86 processors can operate in. It is used in the 80286 and later x86 processors.
Discussed on
- "Unreal Mode" | 2019-03-18 | 27 Upvotes 1 Comments
π Domain Fronting
Domain fronting is a technique for Internet censorship circumvention that uses different domain names in different communication layers of an HTTPS connection to discreetly connect to a different target domain than is discernable to third parties monitoring the requests and connections.
Due to quirks in security certificates, the redirect systems of the content delivery networks (CDNs) used as 'domain fronts', and the protection provided by HTTPS, censors are typically unable to differentiate circumvention ("domain-fronted") traffic from overt non-fronted traffic for any given domain name. As such they are forced to either allow all traffic to the domain frontβincluding circumvention trafficβor block the domain front entirely, which may result in expensive collateral damage and has been likened to "blocking the rest of the Internet".
Domain fronting does not conform to HTTP standards that require the SNI extension and HTTP Host header to contain the same domain. Many large cloud service providers, including Amazon, Microsoft, and Google, actively prohibit domain fronting, which has limited it as a censorship bypass technique. Pressure from censors in Russia and China is thought to have contributed to these prohibitions, but domain fronting can also be used maliciously.
A newer variant of domain fronting, domain hiding, passes an encrypted request for one resource (say, a website), concealed behind an unencrypted (plaintext) request for another resource whose DNS records are stored in the same cloud. It has much the same effect. Refraction networking is an application of the broader principle.
π Lace Card
A lace card is a punched card with all holes punched (also called a whoopee card, ventilator card, flyswatter card, or IBM doily). They were mainly used as practical jokes to cause disruption in card readers. Card readers tended to jam when a lace card was inserted, as the resulting card had too little structural strength to avoid buckling inside the mechanism. Card punches could also jam trying to produce cards with all holes punched, owing to power-supply problems. When a lace card was fed through the reader, a card knife or card saw (a flat tool used with punched card readers and card punches) was needed to clear the jam.
Discussed on
- "Lace Card" | 2023-06-23 | 23 Upvotes 5 Comments
π 2024 CrowdStrike incident: The largest IT outage in history
On 19 July 2024, a faulty update to security software produced by CrowdStrike, an American cybersecurity company, caused innumerable computers and virtual machines running Microsoft Windows to crash. Businesses and governments around the globe were affected by what one expert called the "largest IT outage in history".
Among the industries that were disrupted were airlines, airports, banks, hotels, hospitals, stock markets, and broadcasting; governmental services such as emergency numbers and websites were also affected. The error was discovered and a fix was made on the same day, but the outage continued to delay airline flights, cause problems in processing electronic payments, and disrupt emergency services.
Discussed on
- "2024 CrowdStrike incident: The largest IT outage in history" | 2024-07-19 | 24 Upvotes 4 Comments
π Macintosh Common Lisp
Macintosh Common Lisp (MCL) is an implementation and IDE for the Common Lisp programming language. Various versions of MCL run under the classic Mac OS (m68k and PPC) and Mac OS X.
Versions of MCL up to and including 5.1 are proprietary. Version 5.2 has been open sourced.
In 2009 a new different version of MCL has been open sourced: RMCL. RMCL is based on MCL 5.1 and does run under Rosetta on Intel-based Macs.
π DNA Computing
DNA computing is a branch of computing which uses DNA, biochemistry, and molecular biology hardware, instead of the traditional silicon-based computer technologies. Research and development in this area concerns theory, experiments, and applications of DNA computing. The term "molectronics" has sometimes been used, but this term has already been used for an earlier technology, a then-unsuccessful rival of the first integrated circuits; this term has also been used more generally, for molecular-scale electronic technology.
Discussed on
- "DNA Computing" | 2018-12-16 | 11 Upvotes 15 Comments
π Background of .plan files: the 1977 Finger Protocol
In computer networking, the Name/Finger protocol and the Finger user information protocol are simple network protocols for the exchange of human-oriented status and user information.
Discussed on
- "Background of .plan files: the 1977 Finger Protocol" | 2011-12-18 | 19 Upvotes 7 Comments
π Advogato
Advogato was an online community and social networking site dedicated to free software development and created by Raph Levien. In 2007, Steve Rainwater took over maintenance and new development from Raph. In 2016, Rainwater's running instance was shut down and backed up to archive.org.
π Minitel
Minitel, officially known as TELETEL, was an interactive videotex online service accessible through telephone lines. It was the world's first and most successful mass-market online service prior to the World Wide Web. It was developed in Cesson-SΓ©vignΓ©, Brittany, by government-owned France TΓ©lΓ©com.
The service was initially launched on an experimental basis in July 1980 in Saint-Malo and extended to other regions in late 1980. It was commercially introduced throughout France in 1982 by the Postes, TΓ©lΓ©graphes et TΓ©lΓ©phones (PTT), since 1991, divided into France TΓ©lΓ©com and La Poste. From its inception, users were able to make online purchases, book train tickets, access business information services, search the telephone directory, maintain a mailbox, and utilize chat functionalities similar to those now supported by the World Wide Web.
In February 2009, France TΓ©lΓ©com reported that the Minitel network still maintained 10 million monthly connections. The service was discontinued by France TΓ©lΓ©com on 30 June 2012.
Discussed on
- "Minitel" | 2026-09-30 | 24 Upvotes 2 Comments