A Circuit Complexity Trichotomy For Regular Languages

arXiv:2611.03615 · cs.CC, cs.FL · Submitted 2026-11-02 · Read on arXiv

cs.CC, cs.FL

Submitted: 2026-11-02

Updated: 2026-11-02

Code: https://github.com/HaneenKl/Bachelor-Project

Terminology

Sources

Related papers