New Articles (Page 279)
To stay up to date you can also follow on Mastodon.
π R-tree
R-trees are tree data structures used for spatial access methods, i.e., for indexing multi-dimensional information such as geographical coordinates, rectangles or polygons. The R-tree was proposed by Antonin Guttman in 1984 and has found significant use in both theoretical and applied contexts. A common real-world usage for an R-tree might be to store spatial objects such as restaurant locations or the polygons that typical maps are made of: streets, buildings, outlines of lakes, coastlines, etc. and then find answers quickly to queries such as "Find all museums within 2 km of my current location", "retrieve all road segments within 2 km of my location" (to display them in a navigation system) or "find the nearest gas station" (although not taking roads into account). The R-tree can also accelerate nearest neighbor search for various distance metrics, including great-circle distance.
π Lehmer sieve
Lehmer sieves are mechanical devices that implement sieves in number theory. Lehmer sieves are named for Derrick Norman Lehmer and his son Derrick Henry Lehmer. The father was a professor of mathematics at the University of California, Berkeley at the time, and his son followed in his footsteps as a number theorist and professor at Berkeley.
A sieve in general is intended to find the numbers which are remainders when a set of numbers are divided by a second set. Generally, they are used in finding solutions of Diophantine equations or to factor numbers. A Lehmer sieve will signal that such solutions are found in a variety of ways depending on the particular construction.
Discussed on
- "Lehmer sieve" | 2014-01-04 | 52 Upvotes 4 Comments
π Kerckhoffs's principle
Kerckhoffs's principle (also called Kerckhoffs's desideratum, assumption, axiom, doctrine or law) of cryptography was stated by Netherlands born cryptographer Auguste Kerckhoffs in the 19th century: A cryptosystem should be secure even if everything about the system, except the key, is public knowledge.
Kerckhoffs's principle was reformulated (or possibly independently formulated) by American mathematician Claude Shannon as "the enemy knows the system", i.e., "one ought to design systems under the assumption that the enemy will immediately gain full familiarity with them". In that form, it is called Shannon's maxim. This concept is widely embraced by cryptographers, in contrast to "security through obscurity", which is not.
Discussed on
- "Kerckhoffs's principle" | 2013-12-19 | 35 Upvotes 17 Comments
π Pi Calculus
In theoretical computer science, the Ο-calculus (or pi-calculus) is a process calculus. The Ο-calculus allows channel names to be communicated along the channels themselves, and in this way it is able to describe concurrent computations whose network configuration may change during the computation.
The Ο-calculus is simple, it has few terms and so is a small, yet expressive language (see #Syntax). Functional programs can be encoded into the Ο-calculus, and the encoding emphasises the dialogue nature of computation, drawing connections with game semantics. Extensions of the Ο-calculus, such as the spi calculus and applied Ο, have been successful in reasoning about cryptographic protocols. Beside the original use in describing concurrent systems, the Ο-calculus has also been used to reason about business processes and molecular biology.
Discussed on
- "Pi Calculus" | 2013-12-15 | 12 Upvotes 7 Comments
π The SOLID principles of object-oriented design
In object-oriented computer programming, SOLID is a mnemonic acronym for five design principles intended to make software designs more understandable, flexible and maintainable. It is not related to the GRASP software design principles. The principles are a subset of many principles promoted by American software engineer and instructor Robert C. Martin. Though they apply to any object-oriented design, the SOLID principles can also form a core philosophy for methodologies such as agile development or adaptive software development. The theory of SOLID principles was introduced by Martin in his 2000 paper Design Principles and Design Patterns, although the SOLID acronym was introduced later by Michael Feathers.
Discussed on
- "The SOLID principles of object-oriented design" | 2013-12-15 | 58 Upvotes 19 Comments
π The "DeWitt Clause"
David J. DeWitt is a computer scientist specializing in database management system research at the Massachusetts Institute of Technology. Prior to moving to MIT, DeWitt was the John P. Morgridge Professor (Emeritus) of Computer Sciences at the University of WisconsinβMadison. He was also a Technical Fellow at Microsoft, leading the Microsoft Jim Gray Systems Lab at Madison, Wisconsin. Professor DeWitt received a B.A. degree from Colgate University in 1970, and a Ph.D. from the University of Michigan in 1976. He then joined the University of Wisconsin-Madison and started the Wisconsin Database Group, which he led for more than 30 years.
Professor DeWitt is known for his research in the areas of parallel databases, benchmarking, object-oriented databases, and XML databases. He is an elected member of the National Academy of Engineering (1998), and a Fellow of the Association for Computing Machinery.
He received the ACM SIGMOD Innovations Award (now renamed SIGMOD Edgar F. Codd Innovations Award) in 1995 for his contributions to the database systems field. In 2009, ACM recognized the seminal contributions of his Gamma parallel database system project with the ACM Software System Award. Also in 2009, he received the IEEE Emanuel R. Piore Award for his contributions to the database systems field.
Discussed on
- "The "DeWitt Clause"" | 2013-12-15 | 19 Upvotes 1 Comments
π Dogecoin
Dogecoin ( DOHJ-koyn, code: DOGE, symbol: Γ) is a cryptocurrency featuring a likeness of the Shiba Inu dog from the "Doge" Internet meme as its logo. Introduced as a "joke currency" on 6 December 2013, Dogecoin quickly developed its own online community and reached a capitalization of US$60 million in January 2014.
Compared with other cryptocurrencies, Dogecoin had a fast initial coin production schedule: 100 billion coins were in circulation by mid-2015, with an additional 5.256 billion coins every year thereafter. As of 30Β JuneΒ 2015, the 100 billionth Dogecoin had been mined. While there are few mainstream commercial applications, the currency has gained traction as an Internet tipping system, in which social media users grant Dogecoin tips to other users for providing interesting or noteworthy content. Dogecoin is referred to as an altcoin.
Discussed on
- "Dogecoin" | 2013-12-14 | 11 Upvotes 4 Comments
π Inverted totalitarianism
The political philosopher Sheldon Wolin coined the term inverted totalitarianism in 2003 to describe what he saw as the emerging form of government of the United States. Wolin analysed the United States as increasingly turning into a managed democracy (similar to an illiberal democracy). He uses the term "inverted totalitarianism" to draw attention to the totalitarian aspects of the American political system while emphasizing its differences from proper totalitarianism, such as Nazi and Stalinist regimes.
The book Days of Destruction, Days of Revolt (2012) by Chris Hedges and Joe Sacco portrays inverted totalitarianism as a system where corporations have corrupted and subverted democracy and where economics bests politics. Every natural resource and living being is commodified and exploited by large corporations to the point of collapse as excess consumerism and sensationalism lull and manipulate the citizenry into surrendering their liberties and their participation in government.
Discussed on
- "Inverted Totalitarianism" | 2023-11-12 | 11 Upvotes 3 Comments
- "Inverted Totalitarianism" | 2021-08-26 | 33 Upvotes 3 Comments
- "Inverted totalitarianism" | 2013-12-14 | 240 Upvotes 158 Comments
- "Inverted Totalitarianism" | 2013-12-02 | 20 Upvotes 5 Comments
π Turboencabulator
The turboencabulator or turbo-encabulator (and its later incarnations, the retroencabulator or retro-encabulator and Micro Encabulator) is a fictional machine whose alleged existence became an in-joke and subject of professional humor among engineers. The explanation of the supposed product makes extensive use of technobabble.
The gag was popular for many years. The following quote is from the original Students' Quarterly Journal article written by J. H. Quick in 1944. The citation in the later Time article misspells several of the technical terms. General Electric, Chrysler and Rockwell Automation use many of the same words.
The original machine had a base plate of prefabulated amulite, surmounted by a malleable logarithmic casing in such a way that the two main spurving bearings were in a direct line with the panametric fan. The latter consisted simply of six hydrocoptic marzlevanes, so fitted to the ambifacient lunar waneshaft that side fumbling was effectively prevented. The main winding was of the normal lotus-o-deltoid type placed in panendermic semi-boloid slots in the stator, every seventh conductor being connected by a nonreversible tremmie pipe to the differential girdlespring on the "up" end of the grammeters.
Discussed on
- "Turboencabulator" | 2022-01-01 | 121 Upvotes 52 Comments
- "Turboencabulator" | 2013-11-30 | 25 Upvotes 11 Comments
π Shaft passer
A shaft passer is a hypothetical device that allows a spoked wheel to rotate despite having a shaft (such as the axle of another wheel) passing between its spokes. The device is usually mentioned as a joke between nerds, in the manner of a fool's errand, since there is no evidence of one ever having been constructed until very recently.
One of the earliest printed references to these devices was made by Richard Feynman, who was told by a colleague at Frankford Arsenal in Philadelphia that the cable-passing version of the device had been used during both world wars on German naval mine mooring cables, to prevent the mines from being caught by British cables swept along the sea bottom.
The device was supposed to work using a spoked, rimless wheel that allows cables to pass through as it rotates. The ends of the spokes are widened, and the cable is held together by a short curved sleeve through which these spoke ends slide.
Discussed on
- "Shaft passer" | 2013-11-29 | 199 Upvotes 65 Comments