The Computational Complexity of Formal Reasoning for Encoder-Only Transformers