Beyond Turing Machines
Artificial Intelligence
2009-08-03 v1
Abstract
This paper discusses "computational" systems capable of "computing" functions not computable by predefined Turing machines if the systems are not isolated from their environment. Roughly speaking, these systems can change their finite descriptions by interacting with their environment.
Cite
@article{arxiv.0907.4100,
title = {Beyond Turing Machines},
author = {Kurt Ammon},
journal= {arXiv preprint arXiv:0907.4100},
year = {2009}
}