@ARTICLE{2023arXiv231110204B,
author = {{Bringmann}, Karl and {Gr{\o}nlund}, Allan and {K{\"u}nnemann}, Marvin and {Green Larsen}, Kasper},
title = {{The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds}},
journal = {arXiv e-prints},
keywords = {Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Computer Science - Formal Languages and Automata Theory},
year = {2023},
month = {nov},
eid = {arXiv:2311.10204},
pages = {arXiv:2311.10204},
doi = {10.48550/arXiv.2311.10204},
archiveprefix = {arXiv},
eprint = {2311.10204},
primaryclass = {cs.CC},
adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv231110204B},
adsnote = {Provided by the SAO/NASA Astrophysics Data System},
date-added = {2024-10-12 8:33:38 +0100}
}
Library Size: 13G (12941 entries),
Last Updated: Apr 04, 2026, 18:14:59,
Build Time: N/A