Revision as of 00:45, 26 February 2014 edit Teetooan (talk \| contribs) 78 edits The paper is misleading. ← Previous edit		Revision as of 00:46, 26 February 2014 edit undo SineBot (talk \| contribs) Bots 2,564,692 edits m Signing comment by Teetooan - "The paper is misleading." Next edit →
Line 20: The proper way to write for an encyclopedia is to give the modern and simpler description first. Then to give some historical details such as the use of CNF in the first versions. In 1974, Valiant used the Strassen algorithm (1969) to reduce the complexity, but the complexity of matrix multiplication was reduced since then, first by Coppersmith–Winograd (1990), then by Williams (2011). It should be better to discuss usability on the basis of Strassen's algorithm, which is the only one that has a chance of being meaningful. <small><span class="autosigned">— Preceding [[Wikipedia:Signatures\|unsigned]] comment added by [[User:Teetooan\|Teetooan]] ([[User talk:Teetooan\|talk]] • [[Special:Contributions/Teetooan\|contribs]]) 00:45, 26 February 2014 (UTC)</span></small><!-- Template:Unsigned --> <!--Autosigned by SineBot--> ==Explain practical parse tree generation!==

Talk:CYK algorithm: Difference between revisions