Challenge: Is there a small NFA for { a^i : i\ne 1000} ?

Computational Complexity 2018-04-03

Link:

https://blog.computationalcomplexity.org/feeds/2632797971954315737/comments/default

Updated:

04/03/2018, 14:00

From feeds:

Online Mathematical Communication ยป Computational Complexity

Tags:

Authors:

GASARCH

Date tagged:

04/03/2018, 17:32

Date published:

04/03/2018, 14:00