News for hackers. Stuff that matters.
Re:Löb and möb: strange loops in Haskell by cormacrelf on Monday January 30, 2023 @10:00AM (#34580400)
See also Löb’s theorem: https://en.wikipedia.org/wiki/L%C3%B6b%27s_theorem

Compare Löb’s theorem with the signature of `loeb` with some renaming to make them match up:

> in any formal system F, for any formula P, if it is provable in F that "if P is provable in F then P is true", then P is provable in F

    loeb :: Functor f => f (f p -> p) -> f p
To see it even better, look at the section that introduces the modal logic operator (the square that operates on formulae).

There are no comments on this comment yet.