New Articles (Page 377)
To stay up to date you can also follow on Mastodon.
π Cargo cult programming
Cargo cult programming is a style of computer programming characterized by the ritual inclusion of code or program structures that serve no real purpose. Cargo cult programming is symptomatic of a programmer not understanding either a bug they were attempting to solve or the apparent solution (compare shotgun debugging, deep magic). The term cargo cult programmer may apply when an unskilled or novice computer programmer (or one inexperienced with the problem at hand) copies some program code from one place to another with little understanding of how it works or whether it is required.
Cargo cult programming can also refer to the practice of applying a design pattern or coding style blindly without understanding the reasons behind that design principle. Examples being adding unnecessary comments to self-explanatory code, overzealous adherence to the conventions of a programming paradigm, or adding deletion code for objects that garbage collection automatically collect.
Obsessive and redundant checks for null values or testing whether a collection is empty before iterating its values may be a sign of cargo cult programming. Such obsessive checks make the code less readable, and often prevent the output of proper error messages, obscuring the real cause of a misbehaving program.
Discussed on
- "Cargo cult programming" | 2015-02-16 | 10 Upvotes 3 Comments
π Graham's Number
Graham's number is an immense number that arises as an upper bound on the answer of a problem in the mathematical field of Ramsey theory. It is named after mathematician Ronald Graham, who used the number in conversations with popular science writer Martin Gardner as a simplified explanation of the upper bounds of the problem he was working on. In 1977, Gardner described the number in Scientific American, introducing it to the general public. At the time of its introduction, it was the largest specific positive integer ever to have been used in a published mathematical proof. The number was published in the 1980 Guinness Book of World Records, adding to its popular interest. Other specific integers (such as TREE(3)) known to be far larger than Graham's number have since appeared in many serious mathematical proofs, for example in connection with Harvey Friedman's various finite forms of Kruskal's theorem. Additionally, smaller upper bounds on the Ramsey theory problem from which Graham's number derived have since been proven to be valid.
Graham's number is much larger than many other large numbers such as Skewes' number and Moser's number, both of which are in turn much larger than a googolplex. As with these, it is so large that the observable universe is far too small to contain an ordinary digital representation of Graham's number, assuming that each digit occupies one Planck volume, possibly the smallest measurable space. But even the number of digits in this digital representation of Graham's number would itself be a number so large that its digital representation cannot be represented in the observable universe. Nor even can the number of digits of that numberβand so forth, for a number of times far exceeding the total number of Planck volumes in the observable universe. Thus Graham's number cannot be expressed even by power towers of the form .
However, Graham's number can be explicitly given by computable recursive formulas using Knuth's up-arrow notation or equivalent, as was done by Graham. As there is a recursive formula to define it, it is much smaller than typical busy beaver numbers. Though too large to be computed in full, the sequence of digits of Graham's number can be computed explicitly through simple algorithms. The last 12 digits are ...262464195387. With Knuth's up-arrow notation, Graham's number is , where
Discussed on
- "Graham's Number" | 2015-02-15 | 52 Upvotes 25 Comments
π Mills' constant
In number theory, Mills' constant is defined as the smallest positive real number A such that the floor function of the double exponential function
is a prime number, for all natural numbers n. This constant is named after William H. Mills who proved in 1947 the existence of A based on results of Guido Hoheisel and Albert Ingham on the prime gaps. Its value is unknown, but if the Riemann hypothesis is true, it is approximately 1.3063778838630806904686144926... (sequence A051021 in the OEIS).
Discussed on
- "Mills' constant" | 2015-02-15 | 44 Upvotes 20 Comments
π List of unsolved problems in computer science
This article is a list of notable unsolved problems in computer science. A problem in computer science is considered unsolved when no solution is known, or when experts in the field disagree about proposed solutions.
Discussed on
- "List of unsolved problems in computer science" | 2013-05-27 | 99 Upvotes 42 Comments
π The Nebra sky disk
The Nebra sky disk is a bronze disk of around 30 centimeters (11Β 3β4Β in) diameter and a weight of 2.2 kilograms (4.9Β lb), having a blue-green patina and inlaid with gold symbols. These symbols are interpreted generally as the Sun or full moon, a lunar crescent, and stars (including a cluster of seven interpreted as the Pleiades). Two golden arcs along the sides, interpreted to mark the angle between the solstices, were added later. A final addition was another arc at the bottom surrounded with multiple strokes (of uncertain meaning, variously interpreted as a Solar Barge with numerous oars, the Milky Way, or a rainbow).
The disk is attributed to a site in present-day Germany near Nebra, Saxony-Anhalt, and dated by Archaeological association to c.Β 1600 BC. Researchers suggest the disk is an artifact of the Bronze Age Unetice culture.
The style in which the disk is executed was unlike any artistic style then known from the period, with the result that the object was initially suspected of being a forgery, but is now widely accepted as authentic.
The Nebra sky disk features the oldest concrete depiction of the cosmos yet known from anywhere in the world. In June 2013 it was included in the UNESCO Memory of the World Register and termed "one of the most important archaeological finds of the twentieth century."
Discussed on
- "The Nebra sky disk" | 2015-01-31 | 57 Upvotes 3 Comments
π Salters Duck
Salter's duck, also known as the nodding duck or by its official name the Edinburgh duck, is a device that converts wave power into electricity. The wave impact induces rotation of gyroscopes located inside a pear-shaped "duck", and an electrical generator converts this rotation into electricity with an overall efficiency of up to 90%. The Salter's duck was invented by Stephen Salter in response to the oil shortage in the 1970s and was one of the earliest generator designs proposed to the Wave Energy programme in the United Kingdom. The funding for the project was cut off in the early 1980s after oil prices rebounded and the UK government moved away from alternative energy sources. As of May 2018 no wave-power devices have ever gone into large-scale production.
Discussed on
- "Salters Duck" | 2015-01-30 | 84 Upvotes 39 Comments
π The Expert at the Card Table: The Classic Treatise on Card Manipulation
The Expert at the Card Table, originally titled Artifice, Ruse and Subterfuge at the Card Table: A Treatise on the Science and Art of Manipulating Cards, often referred to simply as Erdnase, is an extensive book on the art of sleight of hand published in 1902 by S. W. Erdnase, a pseudonymous author whose identity has remained a mystery for over a century. As a detailed manual of card sharps, the book is considered to be one of the most influential works on magic or conjuring with cards.
The Expert at the Card Table is the most famous, the most carefully studied book ever published on the art of manipulating cards at gaming tables."
Discussed on
- "The Expert at the Card Table: The Classic Treatise on Card Manipulation" | 2015-01-28 | 76 Upvotes 20 Comments
π Dolgopolsky list
The Dolgopolsky list is a word list compiled by Aharon Dolgopolsky in 1964. It lists the 15 lexical items that have the most semantic stability, i.e. they are the 15 words least likely to be replaced by other words as a language evolves. It was based on a study of 140 languages from across Eurasia.
The words, with the first being the most stable, are:
- I/me
- two/pair
- you (singular, informal)
- who/what
- tongue
- name
- eye
- heart
- tooth
- no/not
- nail (finger-nail)
- louse/nit
- tear/teardrop
- water
- dead
The first item in the list, I/me, has been replaced in none of the 140 languages during their recorded history; the fifteenth, dead, has been replaced in 25% of the languages.
The twelfth item, louse/nit, is well kept in the North Caucasian languages, Dravidian and Turkic, but not in other proto-languages.
Discussed on
- "Dolgopolsky list" | 2015-01-28 | 42 Upvotes 13 Comments
π Shatranj, the predecessor of modern chess
Shatranj (Arabic: Ψ΄Ψ·Ψ±ΩΨ¬β; Persian: Ψ΄ΨͺΨ±ΩΪ―β; from Middle Persian chatrang) is an old form of chess, as played in the Sasanian Empire. Its origins are in the Indian game of chaturaαΉ ga. Modern chess gradually developed from this game, as it was introduced to the western world via contacts in Muslim Andalusia (modern Spain) and in Sicily in the 10th century.
Discussed on
- "Shatranj, the predecessor of modern chess" | 2015-01-26 | 47 Upvotes 10 Comments