Reblog of – Non Restricted Computations by Bryce Summers. Hmmm… glad to know… Humans are (I am) capable of great computational action accelerated by their (my) specialized hardware. Humans (I) have many parallel processors that they (I) take for granted.
While it is pedagogically important to impose restrictions on communication while trying to emulate the behavior of computational processors, it is important that we not underestimate the existence of algorithms that are constrained by reality and the human experience, rather than man made machines.
I think it is useful to think about what the fastest way tasks or procedures may be performed by humans without restriction. Humans are capable of great computational action accelerated by their specialized hardware. Humans have many parallel processors that they take for granted. For example, the Visual Cortex is capable of very fast feats of perception. Recently in a parallel programming class, we can a pedagogical demonstration where we as a class reduced the problem of parallel computation to that of perception and communication. Humans are able to in this way to theoretically compute an answer bounded by the speed of light and…
View original post 1,538 more words