>>> The class of computable functions (also known as recursive functions)
>>> are something that you're familiar with.
>> Er... no.
> 
> Do you understand the concept of recursion?

Sure.

I don't know much about the formal theory of computation though. I 
always assumed that "computable function" just meant "function that can 
be computed by a computer". Apparently the definition is much less 
general that than...

-- 
http://blog.orphi.me.uk/
http://www.zazzle.com/MathematicalOrchid*

Post a reply to this message