New Articles (Page 355)
To stay up to date you can also follow on Mastodon.
🔗 Angel Problem
The angel problem is a question in combinatorial game theory proposed by John Horton Conway. The game is commonly referred to as the Angels and Devils game. The game is played by two players called the angel and the devil. It is played on an infinite chessboard (or equivalently the points of a 2D lattice). The angel has a power k (a natural number 1 or higher), specified before the game starts. The board starts empty with the angel at the origin. On each turn, the angel jumps to a different empty square which could be reached by at most k moves of a chess king, i.e. the distance from the starting square is at most k in the infinity norm. The devil, on its turn, may add a block on any single square not containing the angel. The angel may leap over blocked squares, but cannot land on them. The devil wins if the angel is unable to move. The angel wins by surviving indefinitely.
The angel problem is: can an angel with high enough power win?
There must exist a winning strategy for one of the players. If the devil can force a win then it can do so in a finite number of moves. If the devil cannot force a win then there is always an action that the angel can take to avoid losing and a winning strategy for it is always to pick such a move. More abstractly, the "pay-off set" (i.e., the set of all plays in which the angel wins) is a closed set (in the natural topology on the set of all plays), and it is known that such games are determined. Of course, for any infinite game, if player 2 doesn't have a winning strategy, player 1 can always pick a move that leads to a position where player 2 doesn't have a winning strategy, but in some games, simply playing forever doesn't confer a win to player 1, and that's why undetermined games may exist.
Conway offered a reward for a general solution to this problem ($100 for a winning strategy for an angel of sufficiently high power, and $1000 for a proof that the devil can win irrespective of the angel's power). Progress was made first in higher dimensions. In late 2006, the original problem was solved when independent proofs appeared, showing that an angel can win. Bowditch proved that a 4-angel (that is, an angel with power k=4) can win and Máthé and Kloster gave proofs that a 2-angel can win. At this stage, it has not been confirmed by Conway who is to be the recipient of his prize offer, or whether each published and subsequent solution will also earn $100 US.
Discussed on
- "Angel Problem" | 2016-04-20 | 128 Upvotes 32 Comments
🔗 Tendril perversion – spontaneous symmetry breaking, uncoiling helical structures
Tendril perversion, often referred to in context as simply perversion, is a geometric phenomenon found in helical structures such as plant tendrils, in which a helical structure forms that is divided into two sections of opposite chirality, with a transition between the two in the middle. A similar phenomenon can often be observed in kinked helical cables such as telephone handset cords.
The phenomenon was known to Charles Darwin, who wrote in 1865,
A tendril ... invariably becomes twisted in one part in one direction, and in another part in the opposite direction... This curious and symmetrical structure has been noticed by several botanists, but has not been sufficiently explained.
The term "tendril perversion" was coined by Goriely and Tabor in 1998 based on the word perversion found in the 19th Century science literature. "Perversion" is a transition from one chirality to another and was known to James Clerk Maxwell, who attributed it to the topologist J. B. Listing.
Tendril perversion can be viewed as an example of spontaneous symmetry breaking, in which the strained structure of the tendril adopts a configuration of minimum energy while preserving zero overall twist.
Tendril perversion has been studied both experimentally and theoretically. Gerbode et al. have made experimental studies of the coiling of cucumber tendrils. A detailed study of a simple model of the physics of tendril perversion was made by MacMillen and Goriely in the early 2000s. Liu et al. showed in 2014 that "the transition from a helical to a hemihelical shape, as well as the number of perversions, depends on the height to width ratio of the strip's cross-section."
Generalized tendril perversions were put forward by Silva et al., to include perversions that can be intrinsically produced in elastic filaments, leading to a multiplicity of geometries and dynamical properties.
Discussed on
- "Tendril perversion – spontaneous symmetry breaking, uncoiling helical structures" | 2016-04-19 | 23 Upvotes 5 Comments
🔗 Barnum effect
The Barnum effect, also called the Forer effect, or less commonly, the Barnum-Forer effect, is a common psychological phenomenon whereby individuals give high accuracy ratings to descriptions of their personality that supposedly are tailored specifically to them, that are in fact vague and general enough to apply to a wide range of people. This effect can provide a partial explanation for the widespread acceptance of some paranormal beliefs and practices, such as astrology, fortune telling, aura reading, and some types of personality tests.
These characterizations are often used by practitioners as a con-technique to convince victims that they are endowed with a paranormal gift. Because the assessment statements are so vague, people interpret their own meaning, thus the statement becomes "personal" to them. Also, individuals are more likely to accept negative assessments of themselves if they perceive the person presenting the assessment as a high-status professional.
The term "Barnum effect" was coined in 1956 by psychologist Paul Meehl in his essay Wanted – A Good Cookbook, because he relates the vague personality descriptions used in certain "pseudo-successful" psychological tests to those given by showman P. T. Barnum.
Discussed on
- "Barnum effect" | 2016-04-17 | 11 Upvotes 1 Comments
🔗 Dark silicon
In the electronics industry, dark silicon is the amount of circuitry of an integrated circuit that cannot be powered-on at the nominal operating voltage for a given thermal design power (TDP) constraint. This is a challenge in the era of nanometer semiconductor nodes, where transistor scaling and voltage scaling are no longer in line with each other, resulting in the failure of Dennard scaling. This discontinuation of Dennard scaling has led to sharp increases in power densities that hamper powering-on all the transistors simultaneously at the nominal voltage, while keeping the chip temperature in the safe operating range. According to recent studies, researchers from different groups have projected that, at 8 nm technology nodes, the amount of Dark Silicon may reach up to 50–80% depending upon the processor architecture, cooling technology, and application workloads. Dark Silicon may be unavoidable even in server workloads with abundance of inherent client request-level parallelism.
🔗 NeWS – Network Extensible Window System
NeWS (Network extensible Window System) is a discontinued windowing system developed by Sun Microsystems in the mid-1980s. Originally known as "SunDew", its primary authors were James Gosling and David S. H. Rosenthal. The NeWS interpreter was based on PostScript (as was the later Display PostScript, although the two projects were otherwise unrelated) extending it to allow interaction and multiple "contexts" to support windows. Like PostScript, NeWS could be used as a complete programming language, but unlike PostScript, NeWS could be used to make complete interactive programs with mouse support and a GUI.
Discussed on
- "NeWS – Network Extensible Window System" | 2016-04-12 | 86 Upvotes 74 Comments
🔗 Wire of Death
The Wire of Death (Dutch: Dodendraad, German: Todesdraht) was a lethal electric fence created by the German military to control the Dutch–Belgian frontier during the occupation of Belgium during the First World War.
Discussed on
- "Wire of Death" | 2016-04-09 | 158 Upvotes 75 Comments
🔗 Dreyfus model of skill acquisition
The Dreyfus model of skill acquisition is a model of how learners acquire skills through formal instruction and practicing, used in the fields of education and operations research. Brothers Stuart and Hubert Dreyfus proposed the model in 1980 in an 18-page report on their research at the University of California, Berkeley, Operations Research Center for the United States Air Force Office of Scientific Research. The model proposes that a student passes through five distinct stages and was originally determined as: novice, competence, proficiency, expertise, and mastery.
🔗 Bang Bang Control
In control theory, a bang–bang controller (2 step or on–off controller), also known as a hysteresis controller, is a feedback controller that switches abruptly between two states. These controllers may be realized in terms of any element that provides hysteresis. They are often used to control a plant that accepts a binary input, for example a furnace that is either completely on or completely off. Most common residential thermostats are bang–bang controllers. The Heaviside step function in its discrete form is an example of a bang–bang control signal. Due to the discontinuous control signal, systems that include bang–bang controllers are variable structure systems, and bang–bang controllers are thus variable structure controllers.
Discussed on
- "Bang Bang Control" | 2016-04-07 | 30 Upvotes 24 Comments
🔗 Lincolnshire Poacher (numbers station)
The Lincolnshire Poacher was a British powerful shortwave numbers station that transmitted from Cyprus from the mid-1970s to June 2008. The station gained its commonly known name as it uses bars from the English folk song "The Lincolnshire Poacher" as an interval signal. The radio station was believed to be operated by the British Secret Intelligence Service and emanated from the island of Cyprus. Amateur direction finding linked it with the Royal Air Force base at Akrotiri, Cyprus, where several curtain antennas had been identified as being its transmitter. It consisted of an electronically synthesised English-accented female voice reading groups of five numbers: e.g. '0-2-5-8-8'. The final number in each group was spoken at a higher pitch. It is likely that the station was used to communicate to undercover agents operating in other countries, to be decoded using a one-time pad.
An Asian numbers station of identical format is believed to have been broadcast from Australia, and nicknamed "Cherry Ripe". It uses several bars from the English folk song of the same name as its interval signal. Cherry Ripe continued to be on-air until December 2009.
Discussed on
- "Lincolnshire Poacher (numbers station)" | 2016-04-06 | 17 Upvotes 1 Comments
🔗 Muhammad ibn Musa al-Khwarizmi
Muḥammad ibn Mūsā al-Khwārizmī (Persian: Muḥammad Khwārizmī محمد بن موسی خوارزمی; c. 780 – c. 850), Arabized as al-Khwarizmi with al- and formerly Latinized as Algorithmi, was a Persian polymath who produced works in mathematics, astronomy, and geography. Around 820 CE he was appointed as the astronomer and head of the library of the House of Wisdom in Baghdad.
Al-Khwarizmi's popularizing treatise on algebra (The Compendious Book on Calculation by Completion and Balancing, c. 813–833 CE) presented the first systematic solution of linear and quadratic equations. One of his principal achievements in algebra was his demonstration of how to solve quadratic equations by completing the square, for which he provided geometric justifications. Because he was the first to treat algebra as an independent discipline and introduced the methods of "reduction" and "balancing" (the transposition of subtracted terms to the other side of an equation, that is, the cancellation of like terms on opposite sides of the equation), he has been described as the father or founder of algebra. The term algebra itself comes from the title of his book (specifically the word al-jabr meaning "completion" or "rejoining"). His name gave rise to the terms algorism and algorithm. His name is also the origin of (Spanish) guarismo and of (Portuguese) algarismo, both meaning digit.
In the 12th century, Latin translations of his textbook on arithmetic (Algorithmo de Numero Indorum) which codified the various Indian numerals, introduced the decimal positional number system to the Western world. The Compendious Book on Calculation by Completion and Balancing, translated into Latin by Robert of Chester in 1145, was used until the sixteenth century as the principal mathematical text-book of European universities.
In addition to his best-known works, he revised Ptolemy's Geography, listing the longitudes and latitudes of various cities and localities. He further produced a set of astronomical tables and wrote about calendaric works, as well as the astrolabe and the sundial. He also made important contributions to trigonometry, producing accurate sine and cosine tables, and the first table of tangents.
Discussed on
- "Muhammad ibn Musa al-Khwarizmi" | 2016-04-06 | 14 Upvotes 1 Comments