Κυριακή, 9 Δεκεμβρίου 2012

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.

Δεν υπάρχουν σχόλια:

Everything is computable...

Recently I read an article that presented a novel idea but  Nicolas Gisin . In a nutshell, Gisin says that  only a certain number of di...