Content deleted Content added
Invalid definition of r.e. set |
No edit summary |
||
Line 45:
[[User:CMummert|CMummert]] 20:25, 14 July 2006 (UTC)
== Equivalent definitions? ==
I can't see how both definitions can be considered "equivalent". I can see how, having an algorithm that enumerates the set, I can have another algorithm that, given an input number, eventually halts iff the element is in the set. But I can't see how, having such an algorithm, I could possibly enumerate the elements of the set. -- Anonymous, 13:20, 23 August 2006 (UTC)
|