Dec 24, 2013

Cambridge Computing


Alan Turing
Alternate History
Alan Turing was born in 1912 and showed an early interest in the natural world. He studied mathematics at Cambridge University and established himself as a mathematician with a unique perspective and original approach to certain fundamental issues in mathematics.

By the age of 24, Turing had devised the idea of a "Turing Machine", a simple logical device capable of computing all mathematical formulae and numbers that can be computed by a finite algorithm. Turing had also contributed to the solution of the famous Entscheidungsproblem (decision problem), showing that no computational system (such as a Turing Machine) can decide as being either true or false every possible theorem of arithmetic.

Soon after recognizing the computational power of a Turing Machine, Turing became interested in the pragmatic task of learning how to use electronic circuits to build computing devices. As an inititial example and test case for mechanical computation, Turing selected one of the most famous computational problems of mathematics, the approximation of the values of the zeros of the Reimann zeta function.

During World War II, Turing applied his knowledge of mathematics and computing devices to British efforts in military code breaking. In 1946, Turing returned to Cambridge and joined an interdisciplinary program to explore the mechanization of mathematical computations, theorem discovery and proof, and the relationship between formal systems and human thought processes. This program became the influential School of Cambridge Computing.

 Introduction
 Alan Turing was one of the pioneers of discovering how to mechanize thought. He lived most of his life in England, but did spend a few years in the United States of America. In the alternative history Cambridge Computing, Turing stays longer at Princeton but has the chance to start collaborating with Ludwig Wittgenstein during World War II.

Wittgenstein
Wittgenstein was a relentless critic of conventional thinking in mathematics and psychology. Before World War II he was Professor of Philosophy at Cambridge and lectured on the foundations of mathematics. Like Turing, Wittgenstein was concerned with the algorithms by which human thoughts are produced and communicated.

In this alternative history, Wittgenstein and Turing develop a constructive relationship and begin a collaboration on algorithms for machine learning. After the war, they establish an interdisciplinary program in Mind, Machine and Mathematics at Cambridge and also a private company, AD Computing (Analog/Digital Computing).

The personal relationship that develops between Turing and Wittgenstein is critical for their mental and physical health, allowing them both to have long and productive lives. When they become sources of support and strength for each other, they are able to begin participation in the growing movement for revision of British laws related to homosexuality. By the year 1963 they help Great Britain decriminalize homosexuality.

by Stephen Andrade
Wittgenstein dies in 1968, but Turing continues their work into the age of integrated circuits and increasing computational capacity. AD Computing markets its first commercial autonomous learning robot in 1975. Turing dies in 1989, the same year that a model AD-417 becomes world chess champion. Turing's 1950 prediction that the dawn of the new millennium will be witnessed by thinking machines is realized at the turn of the century.

Contents
Moritz Schlick, 1936 .... Kurt Gödel .... meets Turing, Summer 1937 coversations with Wittgenstein deflects to zeta function for Turing's Ph.D. project.
Princeton The building of Alan Turing's first computer (1938-1940).
1939 lectures on philosophy of mathematical logic by Ludwig Wittgenstin.

Summer 1937, Cambridge England. Wittgenstein and Turing have made plans to go see a flick (Secret Agent).
The calculus of contradiction

Cambridge Computing
Turing arrives in the hallway outside Wittgenstein's rooms just as the door opens and a flock of philosophy students depart from their session with Wittgenstein. Turing stands aside and listens to the very loud voice of Wittgenstein from inside, "You cannot doubt just this and that. It is the number of things that you cannot doubt that you can count on one hand."

The voice of the student is hard to hear, something like, "Well, I doubt that."
Wittgenstein laughs and looks out the door, sees Turing. "Here's Turing! He's a mathematician, he believes an infinite number of things....he cannot even write a proof that does not include infinity."

Turing nods to the student and does an little dance as they both try to go through the door at the same time. Wittgenstein is striding around the room pushing furniture back into place and standing folding chairs in corners. Turing knows from experience that Wittgenstein will be in no mood to talk until he quiets the bubbling thoughts that arose during the session with the students. Finally, all the furniture has been pushed multiple times and Turing realizes that Wittgenstein is looking for something. Turing picks up a piece of paper from Wittgenstein's writing table. On it is a sketch.


duckrabbit
Wittgenstein notices what Turing is holding and he asks, "What is the most wonderful thing for a mathematician?"

Turing replies, "Finding a simple solution to a problem that has been thought to be difficult."

"And how can anything first appear difficult and then be found to be easy?"

"You just find the right way to look at."

Turing lets the image of the duckrabbit flip between being a duck and a rabbit in his mind a few times then puts the paper on the desk. Wittgenstein is still looking around the room. "If searching your room fails to reveal your coat, what's another way of looking at THAT problem?"


"Turing, good man, I was just waiting for you to confirm the EXISTENCE of my coat. Now we can attack the problem of how to find it." Wittgenstein still can do nothing but look around the room.

Turing goes to the door and holds it open for Wittgenstein. "It's almost worth testing you to discover if you would stand there an infinite amount of time waiting for the coat to rematerialize, but I saw that your coat is downstairs in the common room when I came in."
They leave Wittgenstein's rooms and collect his coat then head out into the warm evening. Wittgenstein asks, "So have you agreed to dump your ridiculous Ph.D. project?"

A week before, Turing had described his meeting at Princeton with Gödel and Gödel's ideas for how to (or not) formalize the process of finding an infinite set of axioms that would be an infinite basis for mathematics. Wittgenstein had been outraged and had sputtered, "A complete waste of effort, Turing! An infinite set of axioms is oxymoronic. Let Gödel find some other lackey to do his dirty work. If you want to waste your time you should waste it on something that you want to do."

Turing had decided to formulate a proposal for a new Ph.D. topic. "What I need is a mathematics topic that can be solved by a computing machine."

Wittgenstein guffawed. "Applied mathematics at Princeton? Is that allowed?"

They were walking along River Cam towards the Botanic Garden and would end up at the newly opened Regal theater for the flick. "The Ph.D. project would be demonstrating an improved approximation method for the zeta function. Of course, my real goal is to do the actual calculations by machine."

They left the shore of the Cam and turned up towards the Gardens. Wittgenstein asked, "Is there really a different approach that you would take to the zeta function if you were going to have one of your machines do the calculations?"

Turing replied. "I would be happy to use an existing formula for zeta, but producing electronic circuits to perform the calculations and hold all of the calculated values during the calculation is a serious technical problem. An available trick is to use a Fourier transform and to put the problem into a form in which approximations could be made by analog computing components....sets of interconnected wheels. This would greatly simplify the amount of electronic components to be constructed."

They walked through the Garden in silence until Wittgenstein said, "I'm surprised that nobody has ever solved the Fourier analysis of the zeta function."

Turing shrugged, "It is not widely known that you can explore the distribution of prime numbers in terms of harmonic frequencies. The zeros of the zeta function constrain those frequencies."

Wittgenstein turned to Turing and put his fists on his hips. "Turing, you are becoming a scientist! Mathematicians cannot prove the Riemann hypothesis so you have to build a piece of equipment and collect experimental data? Do the first 100 zeta zeros fit your prediction? Do the first 1000? No matter how long your calculator runs, you will never know ALL of the zeros. Its not even science. Its something between science and mathematics."

They started hurrying out of the Garden so as not to be late for the flick. Wittgenstein said, "What I want to know is if your computing machines will ever be able to perform a mental transformation. If you made a machine that could recognize a duckrabbit as a duck, would it ever be able to also see it as a rabbit? What changes in your mind when the image remains the same but your perception shifts? If your machines cannot see both aspects, they will never do mathematics, they will just be calculating slaves. What is the formal system that defines creativity?"

Turing had been asking himself such questions with increasing frequency. He could only dimly conceptualize a 50 year process in the future during which computing machines would be built and tested, revealing the details of their mechanics and testing if they could replicate all of human thought.

They approached the theater and Wittgenstein elbowed Turing, "Creativity must be a secret agent. A secret agent in the brain."

Princeton

Princeton University, 1938
When Alan Turing is nearing completion of his Ph.D. dissertation in 1938 he is offered a job by John von Neumann. If Turing returns to England, he can continue on his research fellowship at Cambridge. While trying to decide if he should accept von Neumann's offer, Turing's research adviser (Alonzo Church) shows Turing a copy of Claude E. Shannon's journal article describing the key results from his Masters degree thesis. By this time, Turing has begun working in Princeton's physics department workshop on key electronic components for a prototype computer circuit. Shannon's work on how to do Boolean algebra using electronic circuits is clearly an example of how to put into hardware the logical subsystems of a Universal Turing Machine.

Turing arranges for Shannon to visit Princeton and give a lecture on his thesis work. Turing shows Shannon the partially completed electronic computer components that he has been building and explains the concept of a Universal Turing Machine. Shannon decides to do his Ph.D. research in Princeton working with Turing. Shannon first completes the digital calculating circuit that Turing has already started to construct then builds the special purpose computer to calculate the Riemann zeta-function, a calculating device that Turing has long dreamed of constructing. In order to continue working with Shannon on this computer, Turing takes the job offer from von Neumann, delaying his return to England until after England enters the war.

The ability of Shannon and Turing to quickly produce a functioning electronic computer depended on support from Shannon's masters thesis adviser Vannevar Bush and Turing's new boss, von Neumann. It was only after the defeat of Nazi Germany when Turing learned the fact that Shannon already had a U.S. government security clearance as Bush's student. While at Princeton, the electronic components Shannon explained as coming from "the electronic shop at M.I.T." were actually from U.S. corporations working under government contract on military electronics research. For most of the electronic components used by Shannon and Turing, a request from Shannon to the office of either Bush or von Neumann would result in delivery of the items within a week, often by military carrier. The physical nature of the silicon carbide circuit components was a military top secret. It should be noted that Turing was able to recognize the silicon carbide components because of his familiarity with European crystal radio technology. John von Neumann arranged that the physics department workshop was also quickly provided with six new research assistants who worked under Shannon assembling and testing the analog circuits of Turing's zeta function machine.
______________________________________________


The Shannon-Turing ZZ-1 special purpose computer that was built by Shannon and Turing in 1938 used electric circuits to generate the harmonics required in the Turing formula for the zeta function.

The diagram to the right shows the basic analog oscillator element of the Shannon-Turing ZZ-1. 3600 of these oscillators were constructed at Princeton from April to November 1938. _____________________________________________

Cambridge England, 1939
In 1939 at University of Cambridge Wittgenstein lectures on the nature of the foundations of mathematics and logic. Wittgenstein's work on the philosophy of mathematics was of interest to several mathematically trained students who decide to attend Wittgenstein's lectures. In particular, Donald C. MacPhail establishes a relationship with Wittgenstein, becoming the "star pupil" in Wittgenstein's 1939 lectures.

MacPhail, stimulated by Wittgenstein's iconoclastic views of logic, devises a "calculus of contradiction". This new branch of mathematical logic is basically a method for working with a large system of theorems, some of which are contradictory. MacPhail and Wittgenstein realize that MacPhail's methods for dealing with mathematical contradiction are applicable to the semantic networks that form inside human brains when children learn. MacPhail applies Markov chains in the "calculus of contradiction" and publishes a paper on the subject with Wittgenstein: "Population Dynamics of Logical Atom Fields Containing Contradictions". This article attracts the attention of Turing, eventually leading to constructive interactions between Turing and Wittgenstein during World War II. Ultimately, this leads to profound changes in the development of machine learning and autonomous robots with significant progress towards human-like artificial intelligence.

Return to Tar'tron
Neurodiversity
I never pushed Cambridge Computing past the events described above for the year 1939. Still, it is fun to imagine how the history of our world would have been different if people like Turing and Wittgenstein had been free to be themselves, if they had not been tormented by forced confinement in a culture where being different and thinking unusual thoughts was treated as a crime.

Related reading: Alan Turing's pardon.

Next: Dr. Jeppson and Thomas Iwedon



Visit the Gallery of Book and Magazine Covers.

Dec 23, 2013

Electric Pickle

electric pickle
.....finding myself deep into writing a "Year In Review: 2013" blog post and in need of a break from the mind-twisting task of sorting out details of the alternate Realities that appear in the Exode Trilogy.....

Humor and Science
The sodium-rich pickle shown to the right is glowing because electric current is passing through it. I've never heard if Edison tried a pickle in his experiments when he was trying to make a long-lasting light bulb.

Wizard of Menlo Park
"Armed with a better vacuum pump, Edison now turned to carbon as a potential filament. He sought a naturally occurring fiber that could be carbonized. Among the many fibers tried were human hairs, animal hairs, thinly sliced horn, all kinds of threads, and botanical specimens from around the world. In order to improve their strength, Edison tried impregnating the carbonized fibers with rock candy, whale oil, cotton oil, and any number of hydrocarbons. Ultimately, the most successful fiber proved to be thinly sliced strips of bamboo." (source)

Edison's persistent search for the perfect organic light bulb filament was something of a joke to scientists.

"Before the end of the filament search, some 6000 species of bamboo had been tried. Trained scientists shook their heads over Edison's bamboo search and his detractors have pointed to the effort as a monumental waste of time. They missed an important point, even if the search failed to generate a single usable filament, it did generate huge amounts of publicity." (source)

Salt
Science Nerds and Humor
For science nerds, the story of how the universe works is intrinsically fascinating. A chimpanzee will never be able to appreciate the beauty of oppositely charged sodium and chloride ions, even if it likes to eat salty pickles and can be dazzled by the beauty of salt crystals.

I first began to contemplate the role of humor in science when I read The Double Helix. Watson could not resist telling some funny stories that spice up the account of how the structure of DNA was deciphered. One such "spicy" anecdote concerned Crick's ability to irritate his boss.

Apparently Crick was extraordinarily upset by the "literary style" employed by Watson in The Double Helix. Our individual foibles can be amusing to others, but a public account of them might only provoke ire in the one who is most intimately involved. Often scientists like Crick and businessmen like Edison are so engaged with their work that they become trapped in the seriousness of their driven pursuit of a lofty "truth of nature" or some technical goal that will bring light to the world and $$$ to the bank account. Retaining the capacity to laugh at one's self is sometimes beyond the powers of those who become famous.

Eventually, after all the Nobel dust settled, Crick was able to understand that Watson wrote a piece of literature that would appeal to -and inspire- the next generation of science nerdlings. Really, science is done by mere mortals not paragons and doing science should be fun.

What about humor and play in science fiction?

Dick & Dorothy
Science Fiction Play
One of the first science fiction novels I read was the story of how Dick Seaton built a spaceship and went out to the stars on a great adventure. Edward Smith never let trivial issues like science facts get in the way of telling a fun adventure story (see: You Fail Science Forever).

Michael Swanwick wrote in analogy to the glowing electric pickle: "Shakespeare was an electric pickle, and so was Virginia Woolf .....They were hooked into the psychic electricity of their times. They took in more energy than one person can hold.....They shed light. Try it yourself: plug into the Zeitgeist. Feel the power. Now create a work of art. Shed the light."

Science fiction provides us with a literary paradox. The science community celebrates mavericks and visionaries who plug into the Zeitgeist and then, more importantly, find ways to escape from the Zeitgeist and, in so doing, manage to shed light on reality.

Hollywood and space aliens
The advice given by Swanwick is a formula for generating a type of science fiction that irritates me vastly. Hollywood can turn out vast numbers of mindless stories about invading aliens and other imagined horrors, stories well-suited to our Zeitgeist...and, of course, the $$$ keeps rolling in. Yawn. What, you have a complaint? Corporate science fiction moguls say, "I'm making money, so fuck you."

For idealistic science nerds, science fiction is about following the wonders of scientific discovery to new places where we have never been before, not endlessly repeating a formula for commercial success.

We are all told by the literati: if your story is not dark and dingy and full of angst and emotional confusion then you are not creating literary fiction, you are "just" a genre hack.

A chimp can never understand how sodium ions make human thought and emotion possible. The literati could understand and celebrate the beauty and fun of science, but they close their minds to the joy of discovery in preference for darkness.

Play & Science
As an example of literature that expresses the "wonders of science", Watson's The Double Helix illustrates the importance of playfulness in science: honest Jim, the young kid, fresh from school and the sticks in America, brings playful innocence to tired war-ravaged Europe. Playing with tinker toy models, Jim notices the way that base pairs can form the core of a DNA double helix.

All work and no play makes a scientist a dull and plodding work horse. Watson insisted: to do creative and ground breaking science, you need time to think creatively, to play with crazy new ideas and the opportunity to mix ideas between seemingly isolated scientific disciplines.

Invisible Characters
Visible: Hanks
Some people dislike science fiction authors who insert "cardboard cutout" characters into their plot-driven science fiction. Picture a Hollywood executive who is certain that you can't make an interesting movie about going to the Moon unless you have an interesting character in the film or a dangerous predicament that can tug at the emotions of the audience. That's the Zeitgeist of our time.....half a million people working together to push the limits of science and technology and send people to the Moon is boring. From the perspective of Hollywood, only the failed mission to the Moon is a story worth telling because of its "human drama".

Invisible: Kirth Gersen
The protagonist of Vance's Demon Princes novels is Kirth Gersen. Vance wrote: "Undoubtedly  he had lived a grim, cheerless existence. Thinking back across the years, scenes came crowding into his mind, all of which were variations on a single theme: other children occupied with irresponsible pleasure, while he, a rather thin boy with a grave face, watched from a distance." Gersen is a suitably colorless character for his role....he sometimes wonders if he is just a machine with no soul, crafted for the completion of a particular dreary task. Even after he becomes a billionaire, he must take pains to remain hidden and unknown to his enemies.

Emotional detachment is useful for a man like Gersen. When he innocently allows himself the luxury of asking a pretty girl out to dinner, she is kidnapped and raped by his enemies. Of course, were Vance to follow the "rules" for creating literary fiction then Gersen would have to suffer some kind of emotional turmoil because of his profession as an assassin. Ug. I prefer Vance's strategy, which, rather than following the formula that insists Gersen must change and grow as a person, allows him to persist little changed through his travails and ultimately Gersen is rewarded with a gift: in his long journeying between the stars he finally comes across the miraculous Alice Wroke, a girl who shares his unusual perspective on life.

Is Gersen "clenched and humorless"? He has a sense of humor, but he does not -can not- allow himself to indulge his desires for an easy and normal existence. Every time he begins to "lighten up" things go badly.

The Palace of Love
by Jack Vance
with the mad poet Navarth
The moment that Gersen's thoughts are tainted by the possibility of a comfortable life with Alusz, she is revolted by the nasty details of Gersen's existence. When Gersen instinctively prevents "Zan Zu" from going to Viole Falushe, it only brings the ire of Falushe down upon the poor girl and he sets about making her the next victim of his cloning experiments. When Gersen allows himself to imagine a life with the charming, stimulating and endearing Jerdian, her father brutally tells her to put the idea out of her thoughts.

Still, Gersen's sense of humor cannot be suppressed. In The Book of Dreams we see that Gersen is able to lighten up when he joins forces with Alice. He is comfortable and playful when in her company. Gersen even pens an amusing account of Howard Treesong's class reunion. Vance was judicious in allowing humor into the Demon Prince series. Even while not allowing Gersen much scope for humor, with characters around like Navarth the Mad Poet and the trickish Lens Larque, the reader gets a healthy dose of humor.

Humor in Exode
Parthney
When I had my original flash of insight for the Exode character Parthney, I saw in my mind a large and loud man, rather glib and brash who would not hesitate to brow beat Hana into abandoning her child and leaving Earth to go off on an adventure among the stars.

I soon found the need to explore Parthney's youth and origins on the planet Hemmal. The Buld who reside on Hemmal are largely a happy and carefree group. The guests at Demon Lodge enjoy performances by the local artists in residence, including Parthney. Parthney is a rebel who delights in explorations of his male sexuality.
Most people on Hemmal would be shocked by Parthney's antics, but he has an appreciative audience among the unusual collection of guests that have been attracted to Demon Lodge over the years. Unfortunately, because the Prelands are watching, the audience is calm and silent during the performance that appears in Exode. I picture most of Parthney's performances at Demon Lodge as raucous affairs spiced up by audience participation and much laughter.

Kach
The entire "Interventionists vs Overseers" dynamic in Exode is something of a joke. The Interventionists and Overseers take themselves very seriously, but the joke is on them. No matter what they do, the state of technological advancement on Earth is not going to be changed. I like the idea of his handlers being beside themselves when Parthney can never seem to take his mission to Earth seriously.

Parthney also has to deal with Kach and her earnest mission to find the Creators. Parthney falls deeply in love with Kach, but he can never share her faith in the existence of unseen Creators who Kach believes brought we humans into existence. However, the last laugh is on Parthney: the Huaoshy are responsible for the existence of our species.