The tag has no wiki summary.

learn more… | top users | synonyms

-2
votes
2answers
225 views

Are humans merely Turing complete? [closed]

Simply as stated in the question. Are humans merely Turing complete, or are we somehow "better" (or "worse") than a Turing complete machine? Why? How would one determine this?
10
votes
0answers
308 views

Is Bayesian updating computationally unfeasible?

Bayesian theory is a very popular theory of probabilities based upon a subjective framework of beliefs. However, subjects and beliefs have to be embodied, meaning to be feasible, it ought to be ...
8
votes
1answer
406 views

Convexity and efficient algorithms.

[Edit 21 July 2011: I edited the question to ask for more examples] This question is asking for documented discussion of or more examples of a heuristic observation. Some mathematical problems that ...