] 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
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
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
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
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,
, 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
6 matches
Mail list logo