The NFA Acceptance Hypothesis: Non-Combinatorial and Dynamic Lower Bounds

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Karl Bringmann, Allan Grønlund, Marvin Künnemann, Kasper Green Larsen

Journal title: 15th Innovations in Theoretical Computer Science Conference, ITCS 2024

Journal number: 287

Journal publisher: LIPIcs Schloss Dagstuhl - Leibniz-Zentrum für Informatik

Published year: 2024

Published pages: 22:1-22:25

DOI identifier: 10.4230/lipics.itcs.2024.22

ISBN: 978-3-95977-309-6