Christof Teuscher (Portland)
From Intrinsic to Designed Computation with Turing's Unorganized Machines

Turing proposed unorganized machines and evolutionary search in a 1948 National Physical Laboratory (NPL) report entitled "Intelligent Machinery." These machines have very similar properties to what is today known as random Boolean networks, which have been used as models for genetic regulatory networks. In addition, the concept of (self-) assembling simple compute nodes that are interconnected in unstructured ways has gained significance with the advent of nano- and molecular electronics over the last decade. In this talk I will first present Turing's various original unorganized machines as a representative of intrinsic computation, extensions to them, and then relate the work to contemporary random Boolean networks, nano- and molecular electronics, and computing theory. I will illustrate that many of Turing's original ideas are more than ever current, influential, and deeply fascinating.