Random Articles (Page 2)
Have a deep view into what people are curious about.
π FRACTRAN
FRACTRAN is a Turing-complete esoteric programming language invented by the mathematician John Conway. A FRACTRAN program is an ordered list of positive fractions together with an initial positive integer input n. The program is run by updating the integer n as follows:
- for the first fraction f in the list for which nf is an integer, replace n by nf
- repeat this rule until no fraction in the list produces an integer when multiplied by n, then halt.
Conway 1987 gives the following formula for primes in FRACTRAN:
Starting with n=2, this FRACTRAN program generates the following sequence of integers:
- 2, 15, 825, 725, 1925, 2275, 425, 390, 330, 290, 770, ... (sequence A007542 in the OEIS)
After 2, this sequence contains the following powers of 2:
- (sequence A034785 in the OEIS)
which are the prime powers of 2.
Discussed on
- "FRACTRAN" | 2017-04-26 | 82 Upvotes 8 Comments
π Sweden Solar System
The Sweden Solar System is the world's largest permanent scale model of the Solar System. The Sun is represented by the Ericsson Globe in Stockholm, the largest hemispherical building in the world. The inner planets can also be found in Stockholm but the outer planets are situated northward in other cities along the Baltic Sea. The system was started by Nils Brenning and GΓΆsta Gahm and is on the scale of 1:20 million.
Discussed on
- "Sweden Solar System" | 2023-12-31 | 158 Upvotes 46 Comments
- "Sweden Solar System" | 2014-08-12 | 224 Upvotes 40 Comments
- "The Sweden Solar System" | 2011-02-15 | 195 Upvotes 26 Comments
π Zugzwang
Zugzwang (German for "compulsion to move", pronounced [ΛtsuΛktsvaΕ]) is a situation found in chess and other turn-based games wherein one player is put at a disadvantage because they must make a move when they would prefer to pass and not move. The fact that the player is compelled to move means that their position will become significantly weaker. A player is said to be "in zugzwang" when any possible move will worsen their position.
Although the term is used less precisely in games such as chess, it is used specifically in combinatorial game theory to denote a move that directly changes the outcome of the game from a win to a loss. Putting the opponent in zugzwang is a common way to help the superior side win a game, and in some cases it is necessary in order to make the win possible.
The term zugzwang was used in German chess literature in 1858 or earlier, and the first known use of the term in English was by World Champion Emanuel Lasker in 1905. The concept of zugzwang was known to chess players many centuries before the term was coined, appearing in an endgame study published in 1604 by Alessandro Salvio, one of the first writers on the game, and in shatranj studies dating back to the early 9th century, over 1000 years before the first known use of the term.
Positions with zugzwang occur fairly often in chess endgames, especially in king and pawn endgames. According to John Nunn, positions of reciprocal zugzwang are surprisingly important in the analysis of endgames.
Discussed on
- "Zugzwang" | 2019-12-15 | 132 Upvotes 43 Comments
- "Zugzwang: when a game player is at a disadvantage because they must make a move" | 2017-06-20 | 12 Upvotes 3 Comments
π How paid Wikipedia editors squeeze you dry
Discussed on
- "How paid Wikipedia editors squeeze you dry" | 2024-02-01 | 197 Upvotes 98 Comments
π Erewhon
Erewhon: or, Over the Range () is a novel by English writer Samuel Butler, first published anonymously in 1872, set in a fictional country discovered and explored by the protagonist. The book is a satire on Victorian society.
The first few chapters of the novel dealing with the discovery of Erewhon are in fact based on Butler's own experiences in New Zealand, where, as a young man, he worked as a sheep farmer on Mesopotamia Station for about four years (1860β64), and explored parts of the interior of the South Island and wrote about in his A First Year in Canterbury Settlement (1863).
The novel is one of the first to explore ideas of artificial intelligence, as influenced by Darwin's recently published On the Origin of Species (1859) and the machines developed out of the Industrial Revolution (late 18th to early 19th centuries). Specifically, it concerns itself, in the three-chapter "Book of the Machines", with the potentially dangerous ideas of machine consciousness and self-replicating machines.
π Slow-Scan Television
Slow-scan television (SSTV) is a picture transmission method, used mainly by amateur radio operators, to transmit and receive static pictures via radio in monochrome or color.
A literal term for SSTV is narrowband television. Analog broadcast television requires at least 6Β MHz wide channels, because it transmits 25 or 30 picture frames per second (see ITU analog broadcast standards), but SSTV usually only takes up to a maximum of 3Β kHz of bandwidth. It is a much slower method of still picture transmission, usually taking from about eight seconds to a couple of minutes, depending on the mode used, to transmit one image frame.
Since SSTV systems operate on voice frequencies, amateurs use it on shortwave (also known as HF by amateur radio operators), VHF and UHF radio.
Discussed on
- "Slow-Scan Television" | 2023-11-13 | 117 Upvotes 24 Comments
π Logo of the X Window System ca. 1990?
The X Window System (X11, or simply X) is a windowing system for bitmap displays, common on Unix-like operating systems.
X provides the basic framework for a GUI environment: drawing and moving windows on the display device and interacting with a mouse and keyboard. X does not mandate the user interfaceΒ β this is handled by individual programs. As such, the visual styling of X-based environments varies greatly; different programs may present radically different interfaces.
X originated as part of Project Athena at Massachusetts Institute of Technology (MIT) in 1984. The X protocol has been at version 11 (hence "X11") since September 1987. The X.Org Foundation leads the X project, with the current reference implementation, X.Org Server, available as free and open-source software under the MIT License and similar permissive licenses.
Discussed on
- "Logo of the X Window System ca. 1990?" | 2023-07-24 | 12 Upvotes 2 Comments
π Shunting-yard algorithm
In computer science, the shunting-yard algorithm is a method for parsing mathematical expressions specified in infix notation. It can produce either a postfix notation string, also known as Reverse Polish notation (RPN), or an abstract syntax tree (AST). The algorithm was invented by Edsger Dijkstra and named the "shunting yard" algorithm because its operation resembles that of a railroad shunting yard. Dijkstra first described the Shunting Yard Algorithm in the Mathematisch Centrum report MR 34/61.
Like the evaluation of RPN, the shunting yard algorithm is stack-based. Infix expressions are the form of mathematical notation most people are used to, for instance "3 + 4" or "3 + 4 Γ (2 β 1)". For the conversion there are two text variables (strings), the input and the output. There is also a stack that holds operators not yet added to the output queue. To convert, the program reads each symbol in order and does something based on that symbol. The result for the above examples would be (in Reverse Polish notation) "3 4 +" and "3 4 2 1 β Γ +", respectively.
The shunting-yard algorithm was later generalized into operator-precedence parsing.
Discussed on
- "Shunting-yard algorithm" | 2019-02-18 | 75 Upvotes 26 Comments
π Falkirk Wheel
The Falkirk Wheel is a rotating boat lift in central Scotland, connecting the Forth and Clyde Canal with the Union Canal. The lift is named after Falkirk, the town in which it is located. It reconnects the two canals for the first time since the 1930s. It opened in 2002 as part of the Millennium Link project.
The plan to regenerate central Scotland's canals and reconnect Glasgow with Edinburgh was led by British Waterways with support and funding from seven local authorities, the Scottish Enterprise Network, the European Regional Development Fund, and the Millennium Commission. Planners decided early on to create a dramatic 21st-century landmark structure to reconnect the canals, instead of simply recreating the historic lock flight.
The wheel raises boats by 24 metres (79Β ft), but the Union Canal is still 11 metres (36Β ft) higher than the aqueduct which meets the wheel. Boats must also pass through a pair of locks between the top of the wheel and the Union Canal. The Falkirk Wheel is the only rotating boat lift of its kind in the world, and one of two working boat lifts in the United Kingdom, the other being the Anderton Boat Lift.
Discussed on
- "Falkirk Wheel" | 2023-06-20 | 22 Upvotes 2 Comments
- "Falkirk Wheel" | 2019-02-27 | 22 Upvotes 2 Comments
π Elephant intelligence
Elephant cognition is the study of animal cognition as present in elephants. Most contemporary ethologists view the elephant as one of the world's most intelligent animals. With a mass of just over 11Β lb (5Β kg), an elephant's brain has more mass than that of any other land animal, and although the largest whales have body masses twenty times those of a typical elephant, a whale's brain is barely twice the mass of an elephant's brain. In addition, elephants have a total of 300 billion neurons. Elephant brains are similar to humans' and many other mammals' in terms of general connectivity and functional areas, with several unique structural differences. The elephant cortex has as many neurons as a human brain, suggesting convergent evolution.
Elephants manifest a wide variety of behaviors, including those associated with grief, learning, mimicry, play, altruism, use of tools, compassion, cooperation, self-awareness, memory, and communication. Further, evidence suggests elephants may understand pointing: the ability to nonverbally communicate an object by extending a finger, or equivalent. It is thought they are equal with cetaceans and primates in this regard. Due to such claims of high intelligence and due to strong family ties of elephants, some researchers argue it is morally wrong for humans to cull them. Aristotle described the elephant as "the animal that surpasses all others in wit and mind."
Discussed on
- "Elephant intelligence" | 2008-03-05 | 32 Upvotes 10 Comments