On Fri, 11 Jul 2008 20:31:04 +0100, Orchid XP v8 wrote:

>>>> 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...

Ah, I see.

I also don't have a good grasp of formal computational theory.  I also 
wouldn't have thought that "computable functions" was limited just to 
recursive functions, though, just from the name.

Jim

Post a reply to this message