Random Articles (Page 6)

Have a deep view into what people are curious about.

πŸ”— A*

πŸ”— Computing πŸ”— Computer science πŸ”— Mathematics

A* (pronounced "A-star") is a graph traversal and path search algorithm, which is often used in computer science due to its completeness, optimality, and optimal efficiency. One major practical drawback is its O ( b d ) {\displaystyle O(b^{d})} space complexity, as it stores all generated nodes in memory. Thus, in practical travel-routing systems, it is generally outperformed by algorithms which can pre-process the graph to attain better performance, as well as memory-bounded approaches; however, A* is still the best solution in many cases.

Peter Hart, Nils Nilsson and Bertram Raphael of Stanford Research Institute (now SRI International) first published the algorithm in 1968. It can be seen as an extension of Edsger Dijkstra's 1959 algorithm. A* achieves better performance by using heuristics to guide its search.

Discussed on

  • "A*" | 2019-08-10 | 50 Upvotes 6 Comments

πŸ”— Icon (programming language)

πŸ”— Computing

Icon is a very high-level programming language featuring goal-directed execution and many facilities for managing strings and textual patterns. It is related to SNOBOL and SL5, string processing languages. Icon is not object-oriented, but an object-oriented extension called Idol was developed in 1996 which eventually became Unicon.

Discussed on

πŸ”— The Turk

πŸ”— Chess πŸ”— Hungary πŸ”— Turkey

The Turk, also known as the Mechanical Turk or Automaton Chess Player (German: SchachtΓΌrke, "chess Turk"; Hungarian: A TΓΆrΓΆk), was a fake chess-playing machine constructed in the late 18th century. From 1770 until its destruction by fire in 1854 it was exhibited by various owners as an automaton, though it was eventually revealed to be an elaborate hoax. Constructed and unveiled in 1770 by Wolfgang von Kempelen (Hungarian: Kempelen Farkas; 1734–1804) to impress the Empress Maria Theresa of Austria, the mechanism appeared to be able to play a strong game of chess against a human opponent, as well as perform the knight's tour, a puzzle that requires the player to move a knight to occupy every square of a chessboard exactly once.

The Turk was in fact a mechanical illusion that allowed a human chess master hiding inside to operate the machine. With a skilled operator, the Turk won most of the games played during its demonstrations around Europe and the Americas for nearly 84 years, playing and defeating many challengers including statesmen such as Napoleon Bonaparte and Benjamin Franklin. The device was later purchased in 1804 and exhibited by Johann Nepomuk MΓ€lzel. The chess masters who secretly operated it included Johann Allgaier, Boncourt, Aaron Alexandre, William Lewis, Jacques Mouret, and William Schlumberger, but the operators within the mechanism during Kempelen's original tour remain a mystery.

Discussed on

πŸ”— Gangs in the Los Angeles County Sheriff's Department

πŸ”— United States πŸ”— California πŸ”— Law Enforcement πŸ”— California/Los Angeles area πŸ”— Crime and Criminal Biography πŸ”— Crime and Criminal Biography/Organized crime

Since the 1970's, several deputies of the Los Angeles County Sheriff's Department have formed gangs in which membership is exclusive to certain sheriff's deputies, often along ethnic lines, and requires certain acts, such as police violence (particularly against people of color), in order to be initiated into said gang. Members are often tattooed and are expected to maintain the blue wall of silence (i.e. not snitch or report misconduct on or about other officers), fabricate evidence, engage in police corruption, and engage in criminal activity such as vandalism and homicide, among other things. Historically, almost all instances of deputy gang violence has either been ignored by the Los Angeles County District Attorney's Office or the office has stood by the members of the deputy gangs, alongside the tolerance or assistance of the county sheriff. Although not unique to the Los Angeles County Sheriff's Department, it suffers from the most prolific case of the existence of law enforcement gangs in the state.

Discussed on

πŸ”— Starlite

πŸ”— Brands πŸ”— Chemistry πŸ”— Invention πŸ”— Polymers

Starlite is an intumescent material claimed to be able to withstand and insulate from extreme heat. It was invented by British amateur chemist and hairdresser Maurice Ward (1933-2011) during the 1970s and 1980s, and received significant publicity after coverage of the material aired in 1990 on the BBC science and technology show Tomorrow's World. The name Starlite was coined by Ward's granddaughter Kimberly.

The American company Thermashield, LLC claims to have acquired the rights to Starlite in 2013 and replicated it. It is the only company to have itself publicly demonstrated the technology and have samples tested by third parties.

Discussed on

πŸ”— RFC-1149: IP over Avian Carriers

πŸ”— Computing πŸ”— Computing/Networking

In computer networking, IP over Avian Carriers (IPoAC) is a proposal to carry Internet Protocol (IP) traffic by birds such as homing pigeons. IP over Avian Carriers was initially described in RFC 1149, a Request for Comments (RFC) issued by the Internet Engineering Task Force (IETF), written by D. Waitzman, and released on April 1, 1990. It is one of several April Fools' Day Request for Comments.

Waitzman described an improvement of his protocol in RFC 2549, IP over Avian Carriers with Quality of Service (1 April 1999). Later, in RFC 6214β€”released on 1 April 2011, and 13 years after the introduction of IPv6β€”Brian Carpenter and Robert Hinden published Adaptation of RFC 1149 for IPv6.

IPoAC has been successfully implemented, but for only nine packets of data, with a packet loss ratio of 55% (due to operator error), and a response time ranging from 3,000 seconds (β‰ˆ54 minutes) to over 6,000 seconds (β‰ˆ1.77 hours). Thus, this technology suffers from poor latency. Nevertheless, for large transfers, avian carriers are capable of high average throughput when carrying flash memory devices, effectively implementing a sneakernet. During the last 20 years, the information density of storage media and thus the bandwidth of an avian carrier has increased 3 times as fast as the bandwidth of the Internet. IPoAC may achieve bandwidth peaks of orders of magnitude more than the Internet when used with multiple avian carriers in rural areas. For example: If 16 homing pigeons are given eight 512Β GB SD cards each, and take an hour to reach their destination, the throughput of the transfer would be 145.6 Gbit/s, excluding transfer to and from the SD cards.

Discussed on

πŸ”— Mondragon Corporation

πŸ”— France πŸ”— Economics πŸ”— Cooperatives πŸ”— Basque πŸ”— Spain

The Mondragon Corporation is a corporation and federation of worker cooperatives based in the Basque region of Spain. It was founded in the town of Mondragon in 1956 by graduates of a local technical college. Its first product was paraffin heaters. It is the tenth-largest Spanish company in terms of asset turnover and the leading business group in the Basque Country. At the end of 2014, it employed 74,117 people in 257 companies and organizations in four areas of activity: finance, industry, retail and knowledge. By 2015, 74,335 people were employed. Mondragon cooperatives operate in accordance with the Statement on the Co-operative Identity maintained by the International Co-operative Alliance.

Discussed on

πŸ”— Work aversion disorder

πŸ”— Philosophy πŸ”— Philosophy/Anarchism

Refusal of work is behavior in which a person refuses regular employment.

As actual behavior, with or without a political or philosophical program, it has been practiced by various subcultures and individuals. Radical political positions have openly advocated refusal of work. From within Marxism it has been advocated by Paul Lafargue and the Italian workerist/autonomists (e.g. Antonio Negri, Mario Tronti), the French ultra-left (e.g. Γ‰changes et Mouvement); and within anarchism (especially Bob Black and the post-left anarchy tendency).

Discussed on

πŸ”— Actuarial Notation

πŸ”— Mathematics

Actuarial notation is a shorthand method to allow actuaries to record mathematical formulas that deal with interest rates and life tables.

Traditional notation uses a halo system where symbols are placed as superscript or subscript before or after the main letter. Example notation using the halo system can be seen below.

Various proposals have been made to adopt a linear system where all the notation would be on a single line without the use of superscripts or subscripts. Such a method would be useful for computing where representation of the halo system can be extremely difficult. However, a standard linear system has yet to emerge.

Discussed on