Perguntas com a marcação «na.numerical-analysis»

31
Complexidade computacional do pi

Deixei L={n:the nth binary digit of π is 1}L={n:the nth binary digit of π is 1}L = \{ n : \text{the }n^{th}\text{ binary digit of }\pi\text{ is }1 \} (onde é considerado codificado em binário). Então, o que podemos dizer sobre a complexidade computacional de L ? É claro que L ∈ E X P . E, se não...

10
Raízes inteiras de um polinômio

Que algoritmo podemos usar para encontrar todas as raízes inteiras de um polinômio com coeficientes inteiros?f( X )f(x)f(x) Observo que Sage pode encontrar as raízes dentro de alguns segundos, mesmo quando todos os coeficientes de são muito grandes. Como é capaz de fazer isso?f( X...