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)

πŸ”— Computing

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

πŸ”— Unreal Mode

πŸ”— Computing πŸ”— Software πŸ”— Software/Computing

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

πŸ”— Domain Fronting

πŸ”— Internet πŸ”— Computing πŸ”— Computing/Computer Security πŸ”— Computing/Websites πŸ”— Computing/Networking

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

πŸ”— Computing

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

πŸ”— 2024 CrowdStrike incident: The largest IT outage in history

πŸ”— Internet πŸ”— Computing πŸ”— Disaster management πŸ”— Computer Security πŸ”— Computer Security/Computing πŸ”— Computing/Software πŸ”— Computing/Computer Security πŸ”— Microsoft πŸ”— Current events πŸ”— Microsoft/Microsoft Windows

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

πŸ”— Macintosh Common Lisp

πŸ”— Computing

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

πŸ”— Computing πŸ”— Computer science πŸ”— Biology πŸ”— Chemistry πŸ”— Genetics

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

πŸ”— Background of .plan files: the 1977 Finger Protocol

πŸ”— Internet πŸ”— Computing

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

πŸ”— Advogato

πŸ”— Computing πŸ”— Computing/Software πŸ”— Computing/Free and open-source software πŸ”— Websites πŸ”— Websites/Computing

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

πŸ”— Technology πŸ”— Computing πŸ”— France πŸ”— Computing/Computer hardware πŸ”— Telecommunications πŸ”— Popular Culture πŸ”— Computing/Networking

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