Por que alguns jogos são np-completos?
Eu li a entrada da Wikipedia sobre " Lista de problemas NP-completos " e descobri que jogos como super mario, pokemon, tetris ou saga de doces são np-completos. Como posso imaginar a completude np de um jogo? As respostas não precisam ser muito precisas. Eu só quero ter uma visão geral do que...