Posts Tagged ‘Alan Turing’
“If you are confused by the underlying principles of quantum technology – you get it!”*…
A tour through the map above– a helpful primer on the origins, development, and possible futures of quantum computing…
From Dominic Walliman (@DominicWalliman) on @DomainOfScience.
* Kevin Coleman
###
As we embrace uncertainty, we might spare a thought for
Alan Turing; he died on this date in 1954. A British mathematician, he was a foundational computer science pioneer (inventor of the Turing Machine, creator of the “Turing Test” (perhaps to b made more relevant by quantum computing :), and inspiration for “The Turing Award“) and cryptographer (leading member of the team that cracked the Enigma code during WWII).
“Neoliberalization has meant, in short, the financialization of everything”*…
Investing and deal-making occupy an outsized role in popular depictions of “business” like HBO’s Succession and Showtime’s Billions. They also occupy an outsized share of our elite: Over the last five years, the nation’s top business schools have sent nearly thirty percent of their graduating classes into finance.
But the buying and selling of companies, the mergers and divestments, the hedging and leveraging, are not themselves valuable activity. They invent, create, build, and provide nothing. Their claim to value is purely derivative—by improving the allocation of capital and configuration of assets, they are supposed to make everyone operating in the real economy more productive. The practitioners are rewarded richly for their effort.
Does this work, or are the efforts largely wasted? One might default to the assumption that an industry attracting so much talent and generating so much profit must be creating enormous value. But the elaborate financial engineering of the 2000s, which attempted an alchemy-like conversion of high-risk loans into rock-solid assets, and then placed highly leveraged bets against their performance, led to the collapse of some established Wall Street institutions, massive bailouts for others, and a global economic meltdown. Mergers and acquisitions, meanwhile, appear largely to be exercises in wheel-spinning: “M&A is a mug’s game,” explains Roger Martin in the Harvard Business Review, “in which typically 70%–90% of acquisitions are abysmal failures.”…
Hedge funds and venture capital funds appear to badly underperform simple public market indexes, while buyout funds have performed roughly at par over the past decade. Of course, some funds deliver outsized returns in a given timeframe; even a random distribution has a right tail. And there are managers whose strong and consistent track records suggest the creation of real value.
In other words, most fund managers are generating the results that one might expect from an elaborate game of chance—placing bets in the market with odds similar to a coin flip. With enough people playing, some will always find themselves on winning streaks and claim the Midas touch, at least until the coin’s next flip. Except under these rules of “heads I win, tails you lose,” they collect their fees regardless…
In the U.S., finance, insurance and real estate (FIRE) sector now accounts for 20 percent of GDP– compared with only 10 percent in 1947. The thorough and thoughtful analysis– and critique– of the frothier components of that sector excerpted above is noteworthy, beyond its quality, for it’s origin; it is an early product of a new conservative think tank, American Compass.
Read it in full: “Coin-Flip Capitalism: A Primer.”
Pair with “What Kind of Country Do We Want?“, a resonant essay from the amazing Marilynne Robinson.
(image above: source)
* “Neoliberalization has meant, in short, the financialization of everything. There was unquestionably a power shift away from production to the world of finance… Neoliberalization has not been very effective in revitalizing global capital accumulation, but it has succeeded remarkably well in restoring, or in some instances (as in Russia and China) creating, the power of an economic elite. The theoretical utopianism of neoliberal argument has, I conclude, primarily worked as a system of justification and legitimation for whatever needed to be done to achieve this goal.” — David Harvey, A Brief History of Neoliberalism
###
As we look beyond price to value, we might recall that it was on this date in 1936 that Alan Turing submitted his paper, “On Computable Numbers” for publication; its full title was “On Computable Numbers, with an Application to the Entscheidungsproblem.” In answer to Hibert’s and Ackermann’s 1928 challenge, Turing demonstrated that some purely mathematical yes-no questions can never be answered by computation; more technically, that some decision problems are “undecidable” in the sense that there is no single algorithm that infallibly gives a correct “yes” or “no” answer to each instance of the problem. In Turing’s own words: “…what I shall prove is quite different from the well-known results of Gödel … I shall now show that there is no general method which tells whether a given formula U is provable in K.”
Turing followed this proof with two others, both of which rely on the first. And all rely on his development of type-writer-like “computing machines” that obey a simple set of rules and his subsequent development of a “universal computing machine”– the “Turing Machine,” a key inspiration (to von Neumann and others) for the development of the digital computer.
“Nothing happens until something moves”*…
What determines our fate? To the Stoic Greek philosophers, fate is the external product of divine will, ‘the thread of your destiny’. To transcendentalists such as Henry David Thoreau, it is an inward matter of self-determination, of ‘what a man thinks of himself’. To modern cosmologists, fate is something else entirely: a sweeping, impersonal physical process that can be boiled down into a single, momentous number known as the Hubble Constant.
The Hubble Constant can be defined simply as the rate at which the Universe is expanding, a measure of how quickly the space between galaxies is stretching apart. The slightest interpretation exposes a web of complexity encased within that seeming simplicity, however. Extrapolating the expansion process backward implies that all the galaxies we can observe originated together at some point in the past – emerging from a Big Bang – and that the Universe has a finite age. Extrapolating forward presents two starkly opposed futures, either an endless era of expansion and dissipation or an eventual turnabout that will wipe out the current order and begin the process anew.
That’s a lot of emotional and intellectual weight resting on one small number…
How scientists pinned a single number on all of existence: “Fate of the Universe.”
[Readers might remember that the Big Bang wasn’t always an accepted paradigm— and that on-going research continues to surface challenges.]
* Albert Einstein
###
As we center ourselves, we might spare a thought for Kurt Friedrich Gödel; he died on this date in 1978. A logician, mathematician, and philosopher, he is considered (along with Aristotle, Alfred Tarski— whose birthday this also is– and Gottlob Frege) to be one of the most important logicians in history. Gödel had an immense impact upon scientific and philosophical thinking in the 20th century. He is, perhaps, best remembered for his Incompleteness Theorems, which led to (among other important results) Alan Turing’s insights into computational theory.
Kurt Gödel’s achievement in modern logic is singular and monumental – indeed it is more than a monument, it is a landmark which will remain visible far in space and time. … The subject of logic has certainly completely changed its nature and possibilities with Gödel’s achievement. — John von Neumann
“Encryption works”*…

A SIGSALY terminal in 1943
During World War II, a British-American team that included Claude Shannon and Alan Turing created the first digitally scrambled, wireless phone known as SIGSALY…
Declassified only in 1976, it was a joint effort of Bell Labs and Britain’s Government Code and Cipher School at Bletchley Park, north of London. It had a scientific pedigree rivaling that of the Manhattan Project, for the British-American team included not only Shannon but also Alan Turing. They were building a system known as SIGSALY. That was not an acronym, just a random string of letters to confuse the Germans, should they learn of it.
SIGSALY was the first digitally scrambled, wireless phone. Each SIGSALY terminal was a room-sized, 55-ton computer with an isolation booth for the user and an air-conditioning system to prevent its banks of vacuum tubes from melting down. It was a way for Allied leaders to talk openly, confident that the enemy could not eavesdrop. The Allies built one SIGSALY at the Pentagon for Roosevelt and another in the basement of Selfridges department store for Churchill. Others were established for Field Marshal Montgomery in North Africa and General MacArthur in Guam. SIGSALY used the only cryptographic system that is known to be uncrackable, the ‘onetime pad.’ In a onetime pad, the ‘key’ used for scrambling and decoding a message is random. Traditionally, this key consisted of a block of random letters or numbers on a pad of paper. The encoded message therefore is random and contains none of the telltale patterns by which cryptograms can be deciphered. The problem with the onetime pad is that the key must be delivered by courier to everyone using the system, a challenge in wartime.
SIGSALY encoded voice rather than a written message. Its key was a vinyl LP record of random ‘white noise.’ ‘Adding’ this noise to Roosevelt’s voice produced an indecipherable hiss. The only way to recover Roosevelt’s words was to ‘subtract’ the same key noise from an identical vinyl record. After pressing the exact number of key records needed, the master was destroyed and the LPs distributed by trusted couriers to the SIGSALY terminals. It was vitally important that the SIGSALY phonographs play at precisely the same speed and in sync. Were one phonograph slightly off, the output was abruptly replaced by noise.
Alan Turing cracked the German ‘Enigma’ cipher, allowing the Allies to eavesdrop on the German command’s messages. The point of SIGSALY was to ensure that the Germans couldn’t do the same. Part of Shannon’s job was to prove that the system was indeed impossible for anyone lacking a key to crack. Without that mathematical assurance, the Allied commanders could not have spoken freely. SIGSALY put several other of Shannon’s ideas into practice for the first time, among them some relating to pulse code modulation. AT&T patented and commercialized many of Shannon’s ideas in the postwar years…
The first wireless “phone”: an excerpt from William Poundstone’s Fortune’s Formula, via Delancey Place.
* Edward Snowden
###
As we keep a secret, we might recall that it was on this date in 1909 that Thomas M. Flaherty filed for the first U.S. patent for a “Signal for Crossings”– a traffic signal. His signal used a large horizontal arrow pivoted on a post, which turned to indicate the right of way direction, and was activated by an electric solenoid operated by a policeman beside the road.
Flaherty’s was the first U.S. application for a traffic signal design, later issued as No. 991,964 on May 9, 1911. But though it was filed first, it was not the first patent actually issued for a traffic signal: Ernest E. Sirrine filed a different design seven months after Flaherty; but his patent was issued earlier, and thus he held the first U.S. patent for a “Street Traffic System.”
You must be logged in to post a comment.