Researchers find connectivity more important that thought for specialized optimizing machines

phys.org | 6/20/2014 | Staff
gbabii05 (Posted by) Level 3
Click For Photo: https://3c1703fe8d.site.internapcdn.net/newman/gfx/news/hires/2019/5cfe4fb607767.jpg

A team of researchers with members affiliated with several institutions in the U.S. and Japan reports that connectivity is more important than thought when building specialized optimizing machines. In their paper published in the journal Science Advances, the group describes how they tested connectivity importance on two kinds of specialized optimizing machines.

As traditional computers approach the limits of Moore's Law, scientists have turned their attention to alternatives. To that end, a lot of work has been done to determine if a truly useful quantum computer will live up to expectations. Researchers have also suggested other types of technology for building specialized optimizing machines—one such example is the Ising machine being pioneered at Stanford University. It is a type of computer that has been designed specifically to run what is known as the Traveling Salesman problem, an exercise in which a traveling salesman must visit each of his clients and return home between each trip in the most efficient way. Clearly, if there are only a few cities, the traveling salesmen problem is trivial—however, when the number of cities climbs, things grow difficult. The...
(Excerpt) Read more at: phys.org
Wake Up To Breaking News!
Been there, done that, twice...
Sign In or Register to comment.

Welcome to Long Room!

Where The World Finds Its News!