Journeys in non-classical computation I: A grand challenge for computing research

S. Stepney; S.L. Braunstein; J.A. Clark; A. Tyrrell; A. Adamatzky; T. Addis; C. Johnson; J. Timmis; P. Welch; R. Milner; D. Partridge; R.E. Smith

doi:10.1080/17445760500033291

Journeys in non-classical computation I: A grand challenge for computing research

S. Stepney, S.L. Braunstein, J.A. Clark, A. Tyrrell, A. Adamatzky, T. Addis, C. Johnson, J. Timmis, P. Welch, R. Milner, D. Partridge, R.E. Smith

Research output: Contribution to journal › Article › peer-review

Abstract

A gateway event is a change to a system that leads to the possibility of huge increases in kinds and levels of complexity. It opens up a whole new kind of phase space to the system’s dynamics. Gateway events during evolution of life on earth include the appearance of eukaryotes (organisms with a cell nucleus), an oxygen atmosphere, multi-cellular organisms, and grass. Gateway events during the development of mathematics include each invention of a new class of numbers (negative, irrational, imaginary, …), and dropping Euclid’s parallel postulate.

A gateway event produces a profound and fundamental change to the system: once through the gateway, life is never the same again. We are currently poised on the threshold of a significant gateway event in computation: that of breaking free from many of our current “classical computational” assumptions. Our Grand Challenge for computer science is
to journey through the gateway event obtained by breaking our current classical computational assumptions, and thereby develop a mature science of Non-Classical Computation

Original language	English
Pages (from-to)	5-19
Number of pages	14
Journal	International Journal on Parallel, Emergent and Distributed Systems
Volume	20
Issue number	1
DOIs	https://doi.org/10.1080/17445760500033291
Publication status	Published - Mar 2005

Access to Document

10.1080/17445760500033291

http://dx.doi.org/10.1080/17445760500033291

Cite this

Stepney, S., Braunstein, S. L., Clark, J. A., Tyrrell, A., Adamatzky, A., Addis, T., Johnson, C., Timmis, J., Welch, P., Milner, R., Partridge, D., & Smith, R. E. (2005). Journeys in non-classical computation I: A grand challenge for computing research. International Journal on Parallel, Emergent and Distributed Systems, 20(1), 5-19. https://doi.org/10.1080/17445760500033291

@article{fa571a4817f9424892e0c945fd098050,

title = "Journeys in non-classical computation I: A grand challenge for computing research",

abstract = "A gateway event is a change to a system that leads to the possibility of huge increases in kinds and levels of complexity. It opens up a whole new kind of phase space to the system{\textquoteright}s dynamics. Gateway events during evolution of life on earth include the appearance of eukaryotes (organisms with a cell nucleus), an oxygen atmosphere, multi-cellular organisms, and grass. Gateway events during the development of mathematics include each invention of a new class of numbers (negative, irrational, imaginary, …), and dropping Euclid{\textquoteright}s parallel postulate.A gateway event produces a profound and fundamental change to the system: once through the gateway, life is never the same again. We are currently poised on the threshold of a significant gateway event in computation: that of breaking free from many of our current “classical computational” assumptions. Our Grand Challenge for computer science isto journey through the gateway event obtained by breaking our current classical computational assumptions, and thereby develop a mature science of Non-Classical Computation",

author = "S. Stepney and S.L. Braunstein and J.A. Clark and A. Tyrrell and A. Adamatzky and T. Addis and C. Johnson and J. Timmis and P. Welch and R. Milner and D. Partridge and R.E. Smith",

year = "2005",

month = mar,

doi = "10.1080/17445760500033291",

language = "English",

volume = "20",

pages = "5--19",

journal = "International Journal on Parallel, Emergent and Distributed Systems",

issn = "1744-5760",

publisher = "Taylor & Francis",

number = "1",

}

Stepney, S , Braunstein, SL , Clark, JA , Tyrrell, A, Adamatzky, A, Addis, T, Johnson, C, Timmis, J, Welch, P, Milner, R, Partridge, D & Smith, RE 2005, 'Journeys in non-classical computation I: A grand challenge for computing research', International Journal on Parallel, Emergent and Distributed Systems, vol. 20, no. 1, pp. 5-19. https://doi.org/10.1080/17445760500033291

TY - JOUR

T1 - Journeys in non-classical computation I: A grand challenge for computing research

AU - Stepney, S.

AU - Braunstein, S.L.

AU - Clark, J.A.

AU - Tyrrell, A.

AU - Adamatzky, A.

AU - Addis, T.

AU - Johnson, C.

AU - Timmis, J.

AU - Welch, P.

AU - Milner, R.

AU - Partridge, D.

AU - Smith, R.E.

PY - 2005/3

Y1 - 2005/3

N2 - A gateway event is a change to a system that leads to the possibility of huge increases in kinds and levels of complexity. It opens up a whole new kind of phase space to the system’s dynamics. Gateway events during evolution of life on earth include the appearance of eukaryotes (organisms with a cell nucleus), an oxygen atmosphere, multi-cellular organisms, and grass. Gateway events during the development of mathematics include each invention of a new class of numbers (negative, irrational, imaginary, …), and dropping Euclid’s parallel postulate.A gateway event produces a profound and fundamental change to the system: once through the gateway, life is never the same again. We are currently poised on the threshold of a significant gateway event in computation: that of breaking free from many of our current “classical computational” assumptions. Our Grand Challenge for computer science isto journey through the gateway event obtained by breaking our current classical computational assumptions, and thereby develop a mature science of Non-Classical Computation

AB - A gateway event is a change to a system that leads to the possibility of huge increases in kinds and levels of complexity. It opens up a whole new kind of phase space to the system’s dynamics. Gateway events during evolution of life on earth include the appearance of eukaryotes (organisms with a cell nucleus), an oxygen atmosphere, multi-cellular organisms, and grass. Gateway events during the development of mathematics include each invention of a new class of numbers (negative, irrational, imaginary, …), and dropping Euclid’s parallel postulate.A gateway event produces a profound and fundamental change to the system: once through the gateway, life is never the same again. We are currently poised on the threshold of a significant gateway event in computation: that of breaking free from many of our current “classical computational” assumptions. Our Grand Challenge for computer science isto journey through the gateway event obtained by breaking our current classical computational assumptions, and thereby develop a mature science of Non-Classical Computation

U2 - 10.1080/17445760500033291

DO - 10.1080/17445760500033291

M3 - Article

SN - 1744-5760

VL - 20

SP - 5

EP - 19

JO - International Journal on Parallel, Emergent and Distributed Systems

JF - International Journal on Parallel, Emergent and Distributed Systems

IS - 1

ER -