New Articles (Page 227)
To stay up to date you can also follow on Mastodon.
๐ Game Oriented Assembly Lisp
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
- "Game Oriented Assembly Lisp" | 2011-01-11 | 47 Upvotes 7 Comments
๐ Obesity in US 1985-2006
Discussed on
- "Obesity in US 1985-2006" | 2010-12-26 | 14 Upvotes 1 Comments
๐ 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.
Discussed on
- "Smoothening complex polygons - RamerโDouglasโPeucker algorithm" | 2010-12-23 | 30 Upvotes 14 Comments
๐ Heilmeier's Catechism: questions for every startup, every project.
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
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
- "The Price of Anarchy" | 2017-01-09 | 120 Upvotes 135 Comments
๐ Communication with Submarines
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
- "Communication with Submarines" | 2016-12-26 | 10 Upvotes 1 Comments
- "Communication with submarines" | 2009-06-05 | 19 Upvotes 5 Comments
๐ DNA origami
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
- "DNA origami" | 2016-12-22 | 37 Upvotes 5 Comments
๐ Gimli Glider
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
- "Gimli Glider" | 2016-12-18 | 385 Upvotes 198 Comments
- "Gimli Glider" | 2014-05-01 | 176 Upvotes 80 Comments
- "Gimli Glider: When systems go wrong." | 2009-10-23 | 26 Upvotes 9 Comments
๐ List of wikileaks mirrors deleted on Wikipedia
Discussed on
- "List of wikileaks mirrors deleted on Wikipedia" | 2010-12-09 | 18 Upvotes 3 Comments
๐ Bookland
"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.