Talk:Computably enumerable set: Difference between revisions

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)