1 Matching Annotations
  1. Oct 2024
    1. Halting Problem

      It's impossible to write an algorithm that can determine, given an arbitrary program and input, whether the program will halt (stop running) or run forever.