New Articles (Page 325)
To stay up to date you can also follow on Mastodon.
π Loglan β a predicate logic-based language for humans
Loglan is a constructed language originally designed for linguistic research, particularly for investigating the SapirβWhorf Hypothesis. The language was developed beginning in 1955 by Dr James Cooke Brown with the goal of making a language so different from natural languages that people learning it would think in a different way if the hypothesis were true. In 1960 Scientific American published an article introducing the language. Loglan is the first among, and the main inspiration for, the languages known as logical languages, which also includes Lojban.
Brown founded The Loglan Institute (TLI) to develop the language and other applications of it. He always considered the language an incomplete research project, and although he released many papers about its design, he continued to claim legal restrictions on its use. Because of this, a group of his followers later formed the Logical Language Group to create the language Lojban along the same principles, but with the intention to make it freely available and encourage its use as a real language.
Supporters of Lojban use the term Loglan as a generic term to refer to both their own language, and Brown's Loglan, referred to as "TLI Loglan" when in need of disambiguation. Although the non-trademarkability of the term Loglan was eventually upheld by the United States Patent and Trademark Office, many supporters and members of The Loglan Institute find this usage offensive, and reserve Loglan for the TLI version of the language.
Discussed on
- "Loglan β a predicate logic-based language for humans" | 2018-10-03 | 98 Upvotes 37 Comments
π Donna Strickland won her Nobel prize in Physics before she got a wikipedia page
Donna Theo Strickland, (born 27 May 1959) is a Canadian optical physicist and pioneer in the field of pulsed lasers. She was awarded the Nobel Prize in Physics in 2018, together with GΓ©rard Mourou, for the invention of chirped pulse amplification. She is a professor at the University of Waterloo.
She served as fellow, vice president, and president of The Optical Society, and is currently chair of their Presidential Advisory Committee. In 2018, she was listed as one of BBC's 100 Women.
Discussed on
- "Donna Strickland won her Nobel prize in Physics before she got a wikipedia page" | 2018-10-02 | 41 Upvotes 24 Comments
π Fletcher's Checksum
The Fletcher checksum is an algorithm for computing a position-dependent checksum devised by John G. Fletcher (1934β2012) at Lawrence Livermore Labs in the late 1970s. The objective of the Fletcher checksum was to provide error-detection properties approaching those of a cyclic redundancy check but with the lower computational effort associated with summation techniques.
Discussed on
- "Fletcher's Checksum" | 2018-10-02 | 87 Upvotes 11 Comments
π Miller Columns
Miller columns (also known as cascading lists) are a browsing/visualization technique that can be applied to tree structures. The columns allow multiple levels of the hierarchy to be open at once, and provide a visual representation of the current location. It is closely related to techniques used earlier in the Smalltalk browser, but was independently invented by Mark S. Miller in 1980 at Yale University. The technique was then used at Project Xanadu, Datapoint, and NeXT.
While at Datapoint, Miller generalized the technique to browse directed graphs with labeled nodes and arcs. In all cases, the technique is appropriate for structures with high degree (large fanout). For low-degree structures, outline editors or graph viewers are more effective.
Discussed on
- "Miller Columns" | 2018-10-02 | 177 Upvotes 90 Comments
π Hajnal line
The Hajnal line is a border that links Saint Petersburg, Russia and Trieste, Italy. In 1965, John Hajnal discovered it divides Europe into two areas characterized by different levels of nuptiality. To the west of the line, marriage rates and thus fertility were comparatively low and a significant minority of women married late or remained single; to the east of the line and in the Mediterranean and select pockets of Northwestern Europe, early marriage was the norm and high fertility was countered by high mortality.
Discussed on
- "Hajnal line" | 2018-09-30 | 102 Upvotes 38 Comments
π Crew resource management
Crew resource management or cockpit resource management (CRM) is a set of training procedures for use in environments where human error can have devastating effects. Used primarily for improving aviation safety, CRM focuses on interpersonal communication, leadership, and decision making in the cockpit of an airliner. Its pioneer was David Beaty, a former Royal Air Force pilot and later a BOAC pilot who wrote his seminal book The Human Factor in Aircraft Accidents in the late 1950s. Despite the considerable development of electronic aids since then, many principles he developed continue to prove effective today.
Crew resource management formally began with a National Transportation Safety Board (NTSB) recommendation made during their investigation of the 1978 United Airlines Flight 173 crash. The issues surrounding that crash included a DC-8 crew running out of fuel over Portland, Oregon while troubleshooting a landing gear problem.
The term "cockpit resource management" (later generalized to "crew resource management") was coined in 1979 by NASA psychologist John Lauber who had studied communication processes in cockpits for several years. While retaining a command hierarchy, the concept was intended to foster a less authoritarian cockpit culture, where co-pilots were encouraged to question captains if they observed them making mistakes.
Crew resource management grew out of the 1977 Tenerife airport disaster where two Boeing 747 aircraft collided on the runway killing 583 people. A few weeks later, NASA held a workshop on the topic, endorsing this innovative training. United Airlines was the first airline to provide CRM training for its cockpit crews in 1981. By the 1990s, it had become a global standard.
United Airlines additionally trained their flight attendants to use CRM in conjunction with the pilots to provide another layer of enhanced communication and teamwork. Studies have shown that by both work groups using CRM together, communication barriers are reduced and problems can be solved more efficiently, leading to increased safety. CRM training concepts have been modified for application to a wide range of activities where people must make dangerous time-critical decisions. These arenas include air traffic control, ship handling, firefighting, and medical operating rooms.
Discussed on
- "Crew resource management" | 2018-09-30 | 39 Upvotes 10 Comments
π Project West Ford
Project West Ford (also known as Westford Needles and Project Needles) was a test carried out by Massachusetts Institute of Technology's Lincoln Laboratory on behalf of the United States Military in 1961 and 1963 to create an artificial ionosphere above the Earth. This was done to solve a major weakness that had been identified in US military communications.
Discussed on
- "Project West Ford" | 2018-09-29 | 148 Upvotes 7 Comments
- "Project West Ford" | 2016-03-26 | 51 Upvotes 7 Comments
π Lambda lifting
Lambda lifting is a meta-process that restructures a computer program so that functions are defined independently of each other in a global scope. An individual "lift" transforms a local function into a global function. It is a two step process, consisting of;
- Eliminating free variables in the function by adding parameters.
- Moving functions from a restricted scope to broader or global scope.
The term "lambda lifting" was first introduced by Thomas Johnsson around 1982 and was historically considered as a mechanism for implementing functional programming languages. It is used in conjunction with other techniques in some modern compilers.
Lambda lifting is not the same as closure conversion. It requires all call sites to be adjusted (adding extra arguments to calls) and does not introduce a closure for the lifted lambda expression. In contrast, closure conversion does not require call sites to be adjusted but does introduce a closure for the lambda expression mapping free variables to values.
The technique may be used on individual functions, in code refactoring, to make a function usable outside the scope in which it was written. Lambda lifts may also be repeated, in order to transform the program. Repeated lifts may be used to convert a program written in lambda calculus into a set of recursive functions, without lambdas. This demonstrates the equivalence of programs written in lambda calculus and programs written as functions. However it does not demonstrate the soundness of lambda calculus for deduction, as the eta reduction used in lambda lifting is the step that introduces cardinality problems into the lambda calculus, because it removes the value from the variable, without first checking that there is only one value that satisfies the conditions on the variable (see Curry's paradox).
Lambda lifting is expensive on processing time for the compiler. An efficient implementation of lambda lifting is on processing time for the compiler.
In the untyped lambda calculus, where the basic types are functions, lifting may change the result of beta reduction of a lambda expression. The resulting functions will have the same meaning, in a mathematical sense, but are not regarded as the same function in the untyped lambda calculus. See also intensional versus extensional equality.
The reverse operation to lambda lifting is lambda dropping.
Lambda dropping may make the compilation of programs quicker for the compiler, and may also increase the efficiency of the resulting program, by reducing the number of parameters, and reducing the size of stack frames. However it makes a function harder to re-use. A dropped function is tied to its context, and can only be used in a different context if it is first lifted.
Discussed on
- "Lambda lifting" | 2018-09-22 | 75 Upvotes 23 Comments
π Legendre's constant
Legendre's constant is a mathematical constant occurring in a formula conjectured by Adrien-Marie Legendre to capture the asymptotic behavior of the prime-counting function . Its value is now known to be exactlyΒ 1.
Examination of available numerical evidence for known primes led Legendre to suspect that satisfies an approximate formula.
Legendre conjectured in 1808 that
where ....OEIS:Β A228211
Or similarly,
where B is Legendre's constant. He guessed B to be about 1.08366, but regardless of its exact value, the existence of B implies the prime number theorem.
Pafnuty Chebyshev proved in 1849 that if the limit B exists, it must be equal to 1. An easier proof was given by Pintz in 1980.
It is an immediate consequence of the prime number theorem, under the precise form with an explicit estimate of the error term
(for some positive constant a, where O(β¦) is the big O notation), as proved in 1899 by Charles de La VallΓ©e Poussin, that B indeed is equal to 1. (The prime number theorem had been proved in 1896, independently by Jacques Hadamard and La VallΓ©e Poussin, but without any estimate of the involved error term).
Being evaluated to such a simple number has made the term Legendre's constant mostly only of historical value, with it often (technically incorrectly) being used to refer to Legendre's first guess 1.08366... instead.
Pierre Dusart proved in 2010
- for , and
- for . This is of the same form as
- with .
Discussed on
- "Legendre's constant" | 2018-09-22 | 14 Upvotes 1 Comments
π Theory of the Portuguese discovery of Australia
The theory of Portuguese discovery of Australia claims that early Portuguese navigators were the first Europeans to sight Australia between 1521 and 1524, well before the arrival of Dutch navigator Willem Janszoon in 1606 on board the Duyfken who is generally considered to be the first European discoverer. This is based on the following elements:
- The Dieppe maps, a group of 16th-century French world maps, which depict a large landmass between Indonesia and Antarctica. Labelled as Java la Grande, this land mass carries French, Portuguese, and Gallicized Portuguese placenames, and has been interpreted by some as corresponding to Australia's northwestern and eastern coasts.
- The presence of Portuguese colonies in Southeast Asia from the early 16th century, particularly Portuguese Timor β approximately 650 kilometres from the Australian coast β c. 1513β1516.
- Various antiquities found on Australian coastlines, claimed to be relics of early Portuguese voyages to Australia, which are more commonly regarded as evidence of Makassan visit of Northern Australia.
Precedence of Australia's discovery has also been claimed for China (Admiral Zheng), France, Spain, and even Phoenicia.
Discussed on
- "Theory of the Portuguese discovery of Australia" | 2018-09-19 | 12 Upvotes 3 Comments