Random Articles (Page 3)
Have a deep view into what people are curious about.
🔗 Fast inverse square root
Fast inverse square root, sometimes referred to as Fast InvSqrt() or by the hexadecimal constant 0x5F3759DF, is an algorithm that estimates 1⁄√x, the reciprocal (or multiplicative inverse) of the square root of a 32-bit floating-point number x in IEEE 754 floating-point format. This operation is used in digital signal processing to normalize a vector, i.e., scale it to length 1. For example, computer graphics programs use inverse square roots to compute angles of incidence and reflection for lighting and shading. The algorithm is best known for its implementation in 1999 in the source code of Quake III Arena, a first-person shooter video game that made heavy use of 3D graphics. The algorithm only started appearing on public forums such as Usenet in 2002 or 2003. At the time, it was generally computationally expensive to compute the reciprocal of a floating-point number, especially on a large scale; the fast inverse square root bypassed this step.
The algorithm accepts a 32-bit floating-point number as the input and stores a halved value for later use. Then, treating the bits representing the floating-point number as a 32-bit integer, a logical shift right by one bit is performed and the result subtracted from the number 0x5F3759DF, which is a floating point representation of an approximation of √2127. This results in the first approximation of the inverse square root of the input. Treating the bits again as a floating-point number, it runs one iteration of Newton's method, yielding a more precise approximation.
The algorithm was originally attributed to John Carmack, but an investigation showed that the code had deeper roots in both the hardware and software side of computer graphics. Adjustments and alterations passed through both Silicon Graphics and 3dfx Interactive, with Gary Tarolli's implementation for the SGI Indigo as the earliest known use. It is not known how the constant was originally derived, though investigation has shed some light on possible methods.
With subsequent hardware advancements, especially the x86 SSE instruction rsqrtss, this method is not generally applicable to modern computing, though it remains an interesting example both historically and for more limited machines.
Discussed on
- "Fast inverse square root" | 2017-01-24 | 17 Upvotes 4 Comments
- "Fast inverse square root" | 2009-10-22 | 37 Upvotes 20 Comments
🔗 Role-playing game theory
A role-playing game theory is the ludology of role-playing games (RPGs) where they are studied as a social or artistic phenomenon. RPG theories seek to understand what role-playing games are, how they function, and how the process can be refined in order to improve the gaming experience and produce more useful game products.
Discussed on
- "Role-playing game theory" | 2018-07-24 | 97 Upvotes 38 Comments
🔗 Windows 3.1 beta crashed on 3rd-party DOS
The AARD code was a segment of code in a beta release of Microsoft Windows 3.1 that would determine whether Windows was running on MS-DOS or PC DOS, rather than a competing workalike such as DR-DOS, and would result in a cryptic error message in the latter case. This XOR-encrypted, self-modifying, and deliberately obfuscated machine code used a variety of undocumented DOS structures and functions to perform its work, and appeared in the installer, WIN.COM, and several other executables in the OS.
The AARD code was originally discovered by Geoff Chappell on 17 April 1992 and then further analyzed and documented in a joint effort with Andrew Schulman. The name was derived from Microsoft programmer Aaron R. Reynolds (1955–2008), who used "AARD" to sign his work; "AARD" was found in the machine code of the installer. Microsoft disabled the AARD code for the final release of Windows 3.1, but did not remove it, so that it could have become reactivated later by the change of a single byte in an installed system, thereby constituting a "smoking gun".
DR-DOS publisher Digital Research released a patch named "business update" in 1992 to enable the AARD tests to pass on its operating system.
The rationale for the AARD code came to light when internal memos were released during the United States v. Microsoft Corp. antitrust case in 1999. Internal memos released by Microsoft revealed that the specific focus of these tests was DR-DOS. At one point, Microsoft CEO Bill Gates sent a memo to a number of employees, reading "You never sent me a response on the question of what things an app would do that would make it run with MS-DOS and not run with DR-DOS. Is there [sic] feature they have that might get in our way?" Microsoft Senior Vice President Brad Silverberg later sent another memo, stating: "What the [user] is supposed to do is feel uncomfortable, and when he has bugs, suspect that the problem is DR-DOS and then go out to buy MS-DOS."
Following the purchase of DR-DOS by Novell and its renaming to "Novell DOS", Microsoft Co-President Jim Allchin stated in a memo, "If you're going to kill someone there isn't much reason to get all worked up about it and angry. Any discussions beforehand are a waste of time. We need to smile at Novell while we pull the trigger."
What had been DR-DOS changed hands again. The new owner, Caldera, Inc., began a lawsuit against Microsoft over the AARD code, Caldera v. Microsoft, which was later settled. It was believed that the settlement ran in the order of $150 million, but was revealed in November 2009 with the release of the Settlement Agreement to be $280 million.
Discussed on
- "AARD Code" | 2020-09-27 | 13 Upvotes 2 Comments
- "Windows 3.1 beta crashed on 3rd-party DOS" | 2015-09-17 | 11 Upvotes 4 Comments
🔗 Super-App
A super-app (also written as super app or superapp) is a mobile or web application that can provide multiple services including payment and financial transaction processing, effectively becoming an all-encompassing self-contained commerce and communication online platform that embraces many aspects of personal and commercial life. Notable examples of super-apps include Tencent's WeChat in China, and Grab in Southeast Asia.
🔗 Wikipedia Is Down?
Discussed on
- "Wikipedia Is Down?" | 2022-03-08 | 12 Upvotes 8 Comments
🔗 Wikipedia: Signs of AI Writing
This is a list of phrases and formatting conventions typical of AI chatbots, such as ChatGPT, with real examples taken from Wikipedia articles and drafts. Note that not all text featuring the following indicators is AI-generated; large language models, which power AI-chatbots, have been trained on human writing, and humans might happen to have a writing style similar to that of an AI. Be cautious when relying on automated artificial intelligence detection software such as GPTZero. While these services perform better than random chance, they should not replace human judgment.
Beyond simply being indicators, the following phrasings and conventions often violate Wikipedia's Manual of Style or introduce a promotional or non-neutral tone; therefore appropriate use of AI chatbots on Wikipedia should not exhibit any of these indicators.
Discussed on
- "Wikipedia: Signs of AI Writing" | 2025-07-27 | 61 Upvotes 17 Comments
🔗 What's 1 mile wide, 300 miles long, and taking 14 hours to pass a single point?
Discussed on
- "What's 1 mile wide, 300 miles long, and taking 14 hours to pass a single point?" | 2012-01-05 | 13 Upvotes 4 Comments
🔗 KarTrak, a bar code system designed to automatically identify rail cars
KarTrak, sometimes KarTrak ACI (for Automatic Car Identification) is a colored bar code system designed to automatically identify rail cars and other rolling stock. KarTrak was made a requirement in North America, but technical problems led to abandonment of the system in the late 1970s.
Discussed on
- "KarTrak, a bar code system designed to automatically identify rail cars" | 2014-08-31 | 11 Upvotes 1 Comments
🔗 Capgras Delusion
Capgras delusion is a psychiatric disorder in which a person holds a delusion that a friend, spouse, parent, or other close family member (or pet) has been replaced by an identical impostor. It is named after Joseph Capgras (1873–1950), a French psychiatrist.
The Capgras delusion is classified as a delusional misidentification syndrome, a class of delusional beliefs that involves the misidentification of people, places, or objects. It can occur in acute, transient, or chronic forms. Cases in which patients hold the belief that time has been "warped" or "substituted" have also been reported.
The delusion most commonly occurs in individuals diagnosed with paranoid schizophrenia but has also been seen in brain injury, dementia with Lewy bodies, and other dementia. It presents often in individuals with a neurodegenerative disease, particularly at an older age. It has also been reported as occurring in association with diabetes, hypothyroidism, and migraine attacks. In one isolated case, the Capgras delusion was temporarily induced in a healthy subject by the drug ketamine. It occurs more frequently in females, with a female to male ratio of approximately 3 to 2.
Discussed on
- "Capgras Delusion" | 2010-03-30 | 16 Upvotes 3 Comments
🔗 Urban heat island
An urban heat island (UHI) is an urban area or metropolitan area that is significantly warmer than its surrounding rural areas due to human activities. The temperature difference is usually larger at night than during the day, and is most apparent when winds are weak. UHI is most noticeable during the summer and winter. The main cause of the urban heat island effect is from the modification of land surfaces. Waste heat generated by energy usage is a secondary contributor. As a population center grows, it tends to expand its area and increase its average temperature. The term heat island is also used; the term can be used to refer to any area that is relatively hotter than the surrounding, but generally refers to human-disturbed areas.
Monthly rainfall is greater downwind of cities, partially due to the UHI. Increases in heat within urban centers increases the length of growing seasons, and decreases the occurrence of weak tornadoes. The UHI decreases air quality by increasing the production of pollutants such as ozone, and decreases water quality as warmer waters flow into area streams and put stress on their ecosystems.
Not all cities have a distinct urban heat island, and the heat island characteristics depend strongly on the background climate of the area in which the city is located. Mitigation of the urban heat island effect can be accomplished through the use of green roofs and the use of lighter-colored surfaces in urban areas, which reflect more sunlight and absorb less heat.
Concerns have been raised about possible contribution from urban heat islands to global warming. While some lines of research did not detect a significant impact, other studies have concluded that heat islands can have measurable effects on climate phenomena at the global scale.
Discussed on
- "Urban heat island" | 2019-07-15 | 41 Upvotes 15 Comments