Man's survival, from the time of Adam and Eve until the invention of agriculture, must have been precarious because of his inability to ensure his food supply.
The P versus NP problem is one of the most important problems in computer science.