Cixin Liu's The Dark Forest has the alien enemy ship solve the traveling salesman problem for a moderate n in real time as a way of demonstrating the aliens' su

Cixin Liu's The Dark Forest has the alien enemy ship solve the traveling salesman problem for a moderate n in real time as a way of demonstrating the aliens' superior level of science. That must upset the original poster almost as much...