Continuous-space model of computation is Turing universal

01/08/2000


Click here to start


Table of Contents

Continuous-space model of computation is Turing universal

Outline

Motivations

Motivations

Previous approaches

Summary of the model

Memory & Control Flow

Matched filter correlation

General-purpose capabilities

General-purpose capabilities

Universality

Encoding the stack data

Push and Pop routines

Computational complexity

Future work

Conclusions

Previous approaches

Complexity measures

Grammar

Author: T. Naughton

Email: tom.naughton@may.ie

Home Page: http://www.cs.may.ie/~tnaughton