Transformer Encoder Satisfiability: Complexity and Impact on Formal Reasoning | Read Paper on Bytez