Circuit Complexity
task
ID: circuitcomplexity
Related Papers
Saturated Transformers are Constant-Depth Threshold Circuits
AbstractTransformers have become a standard neural network architecture for many NLP problems, motivating theoretical analysis of their power in terms of formal languages. Recent work has shown that transformers with …...