Development of Physical Super-Turing Analog Hardware

Conference paper

DOI: 10.1007/978-3-319-08123-6_31

Volume 8553 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Younger A.S., Redd E., Siegelmann H. (2014) Development of Physical Super-Turing Analog Hardware. In: Ibarra O., Kari L., Kopecki S. (eds) Unconventional Computation and Natural Computation. UCNC 2014. Lecture Notes in Computer Science, vol 8553. Springer, Cham

Abstract

In the 1930s, mathematician Alan Turing proposed a mathematical model of computation now called a Turing Machine to describe how people follow repetitive procedures given to them in order to come up with final calculation result. This extraordinary computational model has been the foundation of all modern digital computers since the World War II. Turing also speculated that this model had some limits and that more powerful computing machines should exist. In 1993, Siegelmann and colleagues introduced a Super-Turing Computational Model that may be an answer to Turing’s call. Super-Turing computation models have no inherent problem to be realizable physically and biologically. This is unlike the general class of hyper-computer as introduced in 1999 to include the Super-Turing model and some others. This report is on research to design, develop and physically realize two prototypes of analog recurrent neural networks that are capable of solving problems in the Super-Turing complexity hierarchy, similar to the class BPP/log*. We present plans to test and characterize these prototypes on problems that demonstrate anticipated Super- Turing capabilities in modeling Chaotic Systems.

Keywords

Neural Networks Analog Computing Super-Turing Computation Hypercomputing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • A. Steven Younger
    • 1
  • Emmett Redd
    • 1
  • Hava Siegelmann
    • 2
  1. 1.Missouri State UniversitySpringfieldUSA
  2. 2.University of Massachusetts-AmherstAmherstUSA