- ... Caldwell1
- http://www.utm.edu/research/primes
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... invertível1.1
- Alguns autores preferem escrever inversível.
Os interessados em discutir esta questão ortográfica devem escrever
para o Prof. Zoroastro Azambuja, IMPA, Estr. D. Castorina 110,
Rio de Janeiro, RJ
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... física3.1
- Bem, esta frase parecia verdadeira há uns dez anos atrás
mas hoje suspeita-se que alguns aspectos da física quântica
possam ser explorados para colocar um computador especial em um estado
de superposição em que ele faz várias contas diferentes em paralelo.
Desta forma seria possível não apenas testar primalidade rapidamente
mas até fatorar rapidamente inteiros muito grandes.
Alguns computadores quânticos (é assim que são chamadas estas máquinas)
extremamente rudimentares (com uns poucos q-bits de memória)
já foram construidos mas não se sabe com certeza se é realmente possível
construir computadores quânticos capazes,
por exemplo, de fatorar rapidamente inteiros grandes;
se isto for possível, o impacto científico e tecnológico será imenso.
Por outro lado, não se sabe exatamente quais tarefas seriam
rápidas para um computador quântico;
suspeita-se que alguns problemas,
como o de verificar se um grafo pode ser pintado com três cores de modo que
não haja vértices adjacentes de mesma cor,
seriam difíceis mesmo para este novo tipo de equipamento.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... 753613.2
- Veja ftp://ftp.dpmms.cam.ac.uk/pub/Carmichael
para a lista dos números de Carmichael menores do que 1016.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ...tex2html_comment_mark4.1
- ver http://perso.wanadoo.fr/yves.gallot/
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
- ... programas4.2
- Em particular no StrongARM,
veja http://www.axis.demon.co.uk/armprime/
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.