<div dir="ltr"><div><div class="gmail_default" style="font-family:&#39;trebuchet ms&#39;,sans-serif;font-size:small">​ A challenge for bored Algorithmics kids...​</div><br></div><div>&quot;For more than 40 years, researchers had been trying to find a better way to compare two arbitrary strings of characters, such as the long strings of chemical letters within DNA molecules. The most widely used algorithm is slow and not all that clever...<br></div><br><div>&quot;Yet in a paper presented at the ACM Symposium on Theory of Computing, two researchers from the Massachusetts Institute of Technology put forth a mathematical proof that the current best algorithm was “optimal”<div class="gmail_default" style="font-family:&#39;trebuchet ms&#39;,sans-serif;font-size:small;display:inline">​...​</div><div class="gmail_default" style=""><font face="trebuchet ms, sans-serif"><br></font></div><div class="gmail_default" style=""><font face="trebuchet ms, sans-serif">Read more</font></div><div class="gmail_default" style=""><font face="trebuchet ms, sans-serif"><a href="http://www.wired.com/2015/10/major-advance-reveals-limits-computation/">http://www.wired.com/2015/10/major-advance-reveals-limits-computation/</a></font><br clear="all"></div><div class="gmail_default" style=""><font face="trebuchet ms, sans-serif"><br></font></div><br clear="all"><div><br></div>-- <br><div class="gmail_signature"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div dir="ltr"><div><i><br></i></div><div>Mark Kelly<br></div><div><br></div><div><img src="https://docs.google.com/uc?export=download&amp;id=0B4DRNqu3Y8sZNy1KTlhHdGVINWc&amp;revid=0B4DRNqu3Y8sZclhYdUpxelZmcmx3amRrYjM1d01mdlJ5WURNPQ"><br></div><div><br></div><div><a href="mailto:mark@vceit.com" target="_blank">mark@vceit.com</a></div><div><a href="http://vceit.com" target="_blank">http://vceit.com</a></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>
</div></div>