Vou ser um pouco chato aqui, com o risco de falar besteira:
Luiz Silva, tem que tomar cuidado em diferenciar perguntas científicas de perguntas filosóficas. A sua pergunta é tipicamente filosófica. A ciência não pergunta porque existe o algo, ela simplesmente estuda o que existe. Pelo mesmo motivo que o jogador de xadrez não fica pensando porque o cavalo anda em L. Me parece que a própria lista cometeu esse erro algumas vezes, como em : 34- "Qual é a natureza da gravidade?" E ainda outras perguntas que não são nem científicas nem filosóficas como: 25- "Malthus continuará errando?", ou 119- "Por que a pobreza aumentou e a expectativa de vida diminuiu na África subsaariana?" Na verdade me parece que essa lista foi feita sem muito critério... Mas agora, quanto ao P x NP, a pergunta 19 tem a ver "Quais são os limites da computação convencional?" Abç