Vocês conhecem algum fenômeno fácil de ser repetido, mas difícil de ser previsto pois necessitaria de computadores extremamente poderosos já que seu crecimento seria exponencial?
2007-03-14 10:30:08 · 2 respostas · perguntado por clayton1975mg 2 em Ciências e Matemática ➔ Física
Gostaria de conhecer um fenômeno que ocorra rapidamente, mas sua simulação seja extremamente demorada. Como por exemplo prever como fluirá água de um rio. Se eu calcular demorarei, mas se a água passar será rápida.
2007-03-16 05:36:40 · update #1
Existem vários problemas cujo tempo para resolução cresce exponencialmente com o tamanho do problema. Alguns crescem ate' mais rápido do que exponencial.
Um problema interessante e' o de fatoração de números. E' muito difícil fatorar um numero grande, digamos com 100 dígitos. Mas e' muito fácil verificar se a resposta esta correta: basta multiplicar os fatores encontrados.
Espero ter ajudado.
2007-03-14 11:54:43 · answer #1 · answered by Doctor Who 3 · 0⤊ 1⤋
O problema que ilustra mais enfáticamente o crescimento exponencial é o dos grãos de trigo no tabuleiro de xadrês.
Coloque 1 grão no primeiro quadrinho, 2 no segundo, 4 no terceiro, 8 no quarto, etc, dobrando sempre a quantidade.
Quantos grãos de trigo deverão estar no 64º quadrinho?
Faça as contas e compare com a resposta!
Resposta: 9,22E18 grãos.
2007-03-16 11:02:26 · answer #2 · answered by Obs. Phoenix 7 · 0⤊ 1⤋