[obm-l] Re: [obm-l] RES: [obm-l] Numeros primos - solução

Repare que no paper está escrito Õ((log n)^12), com "til" no O. Essa notação tem um significado diferente. Para ser mais preciso, o algoritmo dos indianos leva, no pior caso, tempo O((log n)^12* f(log log n)), onde f é um polinômio. Para maiores informações sobre o paper, pode-se acessar o site:

[obm-l] Re: [obm-l] Re: [obm-l] RES: [obm-l] Numeros primos - solução

http://www.umcs.maine.edu/~chaitin/ Esse é o link para a pagina do criador da Algorithm Information Theory, um dos grandes matematicos vivos. Vale a pena dar um olhada, especialmente na entrevista: How to be a mathematician (TV interview) . 41 Benedito

[obm-l] Re: [obm-l] RES: [obm-l] Numeros primos - solução

http://www.umcs.maine.edu/~chaitin/ Esse é o link para a pagina do criador da Algorithm Information Theory, um dos grandes matematicos vivos. Vale a pena dar um olhada : ) abraços - Original Message - From: "Edilon Ribeiro da Silva" <[EMAIL PROTECTED]> To: <[EMAIL PROTECTED]> Sent: Sund