Subject: Conservation of Difficulty

From: [email-masked] (Michael K. Gilson)
Date: Wed, 06 Mar 1996 12:32:02 -0500

The discussion raises the following possibly naive question:

Are there mathematical problems that can be solved analytically,
whose numerical solutions look like hard, NP-complete problems?

Mike