Random Articles (Page 6)
Have a deep view into what people are curious about.
π Conway notation
In knot theory, Conway notation, invented by John Horton Conway, is a way of describing knots that makes many of their properties clear. It composes a knot using certain operations on tangles to construct it.
Discussed on
- "Conway notation" | 2018-04-01 | 75 Upvotes 7 Comments
π Paris syndrome
Paris syndrome (French: syndrome de Paris, Japanese: γγͺηεηΎ€, pari shΕkΕgun) is a condition exhibited by some individuals when visiting or going on vacation to Paris, as a result of extreme shock at discovering that Paris is different from their expectations. The syndrome is characterized by a number of psychiatric symptoms such as acute delusional states, hallucinations, feelings of persecution (perceptions of being a victim of prejudice, aggression, or hostility from others), derealization, depersonalization, anxiety, and also psychosomatic manifestations such as dizziness, tachycardia, sweating, and others, such as vomiting. Similar syndromes include Jerusalem syndrome and Stendhal syndrome. The condition is commonly viewed as a severe form of culture shock. It is particularly noted among Japanese travellers. It is not listed as a recognised condition in the Diagnostic and Statistical Manual of Mental Disorders.
Discussed on
- "Paris Syndrome" | 2023-03-24 | 19 Upvotes 4 Comments
- "Paris syndrome" | 2020-01-11 | 120 Upvotes 156 Comments
- "Paris syndrome" | 2014-07-27 | 74 Upvotes 70 Comments
π Wireworld
Wireworld is a cellular automaton first proposed by Brian Silverman in 1987, as part of his program Phantom Fish Tank. It subsequently became more widely known as a result of an article in the "Computer Recreations" column of Scientific American. Wireworld is particularly suited to simulating transistors, and Wireworld is Turing-complete.
Discussed on
- "Wireworld" | 2016-07-07 | 290 Upvotes 26 Comments
π ToomβCook multiplication
ToomβCook, sometimes known as Toom-3, named after Andrei Toom, who introduced the new algorithm with its low complexity, and Stephen Cook, who cleaned the description of it, is a multiplication algorithm for large integers.
Given two large integers, a and b, ToomβCook splits up a and b into k smaller parts each of length l, and performs operations on the parts. As k grows, one may combine many of the multiplication sub-operations, thus reducing the overall complexity of the algorithm. The multiplication sub-operations can then be computed recursively using ToomβCook multiplication again, and so on. Although the terms "Toom-3" and "ToomβCook" are sometimes incorrectly used interchangeably, Toom-3 is only a single instance of the ToomβCook algorithm, where k = 3.
Toom-3 reduces 9 multiplications to 5, and runs in Ξ(nlog(5)/log(3)) β Ξ(n1.46). In general, Toom-k runs in Ξ(c(k) ne), where e = log(2k β 1) / log(k), ne is the time spent on sub-multiplications, and c is the time spent on additions and multiplication by small constants. The Karatsuba algorithm is a special case of ToomβCook, where the number is split into two smaller ones. It reduces 4 multiplications to 3 and so operates at Ξ(nlog(3)/log(2)) β Ξ(n1.58). Ordinary long multiplication is equivalent to Toom-1, with complexity Ξ(n2).
Although the exponent e can be set arbitrarily close to 1 by increasing k, the function c unfortunately grows very rapidly. The growth rate for mixed-level ToomβCook schemes was still an open research problem in 2005. An implementation described by Donald Knuth achieves the time complexity Ξ(n 2β2 log n log n).
Due to its overhead, ToomβCook is slower than long multiplication with small numbers, and it is therefore typically used for intermediate-size multiplications, before the asymptotically faster SchΓΆnhageβStrassen algorithm (with complexity Ξ(n log n log log n)) becomes practical.
Toom first described this algorithm in 1963, and Cook published an improved (asymptotically equivalent) algorithm in his PhD thesis in 1966.
Discussed on
- "ToomβCook multiplication" | 2012-09-23 | 55 Upvotes 12 Comments
π TWINKLE is a hypothetical integer factorization device circa 1999 by Adi Shamir
TWINKLE (The Weizmann Institute Key Locating Engine) is a hypothetical integer factorization device described in 1999 by Adi Shamir and purported to be capable of factoring 512-bit integers. It is also a pun on the twinkling LEDs used in the device. Shamir estimated that the cost of TWINKLE could be as low as $5000 per unit with bulk production. TWINKLE has a successor named TWIRL which is more efficient.
Discussed on
- "TWINKLE is a hypothetical integer factorization device circa 1999 by Adi Shamir" | 2016-10-31 | 12 Upvotes 5 Comments
π Public Universal Friend
The Public Universal Friend (born Jemima Wilkinson; November 29, 1752 β July 1, 1819) was an American preacher born in Cumberland, Rhode Island, to Quaker parents. After suffering a severe illness in 1776, the Friend claimed to have died and been reanimated as a genderless evangelist named the Public Universal Friend, and afterward shunned both birth name and gendered pronouns. In androgynous clothes, the Friend preached throughout the northeastern United States, attracting many followers who became the Society of Universal Friends.
The Public Universal Friend's theology was broadly similar to that of most Quakers. The Friend stressed free will, opposed slavery, and supported sexual abstinence. The most committed members of the Society of Universal Friends were a group of unmarried women who took leading roles in their households and community. In the 1790s, members of the Society acquired land in Western New York where they formed the township of Jerusalem near Penn Yan, New York. The Society of Universal Friends ceased to exist by the 1860s. Many writers have portrayed the Friend as a woman, and either a manipulative fraudster, or a pioneer for women's rights; others have viewed the preacher as transgender or non-binary and a figure in trans history.
π Agent 355
Agent 355 (died after 1780) was the code name of a female spy during the American Revolution, part of the Culper Ring. Agent 355 was one of the first spies for the United States, but her real identity is unknown. The number, 355, could be de-crypted from the system the Culper Ring used to mean "lady."
Discussed on
- "Agent 355" | 2019-07-04 | 115 Upvotes 10 Comments
π Pierre Menard, Author of the Quixote
"Pierre Menard, Author of the Quixote" (original Spanish title: "Pierre Menard, autor del Quijote") is a short story by Argentine writer Jorge Luis Borges.
It originally appeared in Spanish in the Argentine journal Sur in May 1939. The Spanish-language original was first published in book form in Borges's 1941 collection El jardΓn de senderos que se bifurcan (The Garden of Forking Paths), which was included in his much-reprinted Ficciones (1944).
Discussed on
- "Pierre Menard, Author of the Quixote" | 2023-06-01 | 56 Upvotes 26 Comments
π Darvaza Gas Crater
The Darvaza gas crater (Turkmen: Garagum Γ½alkymy), also known as the Door to Hell or Gates of Hell, or, officially, the Shining of Karakum, is a burning natural gas field collapsed into a cavern near Darvaza, Turkmenistan. The floor and especially rim of the crater is illumined by hundreds of natural gas fires. The crater has been burning for an unknown amount of time, as how the crater formed and ignited remains unknown.
Discussed on
- "Darvaza Gas Crater" | 2023-05-09 | 109 Upvotes 24 Comments
π Lowercase
Lowercase is an extreme form of ambientminimalism where very quiet, usually unheard sounds are amplified to extreme levels. Minimal artist Steve Roden popularized the movement with an album entitled Forms of Paper, in which he made recordings of himself handling paper in various ways. These recordings were commissioned by the Hollywood branch of the Los Angeles Public Library.