• lemonwood@lemmy.ml
    link
    fedilink
    English
    arrow-up
    1
    ·
    edit-2
    18 hours ago

    I explicitly refer to your second paragraph.

    Yes, you absolutely can argue computer verified proofs. They are very likely to be true (same as truth in biology or sociology: a social construct), but to be certain, you would need to solve the halting problem to proof the program and it’s compiler, which is impossible. Proofing incompleteness with computers isn’t relevant, because it wasn’t in question and it doesn’t do away with it’s epistemological implications.

    • pfried@reddthat.com
      link
      fedilink
      English
      arrow-up
      1
      ·
      edit-2
      19 hours ago

      It is not necessary to solve the halting problem to show that a particular lean proof is correct.