New Articles (Page 376)
To stay up to date you can also follow on Mastodon.
π Project MKUltra
Project MKUltra (or MK-Ultra), also called the CIA mind control program, is the code name given to a program of experiments on human subjects that were designed and undertaken by the U.S. Central Intelligence Agency, some of which were illegal. Experiments on humans were intended to identify and develop drugs and procedures to be used in interrogations in order to weaken the individual and force confessions through mind control. The project was organized through the Office of Scientific Intelligence of the CIA and coordinated with the United States Army Biological Warfare Laboratories. Code names for drug-related experiments were Project Bluebird and Project Artichoke.
The operation was officially sanctioned in 1953, reduced in scope in 1964 and further curtailed in 1967. It was officially halted in 1973. The program engaged in many illegal activities, including the use of U.S. and Canadian citizens as its unwitting test subjects, which led to controversy regarding its legitimacy. MKUltra used numerous methods to manipulate its subjects' mental states and brain functions. Techniques included the covert administration of high doses of psychoactive drugs (especially LSD) and other chemicals, electroshocks, hypnosis, sensory deprivation, isolation, verbal and sexual abuse, as well as other forms of torture.
The scope of Project MKUltra was broad, with research undertaken at more than 80 institutions, including colleges and universities, hospitals, prisons, and pharmaceutical companies. The CIA operated using front organizations, although sometimes top officials at these institutions were aware of the CIA's involvement.
Project MKUltra was first brought to public attention in 1975 by the Church Committee of the United States Congress and Gerald Ford's United States President's Commission on CIA activities within the United States (also known as the Rockefeller Commission).
Investigative efforts were hampered by CIA Director Richard Helms' order that all MKUltra files be destroyed in 1973; the Church Committee and Rockefeller Commission investigations relied on the sworn testimony of direct participants and on the relatively small number of documents that survived Helms's destruction order. In 1977, a Freedom of Information Act request uncovered a cache of 20,000 documents relating to project MKUltra which led to Senate hearings later that year. Some surviving information regarding MKUltra was declassified in July 2001. In December 2018, declassified documents included a letter to an unidentified doctor discussing work on six dogs made to run, turn and stop via remote control and brain implants.
Discussed on
- "Project MKUltra" | 2021-09-05 | 29 Upvotes 4 Comments
- "Project MKUltra" | 2019-10-05 | 229 Upvotes 121 Comments
π Traveling Wave Reactor
A traveling-wave reactor (TWR) is a proposed type of nuclear fission reactor that can convert fertile material into usable fuel through nuclear transmutation, in tandem with the burnup of fissile material. TWRs differ from other kinds of fast-neutron and breeder reactors in their ability to use fuel efficiently without uranium enrichment or reprocessing, instead directly using depleted uranium, natural uranium, thorium, spent fuel removed from light water reactors, or some combination of these materials. The concept is still in the development stage and no TWRs have ever been built.
The name refers to the fact that fission remains confined to a boundary zone in the reactor core that slowly advances over time. TWRs could theoretically run self-sustained for decades without refueling or removing spent fuel.
Discussed on
- "Traveling Wave Reactor" | 2019-10-05 | 76 Upvotes 66 Comments
π Galactic Algorithm
A galactic algorithm is one that runs faster than any other algorithm for problems that are sufficiently large, but where "sufficiently large" is so big that the algorithm is never used in practice. Galactic algorithms were so named by Richard Lipton and Ken Regan, as they will never be used on any of the merely terrestrial data sets we find here on Earth.
An example of a galactic algorithm is the fastest known way to multiply two numbers, which is based on a 1729-dimensional Fourier transform. This means it will not reach its stated efficiency until the numbers have at least 2172912 bits (at least 101038 digits), which is vastly larger than the number of atoms in the known universe. So this algorithm is never used in practice.
Despite the fact that they will never be used, galactic algorithms may still contribute to computer science:
- An algorithm, even if impractical, may show new techniques that may eventually be used to create practical algorithms.
- Computer sizes may catch up to the crossover point, so that a previously impractical algorithm becomes practical.
- An impractical algorithm can still demonstrate that conjectured bounds can be achieved, or alternatively show that conjectured bounds are wrong. As Lipton says "This alone could be important and often is a great reason for finding such algorithms. For example, if tomorrow there were a discovery that showed there is a factoring algorithm with a huge but provably polynomial time bound, that would change our beliefs about factoring. The algorithm might never be used, but would certainly shape the future research into factoring." Similarly, a algorithm for the Boolean satisfiability problem, although unusable in practice, would settle the P versus NP problem, the most important open problem in computer science and one of the Millennium Prize Problems.
Discussed on
- "Galactic Algorithm" | 2023-12-02 | 123 Upvotes 25 Comments
- "Galactic Algorithm" | 2019-10-05 | 382 Upvotes 71 Comments
π Karatsuba Algorithm
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 single-digit multiplications in general (and exactly when n is a power of 2). It is therefore faster than the classical algorithm, which requires single-digit products. For example, the Karatsuba algorithm requires 310 = 59,049 single-digit multiplications to multiply two 1024-digit numbers (n = 1024 = 210), whereas the classical algorithm requires (210)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.
Discussed on
- "Karatsuba Algorithm" | 2019-10-03 | 170 Upvotes 27 Comments
π Xinjiang Re-Education Camps
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.
Discussed on
- "Xinjiang Re-Education Camps" | 2019-10-03 | 46 Upvotes 24 Comments
π Katyn Massacre (1940)
The Katyn massacre (Polish: zbrodnia katyΕska, "KatyΕ crime"; Russian: ΠΠ°ΡΡΠ½ΡΠΊΠ°Ρ ΡΠ΅Π·Π½Ρ Katynskaya reznya, "Katyn massacre", or Russian: ΠΠ°ΡΡΠ½ΡΠΊΠΈΠΉ ΡΠ°ΡΡΡΡΠ΅Π», "Katyn execution by shooting") was a series of mass executions of about 22,000 Polish military officers and intelligentsia carried out by the Soviet Union, specifically the NKVD ("People's Commissariat for Internal Affairs", the Soviet secret police) in April and May 1940. Though the killings also occurred in the Kalinin and Kharkiv prisons and elsewhere, the massacre is named after the Katyn Forest, where some of the mass graves were first discovered.
The massacre was initiated in NKVD chief Lavrentiy Beria's proposal of 5 March 1940 to execute all captive members of the Polish officer corps, approved by the Soviet Politburo led by Joseph Stalin. Of the total killed, about 8,000 were officers imprisoned during the 1939 Soviet invasion of Poland, another 6,000 were police officers, and the remaining 8,000 were Polish intelligentsia the Soviets deemed to be "intelligence agents, gendarmes, landowners, saboteurs, factory owners, lawyers, officials, and priests". The Polish Army officer class was representative of the multi-ethnic Polish state; the murdered included ethnic Poles, Polish Ukrainians, Belarusians, and Polish Jews including the Chief Rabbi of the Polish Army, Baruch Steinberg.
The government of Nazi Germany announced the discovery of mass graves in the Katyn Forest in April 1943. Stalin severed diplomatic relations with the London-based Polish government-in-exile when it asked for an investigation by the International Committee of the Red Cross. The USSR claimed the Nazis had killed the victims, and it continued to deny responsibility for the massacres until 1990, when it officially acknowledged and condemned the killings by the NKVD, as well as the subsequent cover-up by the Soviet government.
An investigation conducted by the office of the Prosecutors General of the Soviet Union (1990β1991) and the Russian Federation (1991β2004) confirmed Soviet responsibility for the massacres, but refused to classify this action as a war crime or as an act of mass murder. The investigation was closed on the grounds the perpetrators were dead, and since the Russian government would not classify the dead as victims of the Great Purge, formal posthumous rehabilitation was deemed inapplicable.
In November 2010, the Russian State Duma approved a declaration blaming Stalin and other Soviet officials for ordering the massacre.
Discussed on
- "Katyn Massacre" | 2022-03-05 | 19 Upvotes 1 Comments
π I Can Eat Glass
I Can Eat Glass was a linguistic project documented on the early Web by then-Harvard student Ethan Mollick. The objective was to provide speakers with translations of the phrase "I can eat glass, it does not hurt me" from a wide variety of languages; the phrase was chosen because of its unorthodox nature. Mollick's original page disappeared in or about June 2004.
As Mollick explained, visitors to a foreign country have "an irresistible urge" to say something in that language, and whatever they say usually marks them as tourists immediately. Saying "I can eat glass, it does not hurt me", however, ensures that the speaker "will be viewed as an insane native, and treated with dignity and respect".
The project grew to considerable size since web surfers were invited to submit translations. The phrase was translated into over 150 languages, including some that are fictional or invented, as well as into code from various computer languages. It became an Internet meme.
Discussed on
- "I Can Eat Glass" | 2023-08-27 | 245 Upvotes 91 Comments
- "I Can Eat Glass" | 2019-10-01 | 109 Upvotes 84 Comments
π 15 Puzzle
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*.
Discussed on
- "15 Puzzle" | 2019-09-29 | 11 Upvotes 1 Comments
π Buffon's Needle Problem
In mathematics, Buffon's needle problem is a question first posed in the 18th century by Georges-Louis Leclerc, Comte de Buffon:
- Suppose we have a floor made of parallel strips of wood, each the same width, and we drop a needle onto the floor. What is the probability that the needle will lie across a line between two strips?
Buffon's needle was the earliest problem in geometric probability to be solved; it can be solved using integral geometry. The solution for the sought probability p, in the case where the needle length l is not greater than the width t of the strips, is
This can be used to design a Monte Carlo method for approximating the number Ο, although that was not the original motivation for de Buffon's question.
Discussed on
- "Buffon's Needle Problem" | 2019-09-28 | 51 Upvotes 7 Comments
π Penrose Tiling
A Penrose tiling is an example of an aperiodic tiling. Here, a tiling is a covering of the plane by non-overlapping polygons or other shapes, and aperiodic means that shifting any tiling with these shapes by any finite distance, without rotation, cannot produce the same tiling. However, despite their lack of translational symmetry, Penrose tilings may have both reflection symmetry and fivefold rotational symmetry. Penrose tilings are named after mathematician and physicist Roger Penrose, who investigated them in the 1970s.
There are several different variations of Penrose tilings with different tile shapes. The original form of Penrose tiling used tiles of four different shapes, but this was later reduced to only two shapes: either two different rhombi, or two different quadrilaterals called kites and darts. The Penrose tilings are obtained by constraining the ways in which these shapes are allowed to fit together. This may be done in several different ways, including matching rules, substitution tiling or finite subdivision rules, cut and project schemes, and coverings. Even constrained in this manner, each variation yields infinitely many different Penrose tilings.
Penrose tilings are self-similar: they may be converted to equivalent Penrose tilings with different sizes of tiles, using processes called inflation and deflation. The pattern represented by every finite patch of tiles in a Penrose tiling occurs infinitely many times throughout the tiling. They are quasicrystals: implemented as a physical structure a Penrose tiling will produce diffraction patterns with Bragg peaks and five-fold symmetry, revealing the repeated patterns and fixed orientations of its tiles. The study of these tilings has been important in the understanding of physical materials that also form quasicrystals. Penrose tilings have also been applied in architecture and decoration, as in the floor tiling shown.
Discussed on
- "Penrose Tiling" | 2019-09-28 | 10 Upvotes 1 Comments