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!

Σχόλια

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

A comment on a comment

Turing Machine Simulation