The decision problem of provability logic with only one atom

Abstrakt

The decision problem for provability logic remains PSPACE-complete even if the number of propositional atoms is restricted to one.