Discussão:NP-completo
Adicionar tópicoO texto seguinte foi movido de: Wikipedia:Esplanada/geral
Segue o link do artigo:
http://pt.wikipedia.org/wiki/NP-Completo
Segue um trecho do artigo:
"Algoritmo genético : Algoritmos que melhoram as possíveis soluções até encontram alguma que esteja próxima do ótimo. Contudo, também não existem formas de se garantir a qualidade da resposta. Mentiraa!"
Acredito que algum engraçadinho escreveu a palavra "Mentiraa!", talvez por não concordar que não existam formas de se garantir a qualidade da resposta, como sou novo decidi postar aqui.
—o comentário precedente não foi assinado por Fernando Schmitt (discussão • contrib.) Lijealso
- A segunda frase está correta; o algoritmo genético é evolutivo, e vai aproximando-se da "resposta correta" (termo um tanto inadequado para o tema), ainda que ela pode nunca ser obtida. A primeira frase estabelece que o índice de qualidade da fase (iteração, geração) N é sempre menor que o da fase N+1; aí eu já não consigo confirmar de cabeça, terei que recorrer à literatura. Leonardo Stabile msg 04:46, 24 Novembro 2006 (UTC)