Abstract
We review progress in Grand Challenge 7 : Journeys in Non-Classical Computation. We overview GC7-related events, review some background work in certain aspects of GC7 (hypercomputation, bio-inspired computation, and embodied computation) and identify some of the unifying challenges. We review the progress in implementations of one class of non-classical computers: reaction-diffusion systems. We conclude with warnings about “regression to the classical”.
Highlights
In 2002, the UK Computing Research Committee (UKCRC) issued a call for “grand challenges in Computer Science”, to help focus and direct research
Most authors choose to conflate these properties, requiring embodiment to be physical. Separation of these concepts allows us to consider virtual embodied systems [Stepney 2007], for example, the embodiment of software agents closely coupled with a complex but virtual internet environment, and to consider non-embodied in materio computation, where the computation performed by that medium need not be real-time, nor closely coupled with a complex environment. With this view, embodied computation can be implemented either as embedded computation, or as in materio computation
Universal computation: There two classes of universal reaction diffusion computers: geometrically constrained and free-space devices
Summary
In 2002, the UK Computing Research Committee (UKCRC) issued a call for “grand challenges in Computer Science”, to help focus and direct research. GC7, Journeys in Non-Classical Computation, is one of those original seven. Some challenges have been merged, and others suggested; see the Grand Challenges website for current details. The GC7 Challenge is to produce a fully mature science of all forms of computation, that unifies the classical and non-classical paradigms. Details of the Challenge, and some suggested research directions, can be found in [Stepney et al 2005a] [Stepney et al 2006a]. Caveat: not all the research discussed here has been explicitly done as part of GC7, and some of the authors referenced may well never even have heard of GC7. We start by listing some recent GC7-related activities (§2), discuss some challenges in more detail (§3), and some implementations of non-classical computers (§4). We conclude with a warning against comfort, and a reminder of the goals of GC7 (§5)
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callSimilar Papers
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
