Hacker News new | past | comments | ask | show | jobs | submit login

Great question, I just learned something.

A boolean matrix multiplication problem can be turned into a CFG problem. Therefore, an algorithm that solves CFG problems can be turned into an algorithm that solves boolean matrix multiplication.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: