LESSWRONG
Wikitags
LW

Church-Turing thesis

Discuss the wikitag on this page. Here is the place to ask questions and propose changes.

New Comment

2 comments, sorted by

Huh... Not sure I understand this. I have BS in CS, but don't remember running across this. Would love to read more.

I'll try to cover probabilistic Turing machines in other article once I have time. Thanks for your interest!