[VCE Algorithmics] Major Advance Reveals the Limits of Computation

[Mark]

​ A challenge for bored Algorithmics kids...​

"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...

"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”
​...​

Read more
http://www.wired.com/2015/10/major-advance-reveals-limits-computation/



-- 

Mark Kelly



mark at vceit.com
http://vceit.com
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.edulists.com.au/pipermail/vcealgorithmics/attachments/20151012/f4f6adb5/attachment.html