Register a SA Forums Account here!
JOINING THE SA FORUMS WILL REMOVE THIS BIG AD, THE ANNOYING UNDERLINED ADS, AND STUPID INTERSTITIAL ADS!!!

You can: log in, read the tech support FAQ, or request your lost password. This dumb message (and those ads) will appear on every screen until you register! Get rid of this crap by registering your own SA Forums Account and joining roughly 150,000 Goons, for the one-time price of $9.95! We charge money because it costs us money per month for bills, and since we don't believe in showing ads to our users, we try to make the money back through forum registrations.
 
  • Locked thread
Max Facetime
Apr 18, 2009

did you know that there exists some numbers — and these are real, normal numbers — which take more bits of information to express than there are atoms in the universe

Adbot
ADBOT LOVES YOU

Max Facetime
Apr 18, 2009

one such number is nextup(0.0)

another one is nextup(nextup(0.0))

it should be obvious just by inspection that neither of those numbers can be expressed nor computed, in P or NP

Max Facetime
Apr 18, 2009

Cybernetic Vermin posted:

something being difficult to compute in a deeper sense

learn this weird little trick to how you too can compute ANY uncomputable numbers just by emailing it. computer science hates it!

  • Locked thread