Beyond Turing Machines

07/23/2009

∙

by   Kurt Ammon, et al.

∙

0

∙

share

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.