home > publications > non-standard computation

in preparation

• Paul S. Andrews, Adam T. Sampson, Fiona Polack, Susan Stepney, Jon Timmis
  CoSMoS development lifecycle, version 0, University of York technical report, 2009 (in preparation)

• Matthias Bechmann, John A. Clark, Angelika Sebald, Susan Stepney.
  Evolving smooth NMR-implemented logic circuits with CGP. (in preparation)

• Philip Garnett, Arno Steinacher, Susan Stepney, Ottoline Leyser.
  Simulation of Auxin Transport in Plants. (in preparation)

• Nick Owens, Susan Stepney.
  The Game of Life on Penrose Tilings: still life and oscillators.
  in Andy Adamatsky, ed, Game of Life Cellular Automata, Springer, 2010 (in preparation)

• Marta Roselló-Merino, Matthias Bechmann, Angelika Sebald, Susan Stepney.
  Direct wiring of multi-gate NMR logic circuits. (in preparation)

• Marta Roselló-Merino, Matthias Bechmann, Angelika Sebald, Susan Stepney.
  Pulse operators and their commutation properties in the context of NMR logic gates. (in preparation)

• Susan Stepney, Steve A. Smith, Jenny Owen.
  HashLife entropy. (in preparation)

• Mic Lones, Andy Tyrrell, Susan Stepney, Leo Caves.
  Controlling Complex Dynamics with Artificial Biochemical Networks. (submitted)

• Fiona A. C. Polack, Paul S. Andrews, Teodor Ghetiu, Mark Read, Susan Stepney, Jon Timmis, Adam T. Sampson.
  Reflections on the Simulation of Complex Systems for Science. (submitted)

• Edward J. Powley, Susan Stepney.
  Distribution of Hamming distances for cellular automaton transitions. (submitted)

2010

book chapters

• Susan Stepney.
  Nonclassical Computation: a dynamical systems perspective.
  in Grzegorz Rozenberg, Thomas Bäck, Joost N. Kok, eds, Handbook of Natural Computing, volume II, chapter 52, Springer, 2010 (in press)

journal papers

• Paul Massey, John A. Clark, Susan Stepney.
  Evolving Quantum Computing Artefacts through Genetic Programming. (accepted)

• Nick Owens, Susan Stepney.
  Investigations of the Game of Life cellular automata rules on Penrose Tilings: lifetime, ash and oscillator statistics.
  Journal of Cellular Automata (accepted)

• Edward J. Powley, Susan Stepney.
  Counting preimages of homogeneous configurations in 1-dimensional cellular automata.
  Journal of Cellular Automata (accepted)

• Marta Roselló-Merino, Matthias Bechmann, Angelika Sebald, Susan Stepney.
  Classical Computing in Nuclear Magnetic Resonance.
  Int. J. Unconventional Computing (in press)

2009

books / proceedings

• Susan Stepney, Peter Welch, Paul Andrews, Jon Timmis, editors.
  Complex Systems Simulation and Modelling Workshop (CoSMoS 2009) , York, UK, August 2009.
  Luniver Press, 2009

journal papers

• Edward J. Powley, Susan Stepney.
  Automorphisms of transition graphs for linear cellular automata.
  Journal of Cellular Automata 4(4):293-310, 2009

• Edward J. Powley, Susan Stepney.
  Automorphisms of transition graphs for elementary cellular automata.
  Journal of Cellular Automata 4(2):125-136, 2009

• Susan Stepney.
  Non-Classical Hypercomputation.
  Int. J. Unconventional Computing 5(3-4):267-276, 2009

• Juan E. Tapiador, J. C. Hernandez-Castro, John A. Clark, S Stepney.
  Highly entangled multi-qubit states with simple algebraic structure.
  Journal of Physics A: Mathematical and Theoretical 42:415301, 2009

refereed workshop and conference papers

• Darren Beaumont, Susan Stepney.
  Grammatical Evolution of L-Systems.
  CEC 2009, Trondheim, Norway, May 2009, pp.2446-2453. IEEE Press, 2009

• Gemma Danks, Susan Stepney, Leo Caves.
  Co-translational protein folding with L-Systems.
  ECAL 2009, Budapest, Hungary, September 2009. LNCS. Springer, 2009 (in press)

• Adam Faulconbridge, Susan Stepney, Julian Miller, Leo Caves
  RBNWorld: Sub-symbolic Artificial Chemistry.
  ECAL 2009, Budapest, Hungary, September 2009. LNCS. Springer, 2009 (in press)

• Simon Hickinbotham, Ed Clark, Susan Stepney, Tim Clarke, Adam Nellis, Mungo Pay, Peter Young
  Molecular microprograms.
  ECAL 2009, Budapest, Hungary, September 2009. LNCS. Springer, 2009 (in press)

• Simon Hickinbotham, Ed Clark, Susan Stepney, Tim Clarke, Peter Young
  Gene Regulation in a Particle Metabolome.
  CEC 2009, Trondheim, Norway, May 2009, pp.3024-3031. IEEE Press, 2009

• Tim Hoverd, Susan Stepney.
  Environment orientation: an architecture for simulating complex system.
  CoSMoS 2009, York, UK, August 2009, pp67-82. Luniver Press, 2009

• Andrew J. Payne, Susan Stepney.
  Representation and Structural biases in CGP.
  CEC 2009, Trondheim, Norway, May 2009, pp.1064-1071. IEEE Press, 2009

• Susan Stepney.
  Visualising Random Boolean Network Dynamics: mutation and canalisation.
  ECAL 2009, Budapest, Hungary, September 2009. LNCS. Springer, 2009 (in press)

• Susan Stepney.
  Visualising Random Boolean Network Dynamics.
  GECCO 2009, Montreal, Canada, July 2009. pp1781-82. ACM Press

other

• Paul S. Andrews, Susan Stepney, Jon Timmis, Fiona Polack, Adam Sampson, Peter Welch, Frederick Barnes.
  The CoSMoS Process: Simulations for Scientific Exploration (extended abstract).
  ECCS 2009, Warwick, September 2009.

• Tim Hoverd, Susan Stepney.
  Environment orientation: An approach to the simulation of complex systems (extended abstract).
  ECCS 2009, Warwick, September 2009.

• Susan Stepney, Peter Welch.
  CoSMoS: Complex Systems Modelling and Simulation Infrastructure (extended abstract).
  ECCS 2009, Warwick, September 2009.

2008

books / proceedings

• Susan Stepney, Fiona Polack, Peter Welch, editors.
  Complex Systems Simulation and Modelling Workshop (CoSMoS 2008) , York, UK, September 2008.
  Luniver Press, 2008

• Peter H. Welch, Susan Stepney, Fiona Polack, Fred Barnes, Alistair McEwan, G. S. Stiles, J. F. Broenink, Adam Sampson, editors.
  Communicating Process Architectures (CPA 2008), York, UK, September 2008.
  IOS Press, 2008.

journal papers

• Susan Stepney.
  The Neglected Pillar of Material Computation.
  Physica D 237(9):1157-1164, July 2008

• Susan Stepney, John A. Clark.
  Searching for Quantum Programs and Quantum Protocols: a review.
  Journal of Computational and Theoretical Nanoscience 5(5):942-969, May 2008

refereed workshop and conference papers

• Paul S. Andrews, Adam T. Sampson, John Markus Bjørndalen, Susan Stepney, Jon Timmis, Douglas N. Warren, Peter H. Welch
  Investigating Patterns for the Process-Oriented Modelling and Simulation of Space in Complex Systems.
  ALife XI, Winchester, UK, August 2008, pp17-24. MIT Press, 2008

• Kester Clegg, Susan Stepney.
  Adaptive Circuit Control through Gene Expression.
  EvoHot, EuroGP, Naples, Italy, March 2008. LNCS 4974:154-163, Springer, 2008

• Gemma Danks, Susan Stepney, Leo Caves.
  Protein folding with stochastic L-Systems.
  ALife XI, Winchester, UK, August 2008, pp150-157. MIT Press, 2008

• Philip Garnett, Susan Stepney, Ottoline Leyser.
  Towards an executable model of auxin transport canalisation.
  CoSMoS workshop, York, UK, September 2008, pp63-91. Luniver Press 2008.

• Nick Owens, Susan Stepney.
  Investigations of the Game of Life cellular automata rules on Penrose Tilings: lifetime and ash statistics.
  Automata 2008, Bristol, UK, June 2008, pp 1-34. Luniver Press, 2008

• Fiona Polack, Susan Stepney, Adam T. Sampson, Jon Timmis, Tim Hoverd.
  Complex Systems Models: Engineering Simulations.
  ALife XI, Winchester, UK, August 2008, pp482-489. MIT Press, 2008

• Edward J. Powley, Susan Stepney.
  Automorphisms of transition graphs for a linear cellular automaton.
  Automata 2008, Bristol, UK, June 2008, pp 55-68. Luniver Press, 2008

• Susan Stepney, Samson Abramsky, Andy Adamatzky, Colin Johnson, Jon Timmis.
  Grand Challenge 7: Journeys in Non-Classical Computation.
  Visions of Computer Science, London, UK, September 2008, pp407-421. BCS 2008
  

• Andrew Weeks, Fiona Polack, Susan Stepney.
  Investigating emergence by coarse graining Elementary Cellular Automata.
  ALife XI, Winchester, UK, August 2008, pp686-693. MIT Press, 2008

other

• Jon Timmis, Emma Hart, Andy Hone, Mark Neal, Adrian Robins, Susan Stepney, Andy Tyrrell.
  Immuno-Engineering.
  2nd IFIP International Conference on Biologically Inspired Collaborative Computing, 20th IFIPWorld Computer Congress, Milan, Italy, September 2008. IEEE Press 2008.

2007

books / proceedings

• A. Adamatzky, L. Bull, B. De Lacy Costello, Susan Stepney, C. Teuscher, editors.
  Unconventional Computing 2007, Bristol, UK, July 2007.
  Luniver Press, 2007.

book chapters

• Susan Stepney.
  Embodiment.
  In Darren Flower, Jonathan Timmis, eds. In Silico Immunology, chapter 12, Springer, 2007.

journal papers

• Heather Turner, Susan Stepney, Fiona Polack.
  Rule Migration: Exploring a design framework for emergence.
  Int. J. Unconventional Computing. 3(1):49-66, 2007

refereed workshop and conference papers

• Matthias Bechmann, John A. Clark, Angelika Sebald, Susan Stepney.
  Unentangling nuclear magnetic resonance computing.
  Unconventional Computing 2007, Bristol, UK, July 2007, pp1-18. Luniver Press, 2007

• Kester Clegg, Susan Stepney, Tim Clarke.
  Evolutionary search applied to reconfigurable analogue control.
  FPL 2007, Amsterdam, Netherlands, August 2007. IEEE, 2007

• Kester Clegg, Susan Stepney, Tim Clarke.
  Using Feedback to Regulate Gene Expression in a Developmental Control Architecture.
  GECCO'07, London, UK, July 2007. pp966-973. ACM Press, 2007

• Gemma Danks, Susan Stepney, Leo Caves.
  Folding Protein-Like Structures with Open L-systems.
  ECAL 2007, Lisbon, Portugal, September 2007. LNAI 4648:1100-1109, Springer, 2007

• Susan Stepney, Tim Clarke, Peter Young.
  PLAZZMID: an agent-based architecture inspired by bee and bacterial genomes.
  ECAL 2007, Lisbon, Portugal, September 2007. LNAI 4648:1151-1160, Springer, 2007

• Andrew Weeks, Susan Stepney, Fiona Polack.
  Neutral Emergence and Coarse Graining.
  ECAL 2007, Lisbon, Portugal, September 2007. LNAI 4648:1131-1140, Springer, 2007

other

• Philip Garnett, Susan Stepney, Ottoline Leyser.
  Integrative Hybrid Modelling of Plant Shoot Branching
  5th International Workshop on Functional Structural Plant Models: FSPM07, New Zealand, November 2007.

• Andrew Weeks, Susan Stepney, Fiona Polack.
  Neutral Emergence: a proposal.
  Symposium on Complex Systems Engineering, RAND Corporation, Santa Monica, CA, USA, 11-12 January 2007

2006

books / proceedings

• Cristian S. Calude, Michael J. Dinneen, Gheorghe Paun, Grzegorz Rozenberg, Susan Stepney, editors.
  Unconventional Computation, UC 2006, York, UK, September 2006.
  LNCS 4135. Springer, 2006.

book chapters

• Susan Stepney, John A. Clark.
  Evolving Quantum Programs and Protocols.
  In Michael Rieth, Wolfram Schommers, eds. Handbook of Theoretical and Computational Nanotechnology, volume 3, chapter 3, pp 113-160, American Scientific Publishers, 2006

journal papers

• Paul Massey, John A. Clark, Susan Stepney.
  Human-Competitive Evolution of Quantum Computing Artefacts by Genetic Programming.
  Evolutionary Computation Journal. 14(1):21-40, 2006

• Susan Stepney, Samuel L. Braunstein, John A. Clark, Andy Tyrrell, Andrew Adamatzky, Robert E. Smith, Tom Addis, Colin Johnson, Jonathan Timmis, Peter Welch, Robin Milner, Derek Partridge.
  Journeys in Non-Classical Computation II: Initial journeys and waypoints.
  Int. J. Parallel, Emergent and Distributed Systems. 21(2):97-125, April 2006

refereed workshop and conference papers

• John A. Clark, Susan Stepney.
  Fusing Natural Computational Paradigms for Cryptanalysis.
  CEC-2006, Vancouver, Canada, July 2006, pp 200-206, IEEE, 2006

• Susan Stepney, Fiona Polack, Heather Turner.
  Engineering Emergence.
  ICECCS'06, Stanford, CA, USA, August 2006, pp 89-97, IEEE, 2006

other

• Kester Clegg, Susan Stepney.
  Binding Analogue Feedback to Digital Genomes: Bio-inspired Regulatory Control for Analogue Devices (abstract).
  ECSIS Symposium on Intelligent Systems for Defense and Security (ISDS), Iasi, Romania, 20-21 September 2006

• Susan Stepney.
  Hypercomputation and the Grand Challenge in Non-Classical Computation.
  International Interdisciplinary Workshop on Future Trends in Hypercomputation, Sheffield, UK, 11-13 September 2006

2005

journal papers

• Iain Brown, Susan Stepney, Anthony Sudbery, Samuel L. Braunstein.
  Searching for highly entangled multi-qubit states.
  J. Phys. A, 38:1119-1131, 2005

• John A. Clark, Jeremy L. Jacob, Susan Stepney.
  The design of S-boxes by simulated annealing.
  New Generation Computing, 23(3):219-231, May 2005

• Susan Stepney, Samuel L. Braunstein, John A. Clark, Andy Tyrrell, Andrew Adamatzky, Robert E. Smith, Tom Addis, Colin Johnson, Jonathan Timmis, Peter Welch, Robin Milner, Derek Partridge.
  Journeys in Non-Classical Computation I: A Grand Challenge for computing research.
  Int. J. Parallel, Emergent and Distributed Systems 20(1):5-19, March 2005

• Susan Stepney, Robert E. Smith, Jonathan Timmis, Andy M. Tyrrell, Mark J. Neal, Andrew N. W. Hone.
  Conceptual Frameworks for Artificial Immune Systems.
  Int. J. Unconventional Computing. 1(3):315-338, July 2005

refereed workshop and conference papers

• Margaret Hill, Susan Stepney, Francis Wan.
  Penrose Life: ash and oscillators.
  ECAL 2005, Canterbury, UK, September 2005. LNAI 3630:471-480, Springer, 2005

• Paul Massey, John A. Clark, Susan Stepney.
  Evolution of a Human-Competitive Quantum Fourier Transform algorithm using genetic programming.
  GECCO'05, Washington DC, June 2005, pp 1657-1664, ACM Press, 2005

• John Newborough, Susan Stepney.
  A generic framework for population-based algorithms, implemented on multiple FPGAs.
  ICARIS 2005, Banff, Canada, August 2005. LNCS 3627:43-55, Springer, 2005

• Fiona Polack, Susan Stepney.
  Emergent Properties do not Refine.
  REFINE 2005, Surrey, UK, April 2005. ENTCS 137(2):163-181, 2005

• Fiona Polack, Susan Stepney, Heather Turner, Peter Welch, Fred Barnes.
  An architecture for modelling emergence in CA-like systems.
  ECAL 2005, Canterbury, UK, September 2005. LNAI 3630:433-442, Springer, 2005

• Heather Turner, Susan Stepney.
  Rule Migration: Exploring a design framework for modelling emergence in CA-like systems.
  ECAL Workshop on Unconventional Computing, 2005

• Andrew Weeks, Susan Stepney.
  Artificial catalysed reaction networks for search.
  ECAL Workshop on Artificial Chemistry, 2005

• Peter Worth, Susan Stepney.
  Growing Music: musical interpretations of L-Systems.
  EvoMUSART, EuroGP, Lausanne, Switzerland, March 2005. LNCS 3449:545-550, Springer, 2005

other

• Heather Turner, Susan Stepney, Fiona Polack.
  A simulation environment for emergent properties (extended abstract).
  ECCS'05, Paris, France, November 2005

• Susan Stepney.
  Desert Island Column.
  Automated Software Engineering 12(1):139-141, 2005

2004

refereed workshop and conference papers

• Richard Banach, Czeslaw Jeske, Simon Fraser, Richard Cross, Mike Poppleton, Susan Stepney, Steve King.
  Approaching the Formal Design and Development of Complex Systems: the Retrenchment Position.
  Workshop on Software and Complex Systems, 9th IEEE Intl. Conf. on Engineering of Complex Computer Systems, Florence, Italy, April 2004

• Leo Caves, John A. Clark, Susan Stepney.
  Acquiring a Debt Worth Repaying.
  BioGEC workshop, GECCO'04, Seattle, June 2004

• John A. Clark, Jeremy L. Jacob, Susan Stepney.
  Searching for cost functions.
  CEC-2004, Portland OR, USA, June 2004, pp 1517-1524. IEEE, 2004

• John A. Clark, Jeremy L. Jacob, Susan Stepney.
  The design of S-boxes by simulated annealing.
  CEC-2004, Portland OR, USA, June 2004, pp 1533-1537. IEEE, 2004

• Paul Massey, John A. Clark, Susan Stepney.
  Evolving quantum circuits and programs through genetic programming.
  GECCO'04, Seattle, June 2004. LNCS 3103:569-580, Springer, 2004

• Susan Stepney, Robert E. Smith, Jonathan Timmis, Andy M. Tyrrell.
  Towards a Conceptual Framework for Artificial Immune Systems.
  ICARIS 2004, Sicily, September 2004. LNCS 3239:53-64, Springer, 2004

• Susan Stepney.
  Teaching Post-Classical Computation.
  ITiCSE, Leeds, UK, June 2004. ACM Press, 2004

other

• Susan Stepney.
  Book Review: Evolutionary Electronics: Automatic Design of Electronic Circuits and Systems by Genetic Algorithms.
  Genetic Programming and Evolvable Machines 5(4):395-396, 2004

2003

refereed workshop and conference papers

• John A. Clark, Jeremy L. Jacob, Susan Stepney.
  Secret Agents Leave Big Footprints.
  GECCO'03, Chicago, July 2003. LNCS 2724:2022-2033, Springer, 2003

• Matthew D. Russell, John A. Clark, Susan Stepney.
  Making the Most of Two Heuristics: Breaking Transposition Ciphers with Ants.
  CEC-2003, Canberra, Australia, December 2003, pp 2653-2658, IEEE, 2003

• Matthew Russell, John A. Clark, Susan Stepney.
  Using Ants to Attack a Classical Cipher. (poster paper)
  GECCO'03, Chicago, July 2003. LNCS 2723:146-147, Springer, 2003

• Susan Stepney.
  Critical Critical Systems.
  FASeC'02, London, December 2002. LNCS 2629:62-70, Springer, 2003

• Susan Stepney, John A. Clark, Colin Johnson, Derek Partridge, Robert E. Smith.
  Artificial Immune Systems and the Grand Challenge for Non-Classical Computation.
  ICARIS 2003, Edinburgh, September 2003. LNCS 2787:204-216, Springer, 2003

other

• Robin Milner, Susan Stepney.
  Nanotechnology: Computer Science opportunities and challenges.
  Submission by the UK Computing Research Committee to the Nanotechnology Working Group of the Royal Society and the Royal Academy of Engineering. August, 2003

2002

refereed workshop and conference papers

• John A. Clark, Jeremy L. Jacob, Susan Stepney, Subhamoy Maitra, William Millan.
  Evolving Boolean Functions Satisfying Multiple Criteria.
  INDOCRYPT 2002, Hyderabad, December 2002. LNCS 2551:246-259, Springer, 2002