• sobchak@programming.dev
    link
    fedilink
    arrow-up
    1
    ·
    16 hours ago

    But that’s what human programmers can do

    I don’t think humans can solve the undecidable problems. If I understand them correctly, they’re like a law of nature; extends into mathematics, logic, and any formal system (e.g. Godel’s Incompleteness Theorem).

    • Farooq@realbitcoin.cash
      link
      fedilink
      arrow-up
      1
      ·
      edit-2
      6 hours ago

      I didn’t mean humans can solve ALL undecidable problems. As I have written in me reply to wicked, a programmer usually writes loops and the turing machine cannot decide their halting, for a vast majority of them.