The Expressive Power of Transformers with Chain of Thought.

William Merrill Ashish Sabharwal

Published in: ICLR (2024)

Keyphrases

expressive power
query language
first order logic
data complexity
computational properties
relational algebra
transitive closure
constraint query languages
artificial intelligence
knowledge discovery
relational calculus
pattern queries