Skip to content
  • Categories
  • Recent
  • Tags
  • Popular
  • Users
  • Groups
Skins
  • Light
  • Cerulean
  • Cosmo
  • Flatly
  • Journal
  • Litera
  • Lumen
  • Lux
  • Materia
  • Minty
  • Morph
  • Pulse
  • Sandstone
  • Simplex
  • Sketchy
  • Spacelab
  • United
  • Yeti
  • Zephyr
  • Dark
  • Cyborg
  • Darkly
  • Quartz
  • Slate
  • Solar
  • Superhero
  • Vapor

  • Default (No Skin)
  • No Skin
Collapse

The New Coffee Room

  1. TNCR
  2. General Discussion
  3. Maths mind bender

Maths mind bender

Scheduled Pinned Locked Moved General Discussion
1 Posts 1 Posters 51 Views
  • Oldest to Newest
  • Newest to Oldest
  • Most Votes
Reply
  • Reply as topic
Log in to reply
This topic has been deleted. Only users with topic management privileges can see it.
  • KlausK Offline
    KlausK Offline
    Klaus
    wrote on last edited by Klaus
    #1

    Maybe some of you find this interesting as well.

    From:
    https://www.scottaaronson.com/busybeaver.pdf

    0137cf5b-85ba-498a-9d4e-5df4caeb91da-image.png

    What this means in plain English is that there is a real tangible physical finite machine, for instance a circuit on a silicon waver with a light bulb as output, which has the property that it is mathematically impossible - in standard mathematics - to decide whether the machine will ever turn on the light bulb when we run it, although we have reason to strongly believe that it will never turn it on (because otherwise most mathematics done in the last 100 years would be wrong).

    The way this works is that the machine enumerates all provable statements and it will turn on the light bulb only if it finds a proof of a statement known to be untrue.

    1 Reply Last reply
    Reply
    • Reply as topic
    Log in to reply
    • Oldest to Newest
    • Newest to Oldest
    • Most Votes


    • Login

    • Don't have an account? Register

    • Login or register to search.
    • First post
      Last post
    0
    • Categories
    • Recent
    • Tags
    • Popular
    • Users
    • Groups