Σάββατο, 19 Ιανουαρίου 2013

Non-Universality in Computation

Selim Akl has convincingly argued that there is no universal computer. This may come to a surprise to people since one of the first things we learn when studying computability theory is the notion of the universal Turing machine. But then again, we learn that there is a thesis that dictates what and what cannot be computed!

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

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...