Non-Conventional Computers

Today, a “computer”, without further qualifications, denotes a rather well-specified kind of object; we’ll consider a computer “non-conventional” if its physical substrate or its organization significantly depart from this de facto norm. Thus, the thousands of literate Greeks that ended up in Rome as secretaries and accountants after the “liberation” of Greece in the second century b.c. would be viewed today as non-conventional computers, even though at that time one certainly couldn’t imagine a more ordinary kind of personal computer. Furthermore, we’ll be more concerned with features that ultimately have to be answerable to physics (the mechanisms by which the logic elements operate, the geometry of interconnection, the overall flow of energy and information) than with architectural variants of a “firmware” nature (reduced instruction set, speculative execution of program branches, etc.).

[1]  P. Libby.  The Scientific American , 1881, Nature.

[2]  B. Hayes.  The American Scientist , 1962, Nature.

[3]  A. A. Mullin,et al.  Principles of neurodynamics , 1962 .

[4]  Michael J. Flynn,et al.  Very high-speed computing systems , 1966 .

[5]  Marvin Minsky,et al.  Computation : finite and infinite machines , 2016 .

[6]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[7]  Arthur W. Burks,et al.  Essays on cellular automata , 1970 .

[8]  Charles H. Bennett,et al.  Logical reversibility of computation , 1973 .

[9]  Tse-yun Feng,et al.  A Survey of Interconnection Networks , 1981, Computer.

[10]  R. Feynman.  Simulating physics with computers , 1999 .

[11]  Daniel P. Siewiorek,et al.  A survey of highly parallel computing , 1982, Computer.

[12]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Charles H. Bennett,et al.  The thermodynamics of computation—a review , 1982 .

[14]  T. Toffoli,et al.  Conservative logic , 2002, Collision-Based Computing.

[15]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[16]  F. Humphrey,et al.  Operation of magnetic bubble logic devices , 1984 .

[17]  D. Deutsch.  Quantum theory, the Church–Turing principle and the universal quantum computer , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[18]  Daniel Gajski,et al.  Essential Issues in Multiprocessor Systems , 1985, Computer.

[19]  Gerald J. Sussman,et al.  Structure and interpretation of computer programs , 1985, Proceedings of the IEEE.

[20]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[21]  Charles E. Leiserson,et al.  Fat-trees: Universal networks for hardware-efficient supercomputing , 1985, IEEE Transactions on Computers.

[22]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[23]  Tommaso Toffoli,et al.  Cellular automata machines - a new environment for modeling , 1987, MIT Press series in scientific computation.

[24]  Pierre Lallemand,et al.  Lattice Gas Hydrodynamics in Two and Three Dimensions , 1987, Complex Syst..

[25]  E. A. Jackson,et al.  Perspectives of nonlinear dynamics , 1990 .

[26]  W S McCulloch,et al.  A logical calculus of the ideas immanent in nervous activity , 1990, The Philosophy of Artificial Intelligence.

[27]  Gary D. Doolen.  Lattice Gas Methods For Partial Differential Equations , 1990 .

[28]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[29]  N. Margolus,et al.  Invertible cellular automata: a review , 1991 .

[30]  K. Eric Drexler,et al.  Nanosystems - molecular machinery, manufacturing, and computation , 1992 .

[31]  Kevin Kelly,et al.  Out of Control: The New Biology of Machines, Social Systems, and the Economic World , 1992 .

[32]  S. Younis,et al.  Practical implementation of charge recovering asymptotically zero power CMOS , 1993 .

[33]  Daniel H. Rothman,et al.  Simple models of complex fluids , 1993 .

[34]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[35]  Peter W. Shor,et al.  Algorithms for Quantum Computation: Discrete Log and Factoring (Extended Abstract) , 1994, FOCS 1994.

[36]  Nestoras Tzartzanis,et al.  Low-power digital systems based on adiabatic-switching principles , 1994, IEEE Trans. Very Large Scale Integr. Syst..

[37]  S. Lloyd.  Quantum-Mechanical Computers , 1995 .

[38]  T. Spiller,et al.  Quantum information processing: cryptography, computation, and teleportation , 1996, Proc. IEEE.

[39]  Colin P. Williams.  Quantum Computing and Quantum Communications , 1999, Lecture Notes in Computer Science.

[40]  W. McCarthy.  Programmable matter , 2000, Nature.

[41]  R. Landauer,et al.  Irreversibility and heat generation in the computing process , 1961, IBM J. Res. Dev..