Αναρτήσεις

Προβολή αναρτήσεων από Δεκέμβριος, 2012

It seems the world is not discrete!

In a recent paper  entitled "Bounds on Spectral Dispersion from Fermi-Detected Gamma Ray Bursts",  Robert J. Nemiroff and his colleagues use scientific data to disprove the idea that space-time is "foamy" at the Planck scale. Apparently, this is really bad news for the aficionados of digital physics, phoilosophy, etc. 

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.