Random Articles (Page 3)
Have a deep view into what people are curious about.
π 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
π Biophilic Design
Biophilic design is a concept used within the building industry to increase occupant connectivity to the natural environment through the use of direct nature, indirect nature, and space and place conditions. Used at both the building and city-scale, it is argued that this idea has health, environmental, and economic benefits for building occupants and urban environments, with few drawbacks. Although its name was coined in recent history, indicators of biophilic design have been seen in architecture from as far back as the Hanging Gardens of Babylon.
π Binaural beats
In acoustics, a beat is an interference pattern between two sounds of slightly different frequencies, perceived as a periodic variation in volume whose rate is the difference of the two frequencies.
With tuning instruments that can produce sustained tones, beats can be readily recognized. Tuning two tones to a unison will present a peculiar effect: when the two tones are close in pitch but not identical, the difference in frequency generates the beating. The volume varies like in a tremolo as the sounds alternately interfere constructively and destructively. As the two tones gradually approach unison, the beating slows down and may become so slow as to be imperceptible. As the two tones get further apart, their beat frequency starts to approach the range of human pitch perception, the beating starts to sound like a note, and a combination tone is produced. This combination tone can also be referred to as a missing fundamental, as the beat frequency of any two tones is equivalent to the frequency of their implied fundamental frequency.
Discussed on
- "Binaural beats" | 2013-08-01 | 35 Upvotes 46 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
π 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
π Barbados 4β2 Grenada
On January 27, 1994, the national football teams of Barbados and Grenada played against each other as part of the qualification round for the 1994 Caribbean Cup. Barbados won 4-2 in extra time. In the last minutes of regular time, both teams attempted to score own goals. The result has been described as "one of the strangest matches ever".
In the 1994 Caribbean Cup, the tournament organisers implemented a variant of the golden goal rule: the first goal scored in extra-time not only won the match, but was also worth two goals. Barbados needed to win the match by a margin of at least two goals to qualify for the final tournament over Grenada. Barbados led the game 2-0 until Grenada scored at the 83rd minute, bringing the score to 2-1. Barbados then deliberately scored an own goal, tying the game at 2-2, to force extra-time so that they could take advantage of the golden goal rule to achieve their needed two-goal margin. This resulted in an unusual situation: for the last three minutes of the match, Grenada tried to score in both goals. Either outcome (3β2 on points, or 2β3 via goal difference) would have advanced them to the finals, while Barbados had to defend both goals. Ultimately, Barbados was able to prevent Grenada from scoring, forcing extra-time. Barbados then scored the golden goal to win the match.
The outcome of the match was criticised by Grenadian coach James Clarkson, who felt that his team had been unfairly prevented from advancing to the finals. However, given the fact that the unusual tournament rules had not been broken, FIFA cleared Barbados of any wrongdoing.
Discussed on
- "Barbados 4β2 Grenada" | 2023-03-24 | 151 Upvotes 40 Comments
π βBush hid the factsβ bug
Bush hid the facts is a common name for a bug present in some versions of Microsoft Windows, which causes text encoded in ASCII to be interpreted as if it were UTF-16LE, resulting in garbled text. When the string "Bush hid the facts", without newline or quotes, was put in a new Notepad document and saved, closed, and reopened, the nonsensical sequence of Chinese characters "ηζ‘³ζ ζ©η ζ¨ζ ζ‘η΄" would appear instead.
While "Bush hid the facts" is the sentence most commonly presented on the Internet to induce the error, the bug can be triggered by many strings with letters and spaces in the same positions, for example "hhhh hhh hhh hhhhh". Other sequences trigger the bug as well, including even the text "a ".
The bug occurs when the string is passed to the Win32 charset detection function IsTextUnicode. IsTextUnicode sees that the bytes match the UTF-16LE encoding of valid (if nonsensical) Chinese Unicode characters, concludes that the text is valid UTF-16LE Chinese and returns true, and the application then incorrectly interprets the text as UTF-16LE.
The bug had existed since IsTextUnicode was introduced with Windows NT 3.5 in 1994, but was not discovered until early 2004. Many text editors and tools exhibit this behavior on Windows because they use IsTextUnicode to determine the encoding of text files. As of Windows Vista, Notepad has been modified to use a different detection algorithm that does not exhibit the bug, but IsTextUnicode remains unchanged in the operating system, so any other tools that use the function are still affected.
Discussed on
- "Bush Hid the Facts" | 2023-07-22 | 12 Upvotes 1 Comments
- "βBush Hid the Factsβ" | 2021-05-15 | 206 Upvotes 33 Comments
- "The "Bush hid the facts" bug" | 2015-12-08 | 139 Upvotes 28 Comments
π Reply of the Zaporozhian Cossacks
Reply of the Zaporozhian Cossacks to Sultan Mehmed IV of the Ottoman Empire, also known as Cossacks of Saporog Are Drafting a Manifesto (Russian: ΠΠ°ΠΏΠΎΡΠΎΠΆΡΡ ΠΏΠΈΡΡΡ ΠΏΠΈΡΡΠΌΠΎ ΡΡΡΠ΅ΡΠΊΠΎΠΌΡ ΡΡΠ»ΡΠ°Π½Ρ), is a painting by Russian artist Ilya Repin. The 2.03Β m (6Β footΒ 7Β inch) by 3.58Β m (11Β footΒ 9Β inch) canvas was started in 1880 and finished in 1891. Repin recorded the years of work along the lower edge of the canvas. Alexander III bought the painting for 35,000 rubles, at the time the greatest sum ever paid for a Russian painting. Since then, the canvas has been exhibited in the State Russian Museum in Saint Petersburg.
Discussed on
- "Reply of the Zaporozhian Cossacks to Sultan Mehmed IV" | 2021-06-22 | 185 Upvotes 85 Comments
- "Reply of the Zaporozhian Cossacks" | 2019-05-18 | 135 Upvotes 13 Comments
π The China GPS shift problem
Due to national security concerns, the use of geographic information in the People's Republic of China is restricted to entities that obtain a special authorization from the administrative department for surveying and mapping under the State Council. Consequences of the restriction include fines for unauthorized surveys, lack of geotagging information on many cameras when the GPS chip detects a location within China, incorrect alignment of street maps with satellite maps in various applications, and seeming unlawfulness of crowdsourced mapping efforts such as OpenStreetMap.
Discussed on
- "The China GPS shift problem" | 2017-09-06 | 20 Upvotes 6 Comments
- "The China GPS shift problem" | 2016-01-24 | 205 Upvotes 71 Comments