Let $X$ be an algorithm whose correctness supposed to be proved. What is the best practice to write the corresponding theorem?
Theorem: Algorithm $X$ correctly computes its output.
Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.Sign up to join this community