Skip to main content
Share Your Experience: Take the 2024 Developer Survey

New answers tagged

5 votes

Can we approximate the number of words accepted by an NFA?

And now there is a faster FPRAS: https://arxiv.org/abs/2312.13320
Umang's user avatar
  • 111

Top 50 recent answers are included