Recent results show that large language models struggle with compositional tasks, suggesting a hard limit to their abilities.

Hypothetical devices that can quickly and accurately answer questions have become a powerful tool in computational complexity theory.