logoalt Hacker News

xrisk • today at 12:31 PM • 1 reply • view on HN

lean has no relation to the halting problem; you can think of it as a language that allows proofs to be encoded as code, and the compiler that runs that code as knowing how to enforce mathematical constraints appropriately


Replies

auggierose • today at 12:38 PM

there certainly is a relation; you might not be able to prove all the properties you care about because of the halting problem; but that is more a theoretical problem, not a practical one

➕ show 1 reply