On 22 Jun 2012, at 20:24, meekerdb wrote:
On 6/22/2012 12:14 AM, Bruno Marchal wrote:
2) The fact that there is no algorithm to decide if a program
compute some function does not ential that we cannot recognize what
do some program.
You mean there is no algorithm that, given any program, the
algorithm can always answer "yes" or "no" to the question "Does this
program compute the factorial function." Right?
Right.
It doesn't mean that an algorithm cannot answer the question for
some programs.
Yes. That's the point.
Bruno
http://iridia.ulb.ac.be/~marchal/
--
You received this message because you are subscribed to the Google Groups
"Everything List" group.
To post to this group, send email to everything-list@googlegroups.com.
To unsubscribe from this group, send email to
everything-list+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/everything-list?hl=en.