New Articles (Page 148)
To stay up to date you can also follow on Mastodon.
๐ Katarina Vilioni
Katarina Vilioni (died 1342) was one of the first Europeans known to have resided in China. She was apparently a member of a Genoese trading family that lived in Yangzhou during the mid-14th century.
Vilioni is known through her tombstone, which was rediscovered at Yangzhou in 1951. It suggests that Vilioni died in 1342 and was the daughter of a man named Domenico Vilioni.
๐ 7400-Series Integrated Circuits
The 7400 series of integrated circuits (ICs) are a popular logic family of transistorโtransistor logic (TTL) logic chips.
In 1964, Texas Instruments introduced the SN5400 series of logic chips, in a ceramic semiconductor package. A low-cost plastic package SN7400 series was introduced in 1966 which quickly gained over 50% of the logic chip market, and eventually becoming de facto standardized electronic components. Over the decades, many generations of pin-compatible descendant families evolved to include support for low power CMOS technology, lower supply voltages, and surface mount packages.
๐ Rรธmer's determination of the speed of light (1676)
Rรธmer's determination of the speed of light was the demonstration in 1676 that light has a finite speed and so does not travel instantaneously. The discovery is usually attributed to Danish astronomer Ole Rรธmer, who was working at the Royal Observatory in Paris at the time.
By timing the eclipses of the Jovian moon Io, Rรธmer estimated that light would take about 22ย minutes to travel a distance equal to the diameter of Earth's orbit around the Sun. This would give light a velocity of about 220,000 kilometres per second, about 26% lower than the true value of 299,792 km/s.
Rรธmer's theory was controversial at the time that he announced it and he never convinced the director of the Paris Observatory, Giovanni Domenico Cassini, to fully accept it. However, it quickly gained support among other natural philosophers of the period such as Christiaan Huygens and Isaac Newton. It was finally confirmed nearly two decades after Rรธmer's death, with the explanation in 1729 of stellar aberration by the English astronomer James Bradley.
๐ Knapsack problem
The knapsack problem is a problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible. It derives its name from the problem faced by someone who is constrained by a fixed-size knapsack and must fill it with the most valuable items. The problem often arises in resource allocation where the decision makers have to choose from a set of non-divisible projects or tasks under a fixed budget or time constraint, respectively.
The knapsack problem has been studied for more than a century, with early works dating as far back as 1897. The name "knapsack problem" dates back to the early works of mathematician Tobias Dantzig (1884โ1956), and refers to the commonplace problem of packing the most valuable or useful items without overloading the luggage.
Discussed on
- "Knapsack problem" | 2013-04-23 | 31 Upvotes 19 Comments
๐ Benford's Law
Benford's law, also called the NewcombโBenford law, the law of anomalous numbers, or the first-digit law, is an observation about the frequency distribution of leading digits in many real-life sets of numerical data. The law states that in many naturally occurring collections of numbers, the leading significant digit is likely to be small. For example, in sets that obey the law, the number 1 appears as the leading significant digit about 30% of the time, while 9 appears as the leading significant digit less than 5% of the time. If the digits were distributed uniformly, they would each occur about 11.1% of the time. Benford's law also makes predictions about the distribution of second digits, third digits, digit combinations, and so on.
The graph to the right shows Benford's law for base 10. There is a generalization of the law to numbers expressed in other bases (for example, base 16), and also a generalization from leading 1 digit to leading n digits.
It has been shown that this result applies to a wide variety of data sets, including electricity bills, street addresses, stock prices, house prices, population numbers, death rates, lengths of rivers, physical and mathematical constants. Like other general principles about natural dataโfor example the fact that many data sets are well approximated by a normal distributionโthere are illustrative examples and explanations that cover many of the cases where Benford's law applies, though there are many other cases where Benford's law applies that resist a simple explanation. It tends to be most accurate when values are distributed across multiple orders of magnitude, especially if the process generating the numbers is described by a power law (which are common in nature).
It is named after physicist Frank Benford, who stated it in 1938 in a paper titled "The Law of Anomalous Numbers", although it had been previously stated by Simon Newcomb in 1881.
Discussed on
- "Benford's Law" | 2020-02-15 | 145 Upvotes 93 Comments
- "Benford's Law" | 2017-11-19 | 107 Upvotes 44 Comments
- "Benford's law" | 2014-05-24 | 56 Upvotes 19 Comments
- "Random numbers need not be uniform" | 2010-06-14 | 25 Upvotes 32 Comments
๐ The Lonely Runner Conjecture
In number theory, specifically the study of Diophantine approximation, the lonely runner conjecture is a conjecture about the long-term behavior of runners on a circular track. It states that runners on a track of unit length, with constant speeds all distinct from one another, will each be lonely at some timeโat least units away from all others.
The conjecture was first posed in 1967 by German mathematician Jรถrg M. Wills, in purely number-theoretic terms, and independently in 1974 by T. W. Cusick; its illustrative and now-popular formulation dates to 1998. The conjecture is known to be true for 7 runners or less, but the general case remains unsolved. Implications of the conjecture include solutions to view-obstruction problems and bounds on properties, related to chromatic numbers, of certain graphs.
Discussed on
- "The Lonely Runner Conjecture" | 2022-11-06 | 141 Upvotes 28 Comments
๐ Peto's Paradox
Peto's paradox is an observation that at the species level, the incidence of cancer does not appear to correlate with the number of cells in an organism. For example, the incidence of cancer in humans is much higher than the incidence of cancer in whales, despite whales having more cells than humans. If the probability of carcinogenesis were constant across cells, one would expect whales to have a higher incidence of cancer than humans. Peto's paradox is named after English statistician and epidemiologist Richard Peto, who first observed the connection.
Discussed on
- "Peto's Paradox" | 2022-11-05 | 142 Upvotes 68 Comments
๐ Idaho Stop
The Idaho stop is the common name for laws that allow cyclists to treat a stop sign as a yield sign, and a red light as a stop sign. It first became law in Idaho in 1982, but was not adopted elsewhere until Delaware adopted a limited stop-as-yield law, the "Delaware Yield", in 2017. Arkansas was the second state to legalize both stop-as-yield and red light-as-stop in April 2019. Studies in Delaware and Idaho have shown significant decreases in crashes at stop-controlled intersections.
Discussed on
- "Idaho Stop" | 2022-11-05 | 131 Upvotes 293 Comments
๐ Bomba (Cryptography)
The bomba, or bomba kryptologiczna (Polish for "bomb" or "cryptologic bomb"), was a special-purpose machine designed around October 1938 by Polish Cipher Bureau cryptologist Marian Rejewski to break German Enigma-machine ciphers.
Discussed on
- "Bomba (Cryptography)" | 2022-11-05 | 88 Upvotes 12 Comments
๐ Enigma Variations
Edward Elgar composed his Variations on an Original Theme, Op. 36, popularly known as the Enigma Variations, between October 1898 and February 1899. It is an orchestral work comprising fourteen variations on an original theme.
Elgar dedicated the work "to my friends pictured within", each variation being a musical sketch of one of his circle of close acquaintances (see musical cryptogram). Those portrayed include Elgar's wife Alice, his friend and publisher Augustus J. Jaeger and Elgar himself. In a programme note for a performance in 1911 Elgar wrote:
This work, commenced in a spirit of humour & continued in deep seriousness, contains sketches of the composer's friends. It may be understood that these personages comment or reflect on the original theme & each one attempts a solution of the Enigma, for so the theme is called. The sketches are not 'portraits' but each variation contains a distinct idea founded on some particular personality or perhaps on some incident known only to two people. This is the basis of the composition, but the work may be listened to as a 'piece of music' apart from any extraneous consideration.
In naming his theme "Enigma", Elgar posed a challenge which has generated much speculation but has never been conclusively answered. The Enigma is widely believed to involve a hidden melody.
After its 1899 London premiere the Variations achieved immediate popularity and established Elgar's international reputation.
Discussed on
- "Enigma Variations" | 2022-11-04 | 45 Upvotes 10 Comments