The Active Element Machine

The Active Element Machine is a new model of computation invented by  Michael Stephen Fiske. The model can use a random bit source from the environment to generate an arbitrary real number in the unit interval.  In addition, by using the same randomness, the machine can decide any language L ⊆ {0,1}*. In other words, this machine has capabilities that transcend the capabilities of the Turing machine.

Σχόλια

Δημοφιλείς αναρτήσεις από αυτό το ιστολόγιο

A comment on a comment

Turing Machine Simulation