Random Articles (Page 31)

Have a deep view into what people are curious about.

🔗 Man or boy test

🔗 Computer science

The man or boy test was proposed by computer scientist Donald Knuth as a means of evaluating implementations of the ALGOL 60 programming language. The aim of the test was to distinguish compilers that correctly implemented "recursion and non-local references" from those that did not.

There are quite a few ALGOL60 translators in existence which have been designed to handle recursion and non-local references properly, and I thought perhaps a little test-program may be of value. Hence I have written the following simple routine, which may separate the man-compilers from the boy-compilers.

Discussed on

🔗 Paradox of Plenty

🔗 Climate change 🔗 Economics 🔗 Politics 🔗 Energy 🔗 International development 🔗 Mining

The resource curse, also known as the paradox of plenty or the poverty paradox, is the phenomenon of countries with an abundance of natural resources (such as fossil fuels and certain minerals) having less economic growth, less democracy, or worse development outcomes than countries with fewer natural resources. There are many theories and much academic debate about the reasons for and exceptions to the adverse outcomes. Most experts believe the resource curse is not universal or inevitable but affects certain types of countries or regions under certain conditions.

Discussed on

🔗 Woo! Yeah!

🔗 Electronic music 🔗 R&B and Soul Music

Woo! Yeah! is a drum break that includes James Brown's ("Woo!") and Bobby Byrd's ("Yeah!") voices which has been widely sampled in popular music, often in the form of a loop. The drum break was performed by John "Jabo" Starks. It originates from the 1972 Lyn Collins recording "Think (About It)", a song written and produced by Brown, and is just one of a few other frequently used breaks contained in the recording, often collectively known as the Think Break.

Discussed on

🔗 .an, the TLD that ceased to exist

🔗 Computing 🔗 Caribbean 🔗 Caribbean/Aruba 🔗 Caribbean/Curaçao 🔗 Caribbean/Caribbean Netherlands

.an was the Internet country code top-level domain (ccTLD) for the former Netherlands Antilles. It was administered by the University of the Netherlands Antilles. The domain was phased out after the Netherlands Antilles were dissolved in 2010. As of November 2010 the .an domain remained live with over 800 domains registered under .an, including secondary levels. On 31 July 2015, use of the domain was discontinued.

Discussed on

🔗 Mass Driver

🔗 Spaceflight

A mass driver or electromagnetic catapult is a proposed method of non-rocket spacelaunch which would use a linear motor to accelerate and catapult payloads up to high speeds. All existing and contemplated mass drivers use coils of wire energized by electricity to make electromagnets. Sequential firing of a row of electromagnets accelerates the payload along a path. After leaving the path, the payload continues to move due to momentum.

Although any device used to propel a ballistic payload is technically a mass driver, in this context a mass driver is essentially a coilgun that magnetically accelerates a package consisting of a magnetizable holder containing a payload. Once the payload has been accelerated, the two separate, and the holder is slowed and recycled for another payload.

Mass drivers can be used to propel spacecraft in three different ways: A large, ground-based mass driver could be used to launch spacecraft away from Earth, the Moon, or another body. A small mass driver could be on board a spacecraft, flinging pieces of material into space to propel itself. Another variation would have a massive facility on a moon or asteroid send projectiles to assist a distant craft.

Miniaturized mass drivers can also be used as weapons in a similar manner as classic firearms or cannon using chemical combustion. Hybrids between coilguns and railguns such as helical railguns are also possible.

Discussed on

🔗 Knuth–Morris–Pratt algorithm

🔗 Computer science

In computer science, the Knuth–Morris–Pratt string-searching algorithm (or KMP algorithm) searches for occurrences of a "word" W within a main "text string" S by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to determine where the next match could begin, thus bypassing re-examination of previously matched characters.

The algorithm was conceived by James H. Morris and independently discovered by Donald Knuth "a few weeks later" from automata theory. Morris and Vaughan Pratt published a technical report in 1970. The three also published the algorithm jointly in 1977. Independently, in 1969, Matiyasevich discovered a similar algorithm, coded by a two-dimensional Turing machine, while studying a string-pattern-matching recognition problem over a binary alphabet. This was the first linear-time algorithm for string matching.

Discussed on

🔗 Vickrey–Clarke–Groves Auction

🔗 Economics 🔗 Game theory

A Vickrey–Clarke–Groves (VCG) auction is a type of sealed-bid auction of multiple items. Bidders submit bids that report their valuations for the items, without knowing the bids of the other bidders. The auction system assigns the items in a socially optimal manner: it charges each individual the harm they cause to other bidders. It gives bidders an incentive to bid their true valuations, by ensuring that the optimal strategy for each bidder is to bid their true valuations of the items. It is a generalization of a Vickrey auction for multiple items.

The auction is named after William Vickrey, Edward H. Clarke, and Theodore Groves for their papers that successively generalized the idea.

The VCG auction is a specific use of the more general VCG Mechanism. While the VCG auction tries to make a socially optimal allocation of items, VCG mechanisms allow for the selection of a socially optimal outcome out of a set of possible outcomes. If collusion is likely to occur among bidders, the VCG outperforms the generalized second-price auction for both revenues produced for the seller and allocative efficiency.

Discussed on

🔗 Basel Problem

🔗 Mathematics

The Basel problem is a problem in mathematical analysis with relevance to number theory, first posed by Pietro Mengoli in 1650 and solved by Leonhard Euler in 1734, and read on 5 December 1735 in The Saint Petersburg Academy of Sciences. Since the problem had withstood the attacks of the leading mathematicians of the day, Euler's solution brought him immediate fame when he was twenty-eight. Euler generalised the problem considerably, and his ideas were taken up years later by Bernhard Riemann in his seminal 1859 paper "On the Number of Primes Less Than a Given Magnitude", in which he defined his zeta function and proved its basic properties. The problem is named after Basel, hometown of Euler as well as of the Bernoulli family who unsuccessfully attacked the problem.

The Basel problem asks for the precise summation of the reciprocals of the squares of the natural numbers, i.e. the precise sum of the infinite series:

n = 1 1 n 2 = 1 1 2 + 1 2 2 + 1 3 2 + . {\displaystyle \sum _{n=1}^{\infty }{\frac {1}{n^{2}}}={\frac {1}{1^{2}}}+{\frac {1}{2^{2}}}+{\frac {1}{3^{2}}}+\cdots .}

The sum of the series is approximately equal to 1.644934. The Basel problem asks for the exact sum of this series (in closed form), as well as a proof that this sum is correct. Euler found the exact sum to be π2/6 and announced this discovery in 1735. His arguments were based on manipulations that were not justified at the time, although he was later proven correct, and it was not until 1741 that he was able to produce a truly rigorous proof.

Discussed on

🔗 Kintsugi

🔗 Visual arts 🔗 Japan 🔗 Japan/Culture 🔗 Collections Care

Kintsugi (金継ぎ, "golden joinery"), also known as kintsukuroi (金繕い, "golden repair"), is the Japanese art of repairing broken pottery by mending the areas of breakage with lacquer dusted or mixed with powdered gold, silver, or platinum, a method similar to the maki-e technique. As a philosophy, it treats breakage and repair as part of the history of an object, rather than something to disguise.

Discussed on

🔗 One-Way Speed of Light

🔗 Physics

When using the term 'the speed of light' it is sometimes necessary to make the distinction between its one-way speed and its two-way speed. The "one-way" speed of light, from a source to a detector, cannot be measured independently of a convention as to how to synchronize the clocks at the source and the detector. What can however be experimentally measured is the round-trip speed (or "two-way" speed of light) from the source to a mirror (or other method of reflection) and back again to detector. Albert Einstein chose a synchronization convention (see Einstein synchronization) that made the one-way speed equal to the two-way speed. The constancy of the one-way speed in any given inertial frame is the basis of his special theory of relativity, although all experimentally verifiable predictions of this theory do not depend on that convention.

Experiments that attempt to directly probe the one-way speed of light independent of synchronization have been proposed, but none have succeeded in doing so. Those experiments directly establish that synchronization with slow clock-transport is equivalent to Einstein synchronization, which is an important feature of special relativity. However, those experiments cannot directly establish the isotropy of the one-way speed of light since it has been shown that slow clock-transport, the laws of motion, and the way inertial reference frames are defined already involve the assumption of isotropic one-way speeds and thus, are equally conventional. In general, it was shown that these experiments are consistent with anisotropic one-way light speed as long as the two-way light speed is isotropic.

The 'speed of light' in this article refers to the speed of all electromagnetic radiation in vacuum.

Discussed on