Força bruta e ignorância: diferenças entre revisões
Mais duas refs |
m Checkwiki + ajustes |
||
Linha 6: | Linha 6: | ||
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> |
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> |
||
{{ |
{{Referências}} |
||
{{Portal3|Matemática}} |
|||
{{DEFAULTSORT:Forca Bruta Ignorancia}} |
|||
[[Categoria:Matemática]] |
[[Categoria:Matemática]] |
||
Revisão das 00h52min de 10 de fevereiro de 2012
Força bruta e ignorância, em matemática, é o método que consiste em provar algum teorema (ou apresentar algum contra-exemplo) pelo método exaustivo de calcular cada caso possível. Algumas vezes abreviado, em inglês, como BFI (de brute force and ignorance).[1]
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 ignrância, que consiste em calcular todos os n! caminhos (ou (n-1)!, se a cidade inicial for fixada) e escolher o menor; mas este método é inviável conforme n cresce.[2]
O procedimento de Chien (Chien search), que determina as raízes de polinômios em corpos finitos, é um método de exaustão, ou seja, força bruta e ignorância.[3]
Referências
- ↑ Jeffrey Stopple, A Primer of Analytic Number Theory: from Pythagoras to Riemann, Exercises on binary quadratic forms [em linha]
- ↑ Rob Womersley, Parabola Volume 37, Issue 2 (2001)m The Travelling Salesman Problem and Computational Complexity [em linha]
- ↑ Joel Sylvester, Reed Salomon Codes, Finding the error polynomial roots - Chien search [em linha]