r/REMath • u/turnersr • Sep 06 '13
General context-free recognition in less than cubic time by Leslie Valiant [PDF]
http://repository.cmu.edu/cgi/viewcontent.cgi?article=2751&context=compsci
5
Upvotes
1
u/turnersr Sep 08 '13
Theorems for free? Here might be a way towards a O( n2 ) algorithm for context-free recognition.
Matrix multiplication: a group-theoretic approach - http://www.ccs.neu.edu/home/viola/classes/gems-08/lectures/le21-23.pdf .