论文信息 - Ubiquity symposium 'What is computation?': Computation and Fundamental Physics

Ubiquity symposium 'What is computation?': Computation and Fundamental Physics

In this seventh article in the ACM Ubiquity symposium, What is Computation?, Dave Bacon of University of Washington explains why he thinks discussing the question is as important as thinking about what it means to be self-aware. —Editor

Dave Bacon | D. Bacon

[1] A. Turing. On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[2] S. Hawking. Breakdown of Predictability in Gravitational Collapse , 1976 .

[3] M. F.,et al. Bibliography , 1985, Experimental Gerontology.

[4] Dorit Aharonov,et al. Fault-tolerant quantum computation with constant error , 1997, STOC '97.

[5] John Preskill,et al. Topological Quantum Computation , 1998, QCQC.

[6] E. Knill,et al. Resilient Quantum Computation , 1998 .

[7] Rolf Landauer. Information is inevitably physical , 1999 .

[8] Stephen Wolfram,et al. A New Kind of Science , 2003, Artificial Life.

[9] A. Kitaev. Fault tolerant quantum computation by anyons , 1997, quant-ph/9707021.

[10] S. Lloyd. Programming the Universe: A Quantum Computer Scientist Takes on the Cosmos , 2006 .

[11] Sang Joon Kim,et al. A Mathematical Theory of Communication , 2006 .

[12] Mark McCann,et al. Memory in media with manufacturing faults , 2007 .

[13] Nicholas Pippenger,et al. Fault tolerance in cellular automata at high fault rates , 2007, J. Comput. Syst. Sci..

[14] Dorit Aharonov,et al. Fault-tolerant Quantum Computation with Constant Error Rate * , 1999 .

[15] J. Neumann. Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .