Encontrados 2 documentos, a visualizar página 1 de 1
Ordenado por
Data
ir para a página:
1
Turing e a Enigma
Machiavelo, António; Universidade do Porto; Reis, Rogério; Universidade do PortoNeste artigo, depois de fazer uma descrição da máquina crip-tográfica Enigma usada pelas tropas alemãs na segunda guerra mundial,apresenta-se alguma da história sua criptanálise, que envolve ideias atribuí-das a Alan Turing.
Data: 2014
|
Origem: Boletim da Sociedade Portuguesa de Matemática
Um problema de grandes denominadores
Azevedo, Assis; Carvalho, Maria; Machiavelo, AntónioFixado $M\in \N$, escolhamos aleatoriamente $a_1\in \N$ e consideremos $M_1=\frac{M}{(M,a_1)}$. Repita-se este procedimento, seleccionando ao acaso $a_2$ e definindo $M_2=\frac{M_1}{(M_1,a_2)}$, e assim sucessivamente. Dados $M, n\in\N$, qual é a probabilidade, digamos $\mathcal{P}(n,M)$, de ser $M_n=1$? Tem-se $\mathcal{P}(1,M)=\frac{1}{M}$ e a relação de recorrência $\mathcal{P}(n+1,M)=\sum_{d; M}\frac{\varph...
Data: 2012
|
Origem: RepositóriUM - Universidade do Minho
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||