Issue No. 05 - May (1982 vol. 4)
Edward J. Wegman , SENIOR MEMBER, IEEE, Statistics and Probability Program, Office of Naval Research, Arlington, VA 22217.
Jerren Gould , Hughes Aircraft Company, Fullerton, CA.
Computers and brains are modeled by finite and probabilistic automata, respectively. Probabilistic automata are known to be strictly more powerful than finite automata. The observation that the environment affects behavior of both computer and brain is made. Automata are then modeled in an environment. Theorem 1 shows that useful environmental models are those which are infinite sets. A probabilistic structure is placed on the environment set. Theorem 2 compares the behavior of finite (deterministic) and probabilistic automata in random environments. Several interpretations of Theorem 2 are discussed which offer some insight into some mathematical limits of machine intelligence.
J. Gould and E. J. Wegman, "Automata in Random Environments with Application to Machine Intelligence," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 4, no. , pp. 485-492, 1982.