Cixin Liu&#x27;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&#x27; superior level of science.  That must upset the original poster almost as much...