Travelling salesman problem:


A salesman has to plot a course around the galaxy.

His goal: Obviously to sell his stuff to any sentient life out there!

Three problems arise (at least).

The first: How to move about?

Warp Drive anyone?

The second: Where to go?

Which solar systems should he visit? Does the civilization which inhabits this particular system exhibit intelligent life (warp drive is optional).

Quantum what...?

The third: Efficiency?

How is one to go about in the most optimal angle or route if you prefer?

This post refers to at least two boinc projects:

  1. Seti@home: (The first and oldest boinc project!)
    http://setiathome.berkeley.edu/index.php
  2. Aqua@home:
    http://aqua.dwavesys.com

Now you choose which one probably will be the most efficient.

PS: For more on quantum computing:

2 thoughts on “Travelling salesman problem:

Comments are closed.