Ele continua dizendo que não há nenhum algoritmo eficiente para determinar a solução de um problema de otimização que pode ⚾️ ser realizado sem o uso de recursos computacionais computacionais.
A solução de problemas lineares e problemas de otimização são utilizados para ⚾️ provar a validade ou não da teoria da complexidade, na qual as ideias da otimização se aplicam.
O resultado deste método ⚾️ é o padrão de muitos algoritmos de otimização, especialmente a partir da teoria de Moore, onde são muitas vezes usados ⚾️ em pesquisa.
Apesar de muitas pessoas se conterem em acreditar em computação sem limites, a teoria da complexidade de problemas sempre ⚾️ foi vista com desconfiança por alguns como uma continuação da teoria de complexidade de problemas.
A teoria da complexidade de processos ⚾️ ou teoria dos conjuntos tem sido criticada por suas noções de grupo de complexidade, que não são facilmente generalizados em ⚾️ máquinas.