Topic: Computing (Page 34)
You are looking at all articles with the topic "Computing". We found 532 matches.
Hint:
To view all topics, click here. Too see the most popular topics, click here instead.
π Comb Sort - Just As Good As Quick Sort
Comb sort is a relatively simple sorting algorithm originally designed by WΕodzimierz Dobosiewicz and Artur Borowy in 1980, later rediscovered by Stephen Lacey and Richard Box in 1991. Comb sort improves on bubble sort.
Discussed on
- "Comb Sort - Just As Good As Quick Sort" | 2010-04-20 | 31 Upvotes 9 Comments
π DNA Digital Data Storage
DNA digital data storage is the process of encoding and decoding binary data to and from synthesized strands of DNA.
While DNA as a storage medium has enormous potential because of its high storage density, its practical use is currently severely limited because of its high cost and very slow read and write times.
In June 2019, scientists reported that all 16 GB of text from Wikipedia's English-language version have been encoded into synthetic DNA.
Discussed on
- "DNA Digital Data Storage" | 2019-10-09 | 31 Upvotes 9 Comments
π OpenSSI is an open-source single-system image clustering system
OpenSSI is an open-source single-system image clustering system. It allows a collection of computers to be treated as one large system, allowing applications running on any one machine access to the resources of all the machines in the cluster.
OpenSSI is based on the Linux operating system and was released as an open source project by Compaq in 2001. It is the final stage of a long process of development, stretching back to LOCUS, developed in the early 1980s.
Discussed on
- "OpenSSI is an open-source single-system image clustering system" | 2019-09-25 | 31 Upvotes 9 Comments
π List of algorithms requested on Wikipedia - if you know one, do your share
Discussed on
- "List of algorithms requested on Wikipedia - if you know one, do your share" | 2009-01-30 | 34 Upvotes 6 Comments
π Nuclear Gandhi
Nuclear Gandhi is an Internet meme and an urban legend about the video game Civilization. According to the legend, there was a bug in Civilization that eventually forced the pacifist leader Mahatma Gandhi to be extremely aggressive and to use nuclear weapons heavily.
The bug was first mentioned in 2012, two years after the release of Civilization V, and eventually became one of the most recognizable video game glitches; it has been used as an example of integer overflow in computer science and was included in other Civilization games as an easter egg.
In 2020, Sid Meier contradicted the urban legend, stating there had never been a bug of this sort in the original 1991 game. Nuclear Gandhi was first implemented in Civilization V (2010) as a joke.
Discussed on
- "Nuclear Gandhi" | 2021-11-11 | 38 Upvotes 2 Comments
π AMPRNet: Amateur Packet Radio Network
The AMPRNet (AMateur Packet Radio Network) or Network 44 is used in amateur radio for packet radio and digital communications between computer networks managed by amateur radio operators. Like other amateur radio frequency allocations, an IP range was provided in 1981 for Amateur Radio Digital Communications (a generic term) and self-administered by radio amateurs. In 2001, undocumented and dual-use of 44.0.0.0/8 as an internet telescope began, recording the spread of the Code Red II worm in July 2001.
Discussed on
- "AMPRNet: Amateur Packet Radio Network" | 2015-11-18 | 25 Upvotes 14 Comments
π IBM 5100
The IBM 5100 Portable Computer is a portable computer (one of the first) introduced in September 1975, six years before the IBM Personal Computer. It was the evolution of a prototype called the SCAMP (Special Computer APL Machine Portable) that was developed at the IBM Palo Alto Scientific Center in 1973. In January 1978, IBM announced the IBM 5110, its larger cousin, and in February 1980 IBM announced the IBM 5120. The 5100 was withdrawn in March 1982.
When the IBM PC was introduced in 1981, it was originally designated as the IBM 5150, putting it in the "5100" series, though its architecture was unrelated to the IBM 5100's.
Discussed on
- "IBM 5100" | 2016-05-16 | 24 Upvotes 15 Comments
π Mary Kenneth Keller
Mary Kenneth Keller, B.V.M. (December 17, 1913 β January 10, 1985) was an American Roman Catholic religious sister, educator and pioneer in computer science. She and Irving C. Tang were the first two people to earn a doctorate in computer science in the United States.
Discussed on
- "Mary Kenneth Keller" | 2020-12-27 | 32 Upvotes 6 Comments
π Nagle's Algorithm
Nagle's algorithm is a means of improving the efficiency of TCP/IP networks by reducing the number of packets that need to be sent over the network. It was defined by John Nagle while working for Ford Aerospace. It was published in 1984 as a Request for Comments (RFC) with title Congestion Control in IP/TCP Internetworks in RFCΒ 896.
The RFC describes what he called the "small-packet problem", where an application repeatedly emits data in small chunks, frequently only 1 byte in size. Since TCP packets have a 40-byte header (20 bytes for TCP, 20 bytes for IPv4), this results in a 41-byte packet for 1 byte of useful information, a huge overhead. This situation often occurs in Telnet sessions, where most keypresses generate a single byte of data that is transmitted immediately. Worse, over slow links, many such packets can be in transit at the same time, potentially leading to congestion collapse.
Nagle's algorithm works by combining a number of small outgoing messages and sending them all at once. Specifically, as long as there is a sent packet for which the sender has received no acknowledgment, the sender should keep buffering its output until it has a full packet's worth of output, thus allowing output to be sent all at once.
Discussed on
- "Nagle's Algorithm" | 2026-03-12 | 10 Upvotes 1 Comments
- "Nagle's Algorithm" | 2022-12-30 | 25 Upvotes 2 Comments
π Dhrystone
Dhrystone is a synthetic computing benchmark program developed in 1984 by Reinhold P. Weicker intended to be representative of system (integer) programming. The Dhrystone grew to become representative of general processor (CPU) performance. The name "Dhrystone" is a pun on a different benchmark algorithm called Whetstone, which emphasizes floating point performance.
With Dhrystone, Weicker gathered meta-data from a broad range of software, including programs written in FORTRAN, PL/1, SAL, ALGOL 68, and Pascal. He then characterized these programs in terms of various common constructs: procedure calls, pointer indirections, assignments, etc. From this he wrote the Dhrystone benchmark to correspond to a representative mix. Dhrystone was published in Ada, with the C version for Unix developed by Rick Richardson ("version 1.1") greatly contributing to its popularity.
Discussed on
- "Dhrystone" | 2025-12-02 | 36 Upvotes 2 Comments