Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: How Do You ---RUN--- an Uncountable Function?
Replies: 1   Last Post: Nov 19, 2012 12:20 AM

 Messages: [ Previous | Next ]
 Graham Cooper Posts: 4,495 Registered: 5/20/10
How Do You ---RUN--- an Uncountable Function?
Posted: Nov 18, 2012 9:50 PM

*****************************************************
*****************************************************

Q5
Which 1 of these does not hold?

a) |N| = |GODEL NUMBERS|
b) |GODEL NUMBERS| = |FUNCTIONS|
c) |FUNCTIONS| = |CHOICE FUNCTIONS|
d) |CHOICE FUNCTIONS| = |SETS|
e) |SETS| > |N|

*****************************************************
*****************************************************

That must be 1 MUTHA HUGE COMPUTER to run all those UNCOUNTABLE
choice functions!

Herc

--
S: if stops(S) gosub S
G. GREENE: this proves stops() must be un-computable!
SCI.LOGIC

Date Subject Author
11/18/12 Graham Cooper
11/19/12 William Hughes