... 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/
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
Nicolau C. Saldanha
1999-08-09