openlang

Computability and limits

What a program can compute, decide or express in principle.

  1. An exhausted search budget is not a missing answer

    Consider the thought experiment let loop = loop in if loop then Just 1 else Nothing, used where a Maybe Int is expected. To d…