@FC-in-the-UK where does it say TREE(4) is not infinite?
@ChessMathNerd "Kruskal's tree theorem states that such a sequence cannot be infinite. Harvey Friedman expanded on this by asking the question: given some k, what is the maximum length of such a sequence?
This maximal length is a function of k, and is dubbed TREE[k]"
This maximal length is a function of k, and is dubbed TREE[k]"
Lost Socks
@HemaWorst said in #25:
> @vellarco what did he say?
he was just spamming 9s, there was like a thousand nines, and after that he said multiply and then a hundred 9s followed after that
> @vellarco what did he say?
he was just spamming 9s, there was like a thousand nines, and after that he said multiply and then a hundred 9s followed after that
This conversation is missing a reference to Transfinite Numbers, which are:
> those that are "infinite" in the sense that they are larger than all finite numbers, yet not necessarily absolutely infinite.
Omega is defined as the "lowest transfinite ordinal number", for example, so...well, you probably can't get away with just saying "Omega minus one", but it's interesting to think about.
See Wikipedia for more info.
> those that are "infinite" in the sense that they are larger than all finite numbers, yet not necessarily absolutely infinite.
Omega is defined as the "lowest transfinite ordinal number", for example, so...well, you probably can't get away with just saying "Omega minus one", but it's interesting to think about.
See Wikipedia for more info.
Has anybody mentioned Cantor yet ?
There's no biggest finite number.
Even the number of guesses required to crack 256 bit encryption (how big of a number that is can be visualized in this video):
www.youtube.com/watch?v=S9JGmA5_unY
I can just add any amount of digits and it would be a bigger number.
Even the number of guesses required to crack 256 bit encryption (how big of a number that is can be visualized in this video):
www.youtube.com/watch?v=S9JGmA5_unY
I can just add any amount of digits and it would be a bigger number.
@DragonArcher Ah yes, Vsauce!
This topic has been archived and can no longer be replied to.