New Articles (Page 227)

To stay up to date you can also follow on Mastodon.

๐Ÿ”— Game Oriented Assembly Lisp

๐Ÿ”— Video games

Game Oriented Assembly Lisp (GOAL) is a programming language, a dialect of the language Lisp, made for video games developed by Andy Gavin and the Jak and Daxter team at the company Naughty Dog.

It was written using Allegro Common Lisp and used in the development of the entire Jak and Daxter series of games.

Discussed on

๐Ÿ”— Obesity in US 1985-2006

Discussed on

๐Ÿ”— Smoothening complex polygons - Ramerโ€“Douglasโ€“Peucker algorithm

The Ramerโ€“Douglasโ€“Peucker algorithm, also known as the Douglasโ€“Peucker algorithm and iterative end-point fit algorithm, is an algorithm that decimates a curve composed of line segments to a similar curve with fewer points.

๐Ÿ”— Heilmeier's Catechism: questions for every startup, every project.

๐Ÿ”— Biography ๐Ÿ”— Biography/science and academia ๐Ÿ”— University of Pennsylvania

George Harry Heilmeier (May 22, 1936 โ€“ April 21, 2014) was an American engineer, manager, and a pioneering contributor to liquid crystal displays (LCDs), for which he was inducted into the National Inventors Hall of Fame. Heilmeier's work is an IEEE Milestone.

๐Ÿ”— The Price of Anarchy

๐Ÿ”— Game theory

The Price of Anarchy (PoA) is a concept in economics and game theory that measures how the efficiency of a system degrades due to selfish behavior of its agents. It is a general notion that can be extended to diverse systems and notions of efficiency. For example, consider the system of transportation of a city and many agents trying to go from some initial location to a destination. Let efficiency in this case mean the average time for an agent to reach the destination. In the 'centralized' solution, a central authority can tell each agent which path to take in order to minimize the average travel time. In the 'decentralized' version, each agent chooses its own path. The Price of Anarchy measures the ratio between average travel time in the two cases.

Usually the system is modeled as a game and the efficiency is some function of the outcomes (e.g. maximum delay in a network, congestion in a transportation system, social welfare in an auction, ...). Different concepts of equilibrium can be used to model the selfish behavior of the agents, among which the most common is the Nash equilibrium. Different flavors of Nash equilibrium lead to variations of the notion of Price of Anarchy as Pure Price of Anarchy (for deterministic equilibria), Mixed Price of Anarchy (for randomized equilibria), and Bayesโ€“Nash Price of Anarchy (for games with incomplete information). Solution concepts other than Nash equilibrium lead to variations such as the Price of Sinking.

The term Price of Anarchy was first used by Elias Koutsoupias and Christos Papadimitriou, but the idea of measuring inefficiency of equilibrium is older. The concept in its current form was designed to be the analogue of the 'approximation ratio' in an approximation algorithm or the 'competitive ratio' in an online algorithm. This is in the context of the current trend of analyzing games using algorithmic lenses (algorithmic game theory).

Discussed on

๐Ÿ”— Communication with Submarines

๐Ÿ”— Technology ๐Ÿ”— Military history ๐Ÿ”— Military history/Military science, technology, and theory ๐Ÿ”— Military history/Maritime warfare

Communication with submarines is a field within military communications that presents technical challenges and requires specialized technology. Because radio waves do not travel well through good electrical conductors like salt water, submerged submarines are cut off from radio communication with their command authorities at ordinary radio frequencies. Submarines can surface and raise an antenna above the sea level, then use ordinary radio transmissions, however this makes them vulnerable to detection by anti-submarine warfare forces. Early submarines during World War II mostly traveled on the surface because of their limited underwater speed and endurance; they dove mainly to evade immediate threats. During the Cold War, however, nuclear-powered submarines were developed that could stay submerged for months. Transmitting messages to these submarines is an active area of research. Very low frequency (VLF) radio waves can penetrate seawater a few hundred feet, and many navies use powerful VLF transmitters for submarine communications. A few nations have built transmitters which use extremely low frequency (ELF) radio waves, which can penetrate seawater to reach submarines at operating depths, but these require huge antennas. Other techniques that have been used include sonar and blue lasers.

Discussed on

๐Ÿ”— DNA origami

๐Ÿ”— Biology ๐Ÿ”— Molecular and Cell Biology ๐Ÿ”— Genetics

DNA origami is the nanoscale folding of DNA to create non-arbitrary two- and three-dimensional shapes at the nanoscale. The specificity of the interactions between complementary base pairs make DNA a useful construction material, through design of its base sequences. DNA is a well-understood material that is suitable for creating scaffolds that hold other molecules in place or to create structures all on its own.

DNA origami was the cover story of Nature on March 16, 2006. Since then, DNA origami has progressed past an art form and has found a number of applications from drug delivery systems to uses as circuitry in plasmonic devices; however, most applications remain in a concept or testing phase.

Discussed on

๐Ÿ”— Gimli Glider

๐Ÿ”— Aviation ๐Ÿ”— Disaster management ๐Ÿ”— Aviation/Aviation accident ๐Ÿ”— Canada ๐Ÿ”— Aviation/aircraft ๐Ÿ”— Aviation/gliding ๐Ÿ”— Canada/History of Canada ๐Ÿ”— Canada/Manitoba

Air Canada Flightย 143 was a Canadian scheduled domestic passenger flight between Montreal and Edmonton that ran out of fuel on Julyย 23, 1983, at an altitude of 41,000 feet (12,000ย m), midway through the flight. The crew was able to glide the Boeing 767 aircraft safely to an emergency landing at a former Royal Canadian Air Force base in Gimli, Manitoba, that had been turned into a motor racing track. This unusual aviation incident earned the aircraft the nickname "Gimli Glider".

The subsequent investigation revealed that a combination of company failures, human errors and confusion over unit measures had led to the aircraft being refuelled with insufficient fuel for the planned flight.

Discussed on

๐Ÿ”— Bookland

๐Ÿ”— Books

"Bookland" is the informal name for the Unique Country Code (UCC) prefix allocated in the 1980s for European Article Number (EAN) identifiers of published books, regardless of country of origin, so that the EAN namespace can catalogue books by ISBN rather than maintaining a redundant parallel numbering system. In other words, Bookland is a fictitious country that exists solely in EAN for the purposes of non-geographically cataloguing books in the otherwise geographically keyed EAN coding system.