Random Articles (Page 2)

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

๐Ÿ”— 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.

๐Ÿ”— Wikipedia: Long-Term Abuse



Discussed on

๐Ÿ”— Rongorongo

๐Ÿ”— Polynesia ๐Ÿ”— Writing systems ๐Ÿ”— Chile

Rongorongo (; Rapa Nui: [หˆษพoล‹oหˆษพoล‹o]) is a system of glyphs discovered in the 19th century on Easter Island that appears to be writing or proto-writing. Numerous attempts at decipherment have been made, none successfully. Although some calendrical and what might prove to be genealogical information has been identified, none of these glyphs can actually be read. If rongorongo does prove to be writing and proves to be an independent invention, it would be one of very few independent inventions of writing in human history.

Two dozen wooden objects bearing rongorongo inscriptions, some heavily weathered, burned, or otherwise damaged, were collected in the late 19th century and are now scattered in museums and private collections. None remain on Easter Island. The objects are mostly tablets shaped from irregular pieces of wood, sometimes driftwood, but include a chieftain's staff, a bird-man statuette, and two reimiro ornaments. There are also a few petroglyphs which may include short rongorongo inscriptions. Oral history suggests that only a small elite was ever literate and that the tablets were sacred.

Authentic rongorongo texts are written in alternating directions, a system called reverse boustrophedon. In a third of the tablets, the lines of text are inscribed in shallow fluting carved into the wood. The glyphs themselves are outlines of human, animal, plant, artifact and geometric forms. Many of the human and animal figures, such as glyphs 200 and 280 , have characteristic protuberances on each side of the head, possibly representing eyes.

Individual texts are conventionally known by a single uppercase letter and a name, such as Tablet C, the Mamari Tablet. The somewhat variable names may be descriptive or indicate where the object is kept, as in the Oar, the Snuffbox, the Small Santiago Tablet, and the Santiago Staff.

Discussed on

๐Ÿ”— CMS Pipelines

๐Ÿ”— Computing ๐Ÿ”— Computing/Software

CMS Pipelines implements the pipeline concept under the VM/CMS operating system. The programs in a pipeline operate on a sequential stream of records. A program writes records that are read by the next program in the pipeline. Any program can be combined with any other because reading and writing is done through a device independent interface.

Discussed on

๐Ÿ”— Pirate Party

๐Ÿ”— Politics ๐Ÿ”— Pirate Politics ๐Ÿ”— Sweden ๐Ÿ”— Politics/Political parties

The Pirate Party (Swedish: Piratpartiet) is a political party in Sweden founded in 2006. Its sudden popularity has given rise to parties with the same name and similar goals in Europe and worldwide, forming the International Pirate Party movement.

The Pirate Party was initially formed to reform laws regarding copyright and patents. The party agenda includes support for strengthening the individual's right to privacy, both on the Internet and in everyday life, and the transparency of state administration. The Pirate Party has intentionally chosen to be bloc independent of the traditional left-right scale to pursue their political agenda with all mainstream parties. The party originally stayed neutral on other matters, but started broadening into other political areas in 2012.

The Pirate Party participated in the 2006 Riksdag elections and gained 0.63% of the votes, making them the third largest party outside parliament. In terms of membership, it passed the Green Party in December 2008, the Left Party in February 2009, the Liberal People's Party and the Christian Democrats in April 2009, and the Centre Party in May 2009, making it, for the time being, the third largest political party in Sweden by membership. The Pirate Party's associated youth organisation, Young Pirate (Swedish: Ung Pirat), was, for a part of 2009 and 2010, the largest political youth organisation in Sweden by membership count.

The Pirate Party came 5th in the 2009 European Parliament elections with 7.13% of the vote and 1 MEP (increasing to 2 after ratification of the Lisbon Treaty). Christian Engstrรถm became the first MEP for the party, and Amelia Andersdotter took the second seat on 1 December 2009.

Rick Falkvinge, founder of the party, stepped down on 1 January 2011 after five years as party leader, making vice leader Anna Troberg the party leader.

On 1 December 2014, Anna Troberg announced that she would not be available for re-election in 2015 after her term ended on 31 December 2014.

Discussed on

๐Ÿ”— Ocean Temperature

๐Ÿ”— Climate change ๐Ÿ”— Oceans ๐Ÿ”— Limnology and Oceanography

The ocean temperature varies by depth, geographical location and season. Both the temperature and salinity of ocean water differs. Warm surface water is generally saltier than the cooler deep or polar waters; in polar regions, the upper layers of ocean water are cold and fresh. Deep ocean water is cold, salty water found deep below the surface of Earth's oceans. This water has a very uniform temperature, around 0-3ย ยฐC. The ocean temperature also depends on the amount of solar radiation falling on its surface. In the tropics, with the Sun nearly overhead, the temperature of the surface layers can rise to over 30ย ยฐC (86ย ยฐF) while near the poles the temperature in equilibrium with the sea ice is about โˆ’2ย ยฐC (28ย ยฐF). There is a continuous circulation of water in the oceans. Thermohaline circulation (THC) is a part of the large-scale ocean circulation that is driven by global density gradients created by surface heat and freshwater fluxes. Warm surface currents cool as they move away from the tropics, and the water becomes denser and sinks. The cold water moves back towards the equator as a deep sea current, driven by changes in the temperature and density of the water, before eventually welling up again towards the surface.

Ocean temperature as a term is used either for the temperature in the ocean at any depth, or specifically for the ocean temperatures that are not near the surface (in which case it is synonymous with "deep ocean temperature").

It is clear that the oceans are warming as a result of climate change and this rate of warming is increasing.:โ€Š9โ€Š The upper ocean (above 700 m) is warming fastest, but the warming trend extends throughout the ocean. In 2022, the global ocean was the hottest ever recorded by humans.

Discussed on

๐Ÿ”— Dark silicon

In the electronics industry, dark silicon is the amount of circuitry of an integrated circuit that cannot be powered-on at the nominal operating voltage for a given thermal design power (TDP) constraint. This is a challenge in the era of nanometer semiconductor nodes, where transistor scaling and voltage scaling are no longer in line with each other, resulting in the failure of Dennard scaling. This discontinuation of Dennard scaling has led to sharp increases in power densities that hamper powering-on all the transistors simultaneously at the nominal voltage, while keeping the chip temperature in the safe operating range. According to recent studies, researchers from different groups have projected that, at 8ย nm technology nodes, the amount of Dark Silicon may reach up to 50โ€“80% depending upon the processor architecture, cooling technology, and application workloads. Dark Silicon may be unavoidable even in server workloads with abundance of inherent client request-level parallelism.

๐Ÿ”— Crinkle Crankle Wall

A crinkle crankle wall, also known as a crinkum crankum, serpentine, ribbon or wavy wall, is an unusual type of garden wall built in a serpentine pattern with alternating curves.

The crinkle crankle wall economizes on bricks, despite its sinuous configuration, because it can be made just one brick thin. If a wall this thin were to be made in a straight line, without buttresses, it would easily topple over. The alternate convex and concave curves in the wall provide stability and help it to resist lateral forces.

"Crinkle crankle" is an ablaut reduplication, defined as something with bends and turns, first attested in 1598 (though "crinkle" and "crankle" have somewhat longer histories). However, it was not until the 18th century that the term began to be applied to wavy walls. At that time these garden walls were usually aligned east-west, so that one side faced south to catch the warming sun and were historically used for growing fruit.

Many crinkle crankle walls are found in the East Anglia region of England where the marshes of The Fens were drained by Dutch engineers starting in the mid-1600s. The walls' construction is attributed to these engineers who called them slangenmuur, meaning snake wall.ย  The county of Suffolk claims at least 50 examples, twice as many as in the whole of the rest of the country, and where crinkle crankle is said to derive from a local dialect. In the estate village of Easton the noted crinkle crankle wall running from the former manor house to All Saints' Church is supposed to be the longest existing example. In Lymington, Hampshire, there are at least two examples of crinkle crankle walls. The oldest is thought to have been constructed at the time of the Napoleonic Wars (1803โ€“1815) by exiled Hanoverian soldiers living in the adjacent house.

As a minor part of a larger system of fortification, such a wall may have been used to force oncoming troops to break ranks from closed to open ranks, and further expose them to defensive assault.

Thomas Jefferson (1743โ€“1826) incorporated so-called serpentine walls into the architecture of the University of Virginia, which he founded. Flanking both sides of its landmark rotunda and extending down the length of the lawn are ten pavilions, each with its own walled garden separated by crinkle crankle walls. Although some authorities claim Jefferson invented this design, he was merely adapting a well-established English style of construction. A university document in his own hand shows how he calculated the savings and combined aesthetics with utility.

Discussed on

๐Ÿ”— Salisbury cathedral clock

๐Ÿ”— Wiltshire

The Salisbury cathedral clock is a large iron-framed tower clock without a dial, in Salisbury Cathedral, England. Supposedly dating from about 1386, it is a well-preserved example of the earliest type of mechanical clock, called verge and foliot clocks, and is said to be the oldest working clock in the world, although similar claims are made for other clocks. Previously in a bell-tower which was demolished in 1790, the clock was restored to working condition in 1956 and is on display in the North nave aisle of the cathedral, close to the West front.

Discussed on