Home → News → Computer Scientists Take Road Less Traveled → Full Text

Computer Scientists Take Road Less Traveled

By Simons Foundation

January 30, 2013

[article image]

Not long ago, a team of researchers from Stanford and McGill universities broke a 35-year record in computer science by an almost imperceptible margin — four hundredths of a trillionth of a trillionth of a trillionth of a trillionth of a percent, to be exact. The advance — made to that poster child for hard-to-solve computer science quandaries, the "traveling salesman" problem — was too minuscule to have any immediate practical significance, but it has breathed new life into the search for improved approximate solutions.

From Simons Foundation 
View Full Article



No entries found