Great question, I just learned something. A boolean matrix multiplication *probl...

		justinpombrio on June 26, 2016 \| parent \| context \| favorite \| on: On the Complexity and Performance of Parsing with ... 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.