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

🔗 Computing 🔗 Mathematics 🔗 Computing/Software 🔗 Computing/Computer science

The Karatsuba algorithm is a fast multiplication algorithm. It was discovered by Anatoly Karatsuba in 1960 and published in 1962. It reduces the multiplication of two n-digit numbers to at most ${\displaystyle n^{\log _{2}3}\approx n^{1.58}}$ single-digit multiplications in general (and exactly ${\displaystyle n^{\log _{2}3}}$ when n is a power of 2). It is therefore faster than the classical algorithm, which requires ${\displaystyle n^{2}}$ single-digit products. For example, the Karatsuba algorithm requires 3¹⁰ = 59,049 single-digit multiplications to multiply two 1024-digit numbers (n = 1024 = 2¹⁰), whereas the classical algorithm requires (2¹⁰)² = 1,048,576 (a speedup of 17.75 times).

The Karatsuba algorithm was the first multiplication algorithm asymptotically faster than the quadratic "grade school" algorithm. The Toom–Cook algorithm (1963) is a faster generalization of Karatsuba's method, and the Schönhage–Strassen algorithm (1971) is even faster, for sufficiently large n.

🔗 Human rights 🔗 China 🔗 Islam 🔗 Correction and Detention Facilities

The Xinjiang re-education camps, officially called Vocational Education and Training Centers by the government of the People's Republic of China, are internment camps that have been operated by the Xinjiang Uygur Autonomous Region government for the purpose of indoctrinating Uyghurs since 2017 as part of a "people's war on terror" announced in 2014. The camps were established under General Secretary Xi Jinping's administration and led by party secretary, Chen Quanguo. These camps are reportedly operated outside the legal system; many Uyghurs have reportedly been interned without trial and no charges have been levied against them. Local authorities are reportedly holding hundreds of thousands of Uyghurs in these camps as well as other ethnic minority groups, for the stated purpose of countering extremism and terrorism and promoting sinicization.

As of 2018, it was estimated that the Chinese authorities may have detained hundreds of thousands, perhaps a million, Uyghurs, Kazakhs, Kyrgyz and other ethnic Turkic Muslims, Christians as well as some foreign citizens such as Kazakhstanis, who are being held in these secretive internment camps which are located throughout the region. In May 2018, Randall Schriver of the United States Department of Defense claimed that "at least a million but likely closer to three million citizens" were imprisoned in detention centers in a strong condemnation of the "concentration camps". In August 2018, a United Nations human rights panel said that it had received many credible reports that 1 million ethnic Uyghurs in China have been held in "re-education camps". There have also been multiple reports from media, politicians and researchers comparing the camps to the Chinese Cultural Revolution.

In 2019, the United Nations ambassadors from 22 nations, including Australia, Canada, France, Germany, Japan, and the United Kingdom signed a letter condemning China's mass detention of the Uyghurs and other minority groups, urging the Chinese government to close the camps. Conversely, a joint statement was signed by 37 states commending China's counter-terrorism program in Xinjiang, including Algeria, the DR Congo, Russia, Saudi Arabia, Syria, Iran, Iraq, Pakistan, North Korea, Egypt, Nigeria, the Philippines and Sudan.

🔗 Technology

Ackermann steering geometry is a geometric arrangement of linkages in the steering of a car or other vehicle designed to solve the problem of wheels on the inside and outside of a turn needing to trace out circles of different radii.

It was invented by the German carriage builder Georg Lankensperger in Munich in 1817, then patented by his agent in England, Rudolph Ackermann (1764–1834) in 1818 for horse-drawn carriages. Erasmus Darwin may have a prior claim as the inventor dating from 1758.

🔗 Culture

Bohm Dialogue (also known as Bohmian Dialogue or "Dialogue in the Spirit of David Bohm") is a freely flowing group conversation in which participants attempt to reach a common understanding, experiencing everyone's point of view fully, equally and nonjudgementally. This can lead to new and deeper understanding. The purpose is to solve the communication crises that face society, and indeed the whole of human nature and consciousness. It utilizes a theoretical understanding of the way thoughts relate to universal reality. It is named after physicist David Bohm who originally proposed this form of dialogue.

🔗 Biography 🔗 Comedy 🔗 Poland

Stańczyk (c. 1480–1560) (Polish pronunciation: [ˈstaɲt͡ʂɨk]) was a Polish court jester, the most famous in Polish history. He was employed by three Polish kings: Alexander, Sigismund the Old and Sigismund Augustus.

🔗 Aviation 🔗 Aviation/aircraft

A propfan, also called an open rotor engine, or unducted fan, is a type of aircraft engine related in concept to both the turboprop and turbofan, but distinct from both. The design is intended to offer the speed and performance of a turbofan, with the fuel economy of a turboprop. A propfan is typically designed with a large number of short, highly twisted blades, similar to a turbofan's bypass compressor (the fan itself). For this reason, the propfan has been variously described as an "unducted fan" or an "ultra-high-bypass (UHB) turbofan."

🔗 Biography 🔗 Biography/sports and games 🔗 Gambling/Poker 🔗 Gambling

Stuart Errol Ungar (September 8, 1953 – November 22, 1998) was an American professional poker, blackjack, and gin rummy player, widely regarded to have been the greatest Texas hold 'em and gin player of all time.

He is one of two people in poker history to have won the World Series of Poker Main Event three times. He is the only person to win Amarillo Slim's Super Bowl of Poker three times, the world's second most prestigious poker title during its time. He is one of four players in poker history to win consecutive titles in the WSOP Main Event, along with Johnny Moss, Doyle Brunson and Johnny Chan.

🔗 Soviet Union 🔗 Russia 🔗 Russia/language and literature of Russia 🔗 Russia/history of Russia 🔗 Georgia (country)

Before he became a Bolshevik revolutionary and the leader of the Soviet Union, Joseph Stalin was a promising poet.

🔗 Mathematics

The 15-puzzle (also called Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square and many others) is a sliding puzzle that consists of a frame of numbered square tiles in random order with one tile missing. The puzzle also exists in other sizes, particularly the smaller 8-puzzle. If the size is 3×3 tiles, the puzzle is called the 8-puzzle or 9-puzzle, and if 4×4 tiles, the puzzle is called the 15-puzzle or 16-puzzle named, respectively, for the number of tiles and the number of spaces. The object of the puzzle is to place the tiles in order by making sliding moves that use the empty space.

The n-puzzle is a classical problem for modelling algorithms involving heuristics. Commonly used heuristics for this problem include counting the number of misplaced tiles and finding the sum of the taxicab distances between each block and its position in the goal configuration. Note that both are admissible, i.e. they never overestimate the number of moves left, which ensures optimality for certain search algorithms such as A*.

🔗 Technology

The Berlin key (also known as, German, Schließzwangschlüssel, or, in English, forced-locking key) is a key for a type of door lock. It was designed to force people to close and lock their doors, usually a main entrance door or gate leading into a common yard or tenement block. The key was a solution to the problem of access via communal doors of such blocks (Mietskaserne) as early as the 19th century.