The neglected pillar of material computation

Physica D: Nonlinear Phenomena

Volumn 237, Issue 9, 2008, Pages 1157-1164

  Stepney, Susan ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

Material computation

Indexed keywords

COMPUTATIONAL METHODS; GRAPH THEORY; PROBLEM SOLVING;

COMPUTATIONAL MACHINES; MATERIAL COMPUTATION;

MATERIALS HANDLING;

EID: 44349157759     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physd.2008.01.028     Document Type: Article

References (49)

1. UKCRC Grand Challenge website:http://www.ukcrc.org.uk/grand_challenges/index.cfm
2. GC in Non-Classical Computation website:http://www.cs.york.ac.uk/nature/gc7/
3. Stepney S., Braunstein S.L., Clark J.A., Tyrrell A., Adamatzky A., Smith R.E., Addis T., Johnson C., Timmis J., Welch P., Milner R., and Partridge D. Journeys in non-classical computation I: A grand challenge for computing research. Int. J. Parallel Emergent Distributed Syst. 20 1 (2005) 5-19
4. Stepney S., Braunstein S.L., Clark J.A., Tyrrell A., Adamatzky A., Smith R.E., Addis T., Johnson C., Timmis J., Welch P., Milner R., and Partridge D. Journeys in non-classical computation II: Initial journeys and waypoints. Int. J. Parallel Emergent Distributed Syst. 21 2 (2006) 97-125
5. Deutsch D. The Fabric of Reality (1997), Penguin
6. S. Stepney, Non-classical hypercomputation, Int. J. Unconventional Comput. 5 (2009) (in press)
7. Stepney S. Embodiment. In: Flower D., and Timmis J. (Eds). In Silico Immunology (2007), Springer 265-288 (Chapter 12)
8. Kitano H. Biological robustness. Nat. Rev. Genetics 5 11 (2004) 826-837
9. Landauer R. Dissipation and heat generation in the computing process. IBM J. Res. Dev. 5 (1961) 183-191
10. Dyson F. Time without end: Physics and biology in an open universe. Rev. Modern Phys. 51 3 (1979) 447-460
11. Lloyd S. Ultimate physical limits to computation. Nature 406 (2000) 1047-1054
12. Krauss L.M., and Starkman G.D. Universal limits on computation. arXiv:astro-ph/0404510v2
13. Levitin L.B., and Toffoli T. Thermodynamic cost of reversible computing. arXiv:quant-ph/0701237v2
14. Kelso J.A.S. Dynamic Patterns: The self-organization of brain and behavior (1995), MIT Press
15. Dewdney A.K. On the spaghetti computer and other analog gadgets for problem solving. Sci. Amer. 250 6 (1984) 19-26
16. Hwang R., Richards D., and Winter P. The Steiner Tree Problem. Annals of Discrete Mathematics vol. 53 (1992), North Holland
17. Miehle W. Link-length minimization in networks. Operations Research 6 2 (1958) 232-243
18. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 4598 (1983) 671-680
19. Dittrich P., Ziegler J., and Banzhaf W. Artificial chemistries - a review. Artificial Life 7 3 (2001) 225-275
20. Goldberg D.E. Genetic Algorithms in Search. Optimization and Machine Learning (1989), Kluwer
21. Colorni A., Dorigo M., and Maniezzo V. Distributed optimization by ant colonies. Proc. First European Conference on Artificial Life (1992), MIT Press 134-142
22. Adleman L.M. Molecular computation of solutions to combinatorial problems. Science 266 11 (1994) 1021-1024
23. Burge R.R. Protein-based optical computing and memories. Computer 25 11 (1992) 56-67
24. Burge R.R. Protein-based computers. Sci. Amer. 272 3 (1995) 66-71
25. Fromherz P., Offenhausser A., Vetter T., and Weis J. A neuron-silicon junction: A Retzius cell of the leech on an insulated-gate field-effect transistor. Science 252 (1991) 1290-1293
26. Tsuda S., Zauner K.-P., and Gunji Y.P. Robot control with biological cells. BioSystems 87 (2007) 215-223
27. Miller J.F., and Downing K. Evolution in materio: Looking beyond the silicon box. Proc. NASA/DoD Conference on Evolvable Hardware, July 2002, Alexandria, VA, USA (2002), IEEE Press 167-176
28. Turing A. The chemical basis of morphogenesis. Philos. Trans. Roy. Soc. London B 237 641 (1952) 37-72
29. Adamatzky A., Costello B.D.L., and Asai T. Reaction-Diffusion Computers (2005), Elsevier
30. Adamatzky A., and Costello B.D.L. Experimental logical gates in a reaction-diffusion medium: The XOR gate and beyond. Phys. Rev. E 66 (2002) 046112
31. Mills J.W., Parker M., Himebaugh B., Shue C., Kopecky B., and Weilemann C. Empty space computes: The evolution of an unconventional supercomputer. Proc. 3rd conference on Computing Frontiers, Ischia, Italy, ACM Press (2006) 115-126
32. Langton C.G. Computation at the edge of chaos. Physica D 42 (1990) 12-37
33. Mitchell M., Crutchfield J.P., and Hraber P.T. Dynamics, computation, and the 'edge of chaos': A re-examination. In: Cowan G.A., et al. (Ed). Complexity: Metaphors, Models, and Reality (1994), Addison Wesley 497-513
34. Crutchfield J.P. The calculi of emergence: Computation, dynamics, and induction. Physica D 75 (1994) 11-54
35. Murphy N., Naughton T.J., Woods D., Henley B., McDermott K., Duffy E., van der Burgt P.J.M., and Woods N. Implementations of a model of physical sorting. From Utopian to Genuine Unconventional Computers (2006), Luniver Press 79-100
36. Harding S.L., and Miller J.F. A tone discriminator in liquid crystal. Proc. CEC 2004: International Conference on Evolutionary Computation, June 2004, Portland OR, USA (2004), IEEE Press 1800-1807
37. Harding S.L., and Miller J.F. Evolution in materio: A real-time robot controller in liquid crystal. Proc. NASA/DoD Conference on Evolvable Hardware, Washington DC, USA (June 2005), IEEE Press 229-238
38. Harding S.L., Miller J.F., and Rietman E.A. Evolution in materio: Exploiting the physics of materials for computation. arXiv:cond-mat/0611462
39. M. Bechmann, J.A. Clark, A. Sebald, S. Stepney, Unentangling nuclear magnetic resonance computing, in: UC'07 [49], pp. 1-18
40. Zauner K.-P., and Conrad M. Parallel computing with DNA: Toward the anti-universal machine. Proc. Parallel Problem Solving from Nature, PPSN IV. LNCS vol. 1141 (1996), Springer 696-705
41. E. Blakey, On the computational complexity of physical computing systems, in UC'07 [49], pp. 95-115
42. D. Swade, The Cogwheel Brain: Charles Babbage and the Quest to Build the First Computer, Little, Brown, 2000
43. Shapiro E. A mechanical Turing machine: Blueprint for a biomolecular computer. In: Winfree E., and Gifford D. (Eds). Proc. Fifth International Meeting on DNA Based Computers (1995), American Mathematical Society 229-230
44. W.M. Stevens, A kinematic Turing machine, in: UC'07 [49], pp. 29-62
45. Hoare C.A.R. Communicating Sequential Processes (1985), Prentice Hall
46. Milner R. Communicating and Mobile Systems: The π-calculus (1999), Cambridge University Press
47. Wegner P. Why interaction is more powerful than algorithms. Comm. ACM 40 5 (1997) 81-91
48. Dasmahapatra S., Werner J., and Zauner K.-P. Noise as a computational resource. Int. J. Unconventional Computation 2 4 (2006) 305-320
49. Unconventional Computing 2007, Bristol, UK, July 2007, Luniver Press, 2007