FACULTY OF INFORMATION TECHNOLOGY
TECHNICAL REPORT 2012/271
Potential Properties of Turing Machines
Jose Hernandez-Orallo and David L. Dowe
In this paper we investigate the notion of potential properties for Turing machines, focussing especially on universality and intelligence. We consider several machine characterisations (non-interactive and interactive) and give definitions for each case, considering permanent and transitory potentials. From these definitions, we analyse the relation between some potential abilities, we bring out the dependency on the environment distribution and we suggest some ideas on how potential abilities can be measured.