The Expressive Power of Transformers with Chain of Thought.

William Merrill Ashish Sabharwal

Published in: CoRR (2023)

Keyphrases

expressive power
first order logic
query language
data complexity
relational algebra
transitive closure
computational properties
database
user defined aggregates
machine learning
artificial intelligence
pattern queries
relation algebra