Força bruta e ignorância: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Checkwiki + ajustes |
|||
Linha 2:
== Exemplos ==
O [[problema do caixeiro viajante]], que consiste em, dado um conjunto de ''n'' pontos, determinar o menor caminho que passa por todos os pontos, admite uma solução trivial pelo método da ''força bruta e
O [[procedimento de Chien]] (''Chien search''), que determina as raízes de polinômios em [[corpo finito|corpos finitos]], é um método de exaustão, ou seja, força bruta e ignorância.<ref name="rs1">[[Joel Sylvester]], ''Reed Salomon Codes'', ''Finding the error polynomial roots - Chien search'' [http://www.csupomona.edu/~jskang/files/rs1.pdf <nowiki>[em linha]</nowiki>]</ref>
| |||