ACM Comm 2016 11 Time to Reinspect the Foundations (Notes)

From University
Jump to: navigation, search
"Sex as an Algorithm" CACM November 2016
"Time to Reinspect the Foundations (for Turning Computation)?"
by Jack Copeland, Eli Dresner, Diane Proudfoot, and Oron. p. 34-36


Viewpoint: Time to Reinspect the Foundations? Questioning if computer science is outgrowing its traditional foundations

Opinion article questioning if the 1930's ideas computation is founded on still work in the 21st Century with phototronic and quantum computers soon to arrive.

People

  1. Alan Turing
  2. Freddie Williams
  3. Harry Huskey
  4. Jay Forrester
  5. John von Neumann
  6. Julian Bigelow
  7. Tom Kilburn

Ideas

  1. Bernstein and Vazirani gave what they called ‘the first formal evidence’ that quantum Turing machines violate the extended Church-Turing thesis.
  2. Church-Turing thesis delineates the bounds for computability in Turing machine terms.
  3. DNA computing
  4. Super-Turing computation
  5. What computations are outside a Darwin Machine?
  6. What computations are outside a Turning Machine?
  7. What is computation? for example, see Cooper et. al.,3 and recent issues of "References" below.

References

  1. Applied Mathematics and Computation
  2. Computability
  3. International Journal of Unconventional Computing
  4. Minds and Machines
  5. Natural Computing
  6. Theoretical Computer Science





Internal Links

Parent Article: Reading Notes