Skip to main content
SpringerLink
Log in
Book cover

Guide to Unconventional Computing for Music pp 1–21Cite as

Introduction to Unconventional Computing

  • Chapter
  • First Online:

  • 1144 Accesses

Abstract

This chapter provides a broad overview of the field of unconventional computation , UComp. It includes discussion of novel hardware and embodied systems; software, particularly bio-inspired algorithms; and emergence and open-endedness .

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   79.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    The biological sketches given here are extremely simplified descriptions of highly complex processes.

  2. 2.

    Although certain properties of classical systems, such as security and performance, can be considered to be emergent, this emergence is one of the things that makes such properties hard to engineer.

References

  • Adamatzky, A. (1994). Constructing a discrete generalized Voronoi diagram in reaction-diffusion media. Neural Networks World, 40(6), 635–644.

    Google Scholar 

  • Adamatzky, A. (2010). Physarum machines: Computers from slime mould. World Scientific.

    Google Scholar 

  • Adamatzky, A. (Ed.). (2017a). Advances in unconventional computing, volume 1: Theory. Berlin: Springer.

    Google Scholar 

  • Adamatzky, A. (Ed.). (2017b). Advances in unconventional computing, volume 2: Prototypes, models and algorithms. Berlin: Springer.

    Google Scholar 

  • Adamatzky, A., & Martinez, G. J. (Ed.). Designing beauty: The art of cellular automata. Berlin: Springer.

    Google Scholar 

  • Adamatzky, A., De Lacy Costello, B., & Asai, T. (2005). Reaction-diffusion computers. London: Elsevier.

    Google Scholar 

  • Adamatzky, A., Kitson, S., De Lacy Costello, B., Matranga, M. A., & Younger. D. (2011). Computing with liquid crystal fingers: Models of geometric and logical computation. Physical Review E: Statistical, Nonlinear, Biological, and Soft Matter Physics, 840(6), 0 061702.

    Google Scholar 

  • Anderson, P. W. (1972). More is different. Science, 1770(4047), 393–396.

    Google Scholar 

  • Aristotle. (1924). Metaphysics, book VIII, 350 BCE (trans. by W. D. Ross, Aristotle’s metaphysics), 2 vols. Oxford: Oxford University Press.

    Google Scholar 

  • Armstrong, R. (2015). How do the origins of life sciences influence 21st century design thinking? In ECAL 2015 (pp. 2–11). Cambridge: MIT Press.

    Google Scholar 

  • Armstrong, R. (2017). Experimental architecture and unconventional computing (pp. 773–804). In Adamatzky2017v2.

    Google Scholar 

  • Banzhaf, W., & Yamamoto, L. (2015). Artificial chemistries. Cambridge. MIT Press.

    Google Scholar 

  • Banzhaf, W., Baumgaertner, B., Beslon, G., Doursat, R., Foster, J. A., McMullin, B., … & White, R. (2016). Defining and simulating open-ended novelty: Requirements, guidelines, and challenges. Theory in Biosciences, 135(3), 131–161.

    Google Scholar 

  • Beal, J., Viroli, M. (2015). Space-time programming. Philosophical Transactions of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, 3730(2046).

    Google Scholar 

  • Braund, E., & Miranda, E. (2015). Music with unconventional computing: Towards a step sequencer from plasmodium of Physarum polycephalum. In EvoMusArt 2015, volume 9027 of LNCS (pp. 15–26). Berlin: Springer.

    Google Scholar 

  • Broersma, H., Miller, J. F., & Nichele, S. (2017). Computational matter: Evolving computational functions in nanoscale materials (pp. 397–428). In Adamatzky2017v2.

    Google Scholar 

  • Brooks, R. A. (1991). How to build complete creatures rather than isolated cognitive simulators (pp. 225–239). In Architectures for intelligence: 22nd Carnegie Mellon Symposium on Cognition.

    Google Scholar 

  • Callan, R. (1999). The essence of neural networks. New York: Prentice Hall.

    Google Scholar 

  • Campbell, D., Farmer, D., Crutchfield, J., & Jen, E. (1985). Experimental mathematics: The role of computation in nonlinear science. Communications of ACM, 280(4), 374–384.

    Google Scholar 

  • Cockshott, P., Mackenzie, L. M., & Michaelson, G. (2012). Computation and its limits. New York: Oxford University Press.

    Google Scholar 

  • Collins, S., Ruina, A., Tedrake, R., & Wisse, M. (2005). Efficient bipedal robots based on passive-dynamic walkers. Science, 3070(5712), 1082–1085.

    Google Scholar 

  • Copeland, B. J. (2004). Hypercomputation: Philosophical issues. Theoretical Computer Science, 3170(1–3), 251–267.

    Google Scholar 

  • Dale, M., Miller, J. F., Stepney, S., & Trefzer, M. A. (2016). Evolving carbon nanotube reservoir computers. In UCNC 2016, volume 9726 of LNCS (pp. 49–61). Berlin: Springer.

    Google Scholar 

  • Dale, M., Miller, J. F., & Stepney, S. (2017). Reservoir computing as a model for in materio computing (pp. 533–571). In Adamatzky2017v1.

    Google Scholar 

  • de Castro, L. N., & Timmis, J. (2002). Artificial immune systems: A new computational intelligence approach. Berlin: Springer.

    Google Scholar 

  • Deutsch, D. (1997). The fabric of reality. Penguin.

    Google Scholar 

  • Dittrich, P., Ziegler, J., & Banzhaf, W. (2001). Artificial chemistries—A review. Artificial Life, 70(3), 225–275.

    Google Scholar 

  • Dorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 260(1), 29–41.

    Google Scholar 

  • Doursat, R., Sayama, H., & Michel, O. (Eds.), Morphogenetic engineering: Towards programmable complex systems. Berlin: Springer.

    Google Scholar 

  • Feynman, R. P. (1982). Simulating physics with computers. International Journal of Theoretical Physics, 210(6–7), 467–488.

    Google Scholar 

  • Gardner, M. (1970). The fantastic combinations of John Conway’s new solitaire game “life’’. Scientific American, 120–123, October 1970.

    Google Scholar 

  • Gatys, L. A., Ecker, A. S., & Bethge, M. (2015). A neural algorithm of artistic style. CoRR, abs/1508.06576, arxiv.org/abs/1508.06576.

    Google Scholar 

  • Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. In Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing (pp. 212–219), ACM.

    Google Scholar 

  • Harding, S., & Miller, J. F. (2004). Evolution in materio: A tone discriminator in liquid crystal. In Congress on Evolutionary Computation (CEC2004) (Vol. 2, pp. 1800–1807).

    Google Scholar 

  • Hickinbotham, S., & Stepney, S. (2016). Augmenting live coding with evolved patterns. In EvoMusArt 2016, (vol. 9596, pp. 31–46). Berlin: Springer, LNCS.

    Google Scholar 

  • Hornby, G. S. (2004). Functional scalability through generative representations: The evolution of table designs. Environment and Planning. B: Planning and Design, 310(4), 569–587.

    Google Scholar 

  • Horsman, C., Stepney, S., & Kendon, V. (2014a). When does an unconventional substrate compute? UCNC 2014 Poster Proceedings, University of Western Ontario Technical Report 758.

    Google Scholar 

  • Horsman, C., Stepney, S., Wagner, R. C., & Kendon. V. (2014b). When does a physical system compute? Proceedings of the Royal Society A, 4700(2169), 182.

    Google Scholar 

  • Horsman, D., Kendon, V., Stepney, S., & Young, P. (2017). Abstraction and representation in living organisms: When does a biological system compute? In G. Dodig-Crnkovic, & R. Giovagnoli (Eds.), Representation and reality: Humans, animals, and machines. Berlin: Springer (in press).

    Google Scholar 

  • Jaeger, H. (2001). The “echo state” approach to analysing and training recurrent neural networks. GMD Technical Report 148, German National Research Center for Information Technology, Bonn, Germany, 2001 (with an Erratum note, 2010).

    Google Scholar 

  • Johnson, M. W., et al. (2011). Quantum annealing with manufactured spins. Nature, 4730(7346), 194–198.

    Google Scholar 

  • Kadowaki, T., & Nishimori, H. (1998). Quantum annealing in the transverse Ising model. Physical Review E, 580(5), 5355–5363.

    Google Scholar 

  • Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In IEEE International Conference on Neural Networks 1995 (vol. 4, pp. 1942–1948).

    Google Scholar 

  • Kirkpatrick, S., Gelatt, C. D. Jr, & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 2200(4598), 671–680.

    Google Scholar 

  • Lanting, T., et al. (2014). Entanglement in a quantum annealing processor. Physical Review X, 40(2), 021041.

    Google Scholar 

  • Lehman, J., & Stanley, K. O. (2011). Abandoning objectives: Evolution through the search for novelty alone. Evolutionary Computation 1, 190(2), 189–223.

    Google Scholar 

  • Lones, M. A., Turner, A. P., Fuente, L. A., Stepney, S., Caves, L. S. D., & Tyrrell, M. (2013). Biochemical connectionism. Natural Computing, 120(4), 453–472.

    Google Scholar 

  • Maass, W., Natschläger, T., & Markram, H. (2002). Real-time computing without stable states: A new framework for neural computation based on perturbations. Neural Computation, 140(11), 2531–2560.

    Google Scholar 

  • Mandelbrot, B. B. (1997). The fractal geometry of nature. Freeman.

    Google Scholar 

  • Miller, J. F., & Downing, K. (2002). Evolution in materio: Looking beyond the silicon box. In Proceedings of NASA/DoD Conference on Evolvable Hardware, 2002 (pp. 167–176).

    Google Scholar 

  • Miller, J. F., Harding, S. L., & Tufte, G. (2014). Evolution-in-materio: Evolving computation in materials. Evolutionary Intelligence, 70(1), 49–67.

    Google Scholar 

  • Mills, J. W., Parker, M., Himebaugh, B., Shue, C., Kopecky, B., & Weilemann, C. (2006). “Empty space” computes: The evolution of an unconventional supercomputer. In Proceedings of the 3rd Conference on Computing Frontiers, CF ’06 (pp. 115–126).

    Google Scholar 

  • Miranda, E. R., & Braund, E. (2017). Experiments in musical biocomputing: Towards new kinds of processors for audio and music (pp. 739–761). In Adamatzky2017v2.

    Google Scholar 

  • Mitchell, M. (1996). An introduction to genetic algorithms. Cambridge: MIT Press.

    Google Scholar 

  • Mohid, M., Miller, J. F., Harding, S. L., Tufte, G., Massey, M. K.,et al. (2015). Evolution-in-materio: Solving computational problems using carbon nanotube–polymer composites. Soft Computing 1–16.

    Google Scholar 

  • Mordvintsev, A., Olah, C., & Tyka, M. (2016). Inceptionism: Going deeper into neural networks, June 2015. http://ifundefinedselectfontresearch.googleblog.com/2015/06/inceptionism-going-deeper-into-neural.html. Accessed 14 June 2016.

  • Newborough, J., & Stepney, S. (2005). A generic framework for population-based algorithms, implemented on multiple FPGAs. In ICARIS 2005, volume 3627 of LNCS (pp. 43–55). Berlin: Springer.

    Google Scholar 

  • Nielsen, M. A., & Chuang, I. L. (2000). Quantum computation and quantum information. Cambridge: Cambridge University Press.

    Google Scholar 

  • Owens, N., & Stepney, S. (2010). The game of life rules on Penrose tilings. In A. Adamatzky (Ed.), Game of life cellular automata (pp. 331–378). Springer, Berlin.

    Google Scholar 

  • Pease, R. (2013). How to turn living cells into computers. Nature News, February 2013.

    Google Scholar 

  • Prusinkiewicz, P., & Lindenmayer, A. (1990). The algorithmic beauty of plants. Berlin: Springer.

    Google Scholar 

  • Rendell, P. (2002). Turing universality of the Game of Life. In Andrew Adamatzky, editor, Collision-Based Computing, pages 513–539. Berlin: Springer.

    Google Scholar 

  • Reserve Bank Museum. (2016). The MONIAC, a pioneering econometric computer. ifundefinedselectfont www.rbnzmuseum.govt.nz/activities/moniac. Accessed May 2, 2016.

  • Roth, B. (2015). Deepdream algorithmic pareidolia and the hallucinatory code of perception, October 2015. ifundefinedselectfont http://doorofperception.com/2015/10/google-deep-dream-inceptionism/. Accessed June 14, 2016.

  • Rubel, L. A. (1993). The extended analog computer. Advances in Applied Mathematics, 140(1), 39–50.

    Google Scholar 

  • Santoro, G. E., & Tosatti, E. (2006). Optimization using quantum mechanics: Quantum annealing through adiabatic evolution. Journal of Physics A, 390(36), R393.

    Google Scholar 

  • Shannon, C. E. (1941). Mathematical theory of the differential analyzer. Journal of Mathematics and Physics, 200(1–4), 337–354.

    Google Scholar 

  • Shor, P. W. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing, 260(5), 1484–1509.

    Google Scholar 

  • Stanley, K. O. (2007). Compositional pattern producing networks: A novel abstraction of development. Genetic Programming and Evolvable Machines, 80(2), 131–162.

    Google Scholar 

  • Stanley, K. O., & Miikkulainen, R. (2002). Evolving neural networks through augmenting topologies. Evolutionary Computation, 100(2), 99–127.

    Google Scholar 

  • Stanley, K. O., D’Ambrosio, D. B., & Gauci, J. (2009). A hypercube-based encoding for evolving large-scale neural networks. Artificial Life, 150(2), 185–212.

    Google Scholar 

  • Steil, J. J. (2004). Backpropagation-decorrelation: Online recurrent learning with o(n) complexity. In 2004 IEEE International Joint Conference on Neural Networks (vol. 2, pp. 843–848). IEEE.

    Google Scholar 

  • Steinbock, O., Tóth, A., & Showalter, K. (1995). Navigating complex labyrinths: Optimal paths from chemical waves. Science, 2670(5199), 868–871.

    Google Scholar 

  • Stepney, S. (2007). Embodiment. In D. Flower, & J. Timmis (Eds.), In silico immunology, pp.265–288. Berlin: Springer.

    Google Scholar 

  • Stepney, S. (2008). The neglected pillar of material computation. Physica D, 2370(9), 1157–1164.

    Google Scholar 

  • Stepney, S. (2012a). Non-classical computation: A dynamical systems perspective. In G. Rozenberg, T. Bäck, & Kok, J. N. (Eds.), Handbook of natural computing (pp. 1979–2025). Berlin: Springer.

    Google Scholar 

  • Stepney, S. (2012b). Programming unconventional computers: Dynamics, development, self-reference. Entropy, 140(12), 1939–1952.

    Google Scholar 

  • Stepney, S., Abramsky, S., Adamatzky, A., Johnson, C. G., & Timmis, J. (2008). Grand challenge 7: Journeys in non-classical computation. In Visions of Computer Science, London, UK (pp. 407–421), BCS.

    Google Scholar 

  • Stepney S, Diaconescu A, Doursat, R., Giavitto, J. -L., Kowaliw, T., Leyser, O., et al. (2012). Gardening cyber-physical systems. In UCNC 2012, vol. 7445 of LNCS (pp. 237–238). Berlin: Springer.

    Google Scholar 

  • Stovold, J., & O’Keefe, S. (2017). Associative memory in reaction-diffusion chemistry (pp. 141–166). In Adamatzky2017v2.

    Google Scholar 

  • Swade, D. (1995). Charles Babbage’s difference engine no. 2: Technical description. Science Museum Papers in the History of Technology 4, September 1995.

    Google Scholar 

  • Todd, S., & Latham, W. (1992). Evolutionary art and computers. New York: Academic Press.

    Google Scholar 

  • Turing. A.M. (1952). The chemical basis of morphogenesis. Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences, 2370(641), 37–72.

    Google Scholar 

  • Wegner, P. (1997). Why interaction is more powerful than algorithms. Commun. ACM, 400(5), 80–91.

    Google Scholar 

  • Winfree, E. (2004). DNA computing by self-assembly. In 2003 NAE Symposium on Frontiers of Engineering (pp. 105–117). Washington, DC: National Academies Press.

    Google Scholar 

  • Worth, P., & Stepney, S. (2005). Growing music: Musical interpretations of L-systems. In EvoMusArt 2005, vol. 3449 of LNCS (pp. 545–550). Berlin: Springer.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of York, York, YO10 5DD, UK

    Susan Stepney

Authors
  1. Susan Stepney
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Susan Stepney .

Editor information

Editors and Affiliations

  1. University of Plymouth, Plymouth, United Kingdom

    Eduardo Reck Miranda

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Stepney, S. (2017). Introduction to Unconventional Computing. In: Miranda, E. (eds) Guide to Unconventional Computing for Music. Springer, Cham. https://doi.org/10.1007/978-3-319-49881-2_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49881-2_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49880-5

  • Online ISBN: 978-3-319-49881-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation