FACULTY OF INFORMATION TECHNOLOGY
MONASH UNIVERSITY

TECHNICAL REPORT 2012/271

Potential Properties of Turing Machines

Jose Hernandez-Orallo and David L. Dowe

ABSTRACT

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.