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

2002-08-26 Por tôpico Vinicius José Fortuna
] Numeros primos - solução Ola, A classe de todas as linguagens polinomialmente decidíveis é denotada por P [P do inglês polinomial] e a classe de todas as linguagens que não pertecem a P é denotada por NP [NP do inglês no-polinomial]. NP vem do ingles nondeterministic polynomial time

[obm-l] Numeros primos - solução

2002-08-25 Por tôpico Waleska Fernandes
Três cientistas da computação chocaram a comunidade de matemáticos ao encontrar a solução para um problema que dura séculos: como dizer se um número é primo. Aprova é impressionante em sua simplicidade, e fez os matemáticos se perguntarem o que mais eles podem ter deixado passar.Os números

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

2002-08-25 Por tôpico DEOLIVEIRASOU
O que significa: " Em tempo polinomial ", como foi citado no texto sobre a fórmula dos matemáticos hindus, para numeros primos Um abraço Crom

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

2002-08-25 Por tôpico Edilon Ribeiro da Silva
Ribeiro -Mensagem original- De: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED]] Enviada: dom 25/8/2002 15:15 Para: [EMAIL PROTECTED] Cc: Assunto: Re: [obm-l] Numeros primos - solução O que significa: Em

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

2002-08-25 Por tôpico Rodrigo Malta Schmidt
Ola, A classe de todas as linguagens polinomialmente decidíveis é denotada por P [P do inglês polinomial] e a classe de todas as linguagens que não pertecem a P é denotada por NP [NP do inglês no-polinomial]. NP vem do ingles nondeterministic polynomial time. Problemas (ou linguagens,

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

2002-08-25 Por tôpico iver
, August 25, 2002 5:13 PM Subject: [obm-l] RES: [obm-l] Numeros primos - solução Caro Crom, --- Existem problemas de decisão bem definidos que não podem ser resolvidos por algoritmos. Podemos, portanto, classificar todos os