[obm-l] Algoritmo de Shor

["Paulo Santa Rita" <p_ssr@xxxxxxxxxxx>]

Ola Pessoal,

Numa mensagem anterior eu citei a COMPUTACAO QUANTICA como uma das possiveis 
aplicacoes
da Mecanica Quantica. A palavra "possivel" talvez seja muito modesta, pois 
os resultados ja
existentes nao obstante nao a colocarem como um campo de pesquisa ja 
consolidado, sem duvida
retiram-na do campo das meras especulacoes ...

UMA das possibilidades e a COMPUTACAO PARALELA, presente no ALGORITMO DE 
SHOR. Quem deu inicio a tudo isso foi o Shor, hoje professor do MIT. O seu 
famoso e bastante conhecido e discutido e a Matematica envolvida nele e 
realmente elementar. Para ver isso,  entre em :

http://www-math.mit.edu/~shor
CLIQUE EM : papers
A SEGUIR CLIQUE EM : quantum computing
E FINALMENTE CLIQUE EM : polynomial-time algorithms for prime factorization 
...

Um Computador Quantico fara em poucos minutos o que um Computador Classico ( 
exemplo :
um supercomputador atual ) contemporaneo gastaria dezenas de bilhoes de anos 
pra fazer. Por
outro lado, como nos estamos na Pre-historia da Computacao Quantica, o 
numero de fatos
relevantes e ideias importantes a serem descobertos e, muito provavelmente, 
bem mais rico que
num campo classito da Teoria da Computacao.

Um Abraco a Todos
Paulo Santa Rita
4,1509,230604

_________________________________________________________________
MSN Messenger: converse com os seus amigos online.  
http://messenger.msn.com.br

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================