Random Articles (Page 2)
Have a deep view into what people are curious about.
๐ Mode X
Mode X is an alternative graphics display mode of the IBM VGA graphics hardware that was popularized by Michael Abrash. It was first published in July 1991 in Dr. Dobb's Journal, and republished in chapters 47-49 of Abrash's Graphics Programming Black Book (now freely available online). The term "Mode X" was coined by Abrash.
The primary advantage of Mode X is that it has square pixels: a resolution of 320ร240 instead of the standard VGA Mode 13h which is 320ร200. Additionally, Abrash enabled the VGA's planar memory mode (also called "unchained mode"). Even though planar memory mode is a documented part of the VGA standard and was used in earlier commercial games, it was first widely publicized in the Mode X articles, leading many programmers to consider Mode X and planar memory synonymous. It is possible to enable planar memory in standard 320x200 mode, which became known as Mode Y in the Usenet rec.games.programmer group.
Planar memory arrangement splits the pixels horizontally into groups of four. For any given byte in PC video memory, four pixels on screen can be accessed depending on which plane(s) are enabled. This is more complicated for the programmer, but the advantages gained by this arrangementโprimarily the ability to use all 256 KB of VGA memory for one or more display buffers, instead of only one quarter of that (64 KB)โwere considered worthwhile by many.
Discussed on
- "Mode X" | 2015-03-21 | 87 Upvotes 17 Comments
๐ Tree Shaking
In computing, tree shaking is a dead code elimination technique that is applied when optimizing code written in ECMAScript dialects like JavaScript or TypeScript into a single bundle that is loaded by a web browser. Often contrasted with traditional single-library dead code elimination techniques common to minifiers, tree shaking eliminates unused functions from across the bundle by starting at the entry point and only including functions that may be executed. It is succinctly described as "live code inclusion".
Discussed on
- "Tree Shaking" | 2021-08-01 | 36 Upvotes 33 Comments
๐ Shor's algorythm
Shor's algorithm is a polynomial-time quantum computer algorithm for integer factorization. Informally, it solves the following problem: Given an integer , find its prime factors. It was invented in 1994 by the American mathematician Peter Shor.
On a quantum computer, to factor an integer , Shor's algorithm runs in polynomial time (the time taken is polynomial in , the size of the integer given as input). Specifically, it takes quantum gates of order using fast multiplication, thus demonstrating that the integer-factorization problem can be efficiently solved on a quantum computer and is consequently in the complexity class BQP. This is almost exponentially faster than the most efficient known classical factoring algorithm, the general number field sieve, which works in sub-exponential time โ . The efficiency of Shor's algorithm is due to the efficiency of the quantum Fourier transform, and modular exponentiation by repeated squarings.
If a quantum computer with a sufficient number of qubits could operate without succumbing to quantum noise and other quantum-decoherence phenomena, then Shor's algorithm could be used to break public-key cryptography schemes, such as the widely used RSA scheme. RSA is based on the assumption that factoring large integers is computationally intractable. As far as is known, this assumption is valid for classical (non-quantum) computers; no classical algorithm is known that can factor integers in polynomial time. However, Shor's algorithm shows that factoring integers is efficient on an ideal quantum computer, so it may be feasible to defeat RSA by constructing a large quantum computer. It was also a powerful motivator for the design and construction of quantum computers, and for the study of new quantum-computer algorithms. It has also facilitated research on new cryptosystems that are secure from quantum computers, collectively called post-quantum cryptography.
In 2001, Shor's algorithm was demonstrated by a group at IBM, who factored into , using an NMR implementation of a quantum computer with qubits. After IBM's implementation, two independent groups implemented Shor's algorithm using photonic qubits, emphasizing that multi-qubit entanglement was observed when running the Shor's algorithm circuits. In 2012, the factorization of was performed with solid-state qubits. Also, in 2012, the factorization of was achieved, setting the record for the largest integer factored with Shor's algorithm.
Discussed on
- "Shor's algorythm" | 2009-12-18 | 16 Upvotes 6 Comments
๐ Bertrand Russell
Bertrand Arthur William Russell, 3rd Earl Russell, (18 May 1872 โ 2 February 1970) was a British philosopher, logician, mathematician, historian, writer, essayist, social critic, political activist, and Nobel laureate. At various points in his life, Russell considered himself a liberal, a socialist and a pacifist, although he also confessed that his sceptical nature had led him to feel that he had "never been any of these things, in any profound sense." Russell was born in Monmouthshire into one of the most prominent aristocratic families in the United Kingdom.
In the early 20th century, Russell led the British "revolt against idealism". He is considered one of the founders of analytic philosophy along with his predecessor Gottlob Frege, colleague G.ย E. Moore and protรฉgรฉ Ludwig Wittgenstein. He is widely held to be one of the 20th century's premier logicians. With A. N. Whitehead he wrote Principia Mathematica, an attempt to create a logical basis for mathematics, the quintessential work of classical logic. His philosophical essay "On Denoting" has been considered a "paradigm of philosophy". His work has had a considerable influence on mathematics, logic, set theory, linguistics, artificial intelligence, cognitive science, computer science (see type theory and type system) and philosophy, especially the philosophy of language, epistemology and metaphysics.
Russell was a prominent anti-war activist and he championed anti-imperialism. Occasionally, he advocated preventive nuclear war, before the opportunity provided by the atomic monopoly had passed and he decided he would "welcome with enthusiasm" world government. He went to prison for his pacifism during World War I. Later, Russell concluded that war against Adolf Hitler's Nazi Germany was a necessary "lesser of two evils" and criticised Stalinist totalitarianism, attacked the involvement of the United States in the Vietnam War and was an outspoken proponent of nuclear disarmament. In 1950, Russell was awarded the Nobel Prize in Literature "in recognition of his varied and significant writings in which he champions humanitarian ideals and freedom of thought".
Discussed on
- "Bertrand Russell" | 2019-05-05 | 12 Upvotes 5 Comments
๐ Cancer Alley
Cancer Alley (French: Allรฉe du Cancer) is the regional nickname given to an 85-mile (137ย km) stretch of land along the Mississippi River between Baton Rouge and New Orleans, in the River Parishes of Louisiana, which contains over 200 petrochemical plants and refineries. This area accounts for 25% of the petrochemical production in the United States. Environmentalists consider the region a sacrifice zone where rates of cancer caused by air pollution exceed the federal government's own limits of acceptable risk. Others have referred to the same region as "Death Alley".
Community leaders such as Sharon Lavigne have led the charge in protesting the expansion of the petrochemical industry in Cancer Alley, as well as addressing the associated racial and economic disparities.
Discussed on
- "Cancer Alley" | 2024-01-17 | 181 Upvotes 87 Comments
๐ 6174
The number 6174 is known as Kaprekar's constant after the Indian mathematician D. R. Kaprekar. This number is renowned for the following rule:
- Take any four-digit number, using at least two different digits (leading zeros are allowed).
- Arrange the digits in descending and then in ascending order to get two four-digit numbers, adding leading zeros if necessary.
- Subtract the smaller number from the bigger number.
- Go back to step 2 and repeat.
The above process, known as Kaprekar's routine, will always reach its fixed point, 6174, in at most 7 iterations. Once 6174 is reached, the process will continue yielding 7641 โ 1467 = 6174. For example, choose 1459:
The only four-digit numbers for which Kaprekar's routine does not reach 6174 are repdigits such as 1111, which give the result 0000 after a single iteration. All other four-digit numbers eventually reach 6174 if leading zeros are used to keep the number of digits at 4. For numbers with three identical numbers and a fourth number that is one number higher or lower (such as 2111), it is essential to treat 3-digit numbers with a leading zero; for example: 2111 โ 1112 = 0999; 9990 โ 999 = 8991; 9981 โ 1899 = 8082; 8820 โ 288 = 8532; 8532 โ 2358 = 6174.
๐ Kunyu Wanguo Quantu
Kunyu Wanguo Quantu, printed in China at the request of the Wanli Emperor during 1602 by the Italian Catholic missionary Matteo Ricci and Chinese collaborators, Mandarin Zhong Wentao and the technical translator, Li Zhizao, is the earliest known Chinese world map with the style of European maps. It has been referred to as the Impossible Black Tulip of Cartography, "because of its rarity, importance and exoticism". The map was crucial in expanding Chinese knowledge of the world. It was eventually exported to Korea then Japan and was influential there as well, though less so than Alenio's Zhifang Waiji.
Discussed on
- "Kunyu Wanguo Quantu" | 2021-11-02 | 45 Upvotes 3 Comments
๐ Oil futures drunk-trading incident
The oil futures drunk-trading incident was an incident in which Stephen Perkins, an employee of London-based PVM Oil Futures, traded 7ย million barrels (1.1ย million cubic metres) of oil, worth approximately US$520 million (ยฃ340 million) in a two-and-half-hour period in the early morning of 30 June 2009 while drunk. These unauthorised trades caused the price of Brent Crude oil to rise by over $1.50 a barrel (equivalent to $1.79 in 2019) within a short period of time, a trend generally associated with major geopolitical events, before dropping rapidly. As a result of the trading, PVM Oil Futures suffered losses of almost $10 million and Perkins was dismissed, later being banned from trading by the Financial Services Authority (FSA).
Discussed on
- "Oil futures drunk-trading incident" | 2020-04-22 | 120 Upvotes 50 Comments
๐ Defenestrations of Prague
The Defenestrations of Prague (Czech: Praลพskรก defenestrace, German: Prager Fenstersturz, Latin: Defenestratio Pragensis) were three incidents in the history of Bohemia in which people were defenestrated (thrown out of a window). Though already existing in Middle French, the word defenestrate ("out of the window") is believed to have first been used in English in reference to the episodes in Prague in 1618 when the disgruntled Protestant estates threw two royal governors and their secretary out of a window of the Hradฤany Castle and wrote an extensive apologia explaining their action. In the Middle Ages and early modern times, defenestration was not uncommonโthe act carried elements of lynching and mob violence in the form of murder committed together.
The first governmental defenestration occurred in 1419, the second in 1483 and the third in 1618, although the term "Defenestration of Prague" more commonly refers to the third. Often, however, the 1483 event is not recognized as a "significant defenestration", which leads to some ambiguity when the 1618 defenestration is referred to as the "second Prague defenestration". The first and third defenestrations helped to trigger a prolonged religious conflict inside Bohemia (the Hussite Wars, 1st defenestration) or beyond (Thirty Years' War, 3rd defenestration), while the second helped establish a religious peace in the country for 31 years (Peace of Kutnรก Hora, 2nd defenestration).
Discussed on
- "Defenestrations of Prague" | 2023-05-08 | 35 Upvotes 35 Comments
๐ Island Gigantism
Island gigantism, or insular gigantism, is a biological phenomenon in which the size of an animal species isolated on an island increases dramatically in comparison to its mainland relatives. Island gigantism is one aspect of the more general "island effect" or "Foster's rule", which posits that when mainland animals colonize islands, small species tend to evolve larger bodies, and large species tend to evolve smaller bodies (insular dwarfism). This is itself one aspect of the more general phenomenon of island syndrome which describes the differences in morphology, ecology, physiology and behaviour of insular species compared to their continental counterparts. Following the arrival of humans and associated introduced predators (dogs, cats, rats, pigs), many giant as well as other island endemics have become extinct (e.g. the dodo and Rodrigues solitaire, giant flightless pigeons related to the Nicobar pigeon). A similar size increase, as well as increased woodiness, has been observed in some insular plants such as the Mapou tree (Cyphostemma mappia) in Mauritius which is also known as the "Mauritian baobab" although it is member of the grape family (Vitaceae).
Discussed on
- "Island Gigantism" | 2023-12-16 | 90 Upvotes 29 Comments