Home Online Mathematical Communication Computational Complexity

Feed retrieval for Computational Complexity on 04/03/2018, 17:32

New items – 1 total

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

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

Computational Complexity 04/03/2018