| |
|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNICASTO00066656 |
|
|
Autore |
Firmicus Maternus, Iulius |
|
|
Titolo |
L'erreur des religions païennes / Firmicus Maternus ; texte établi, traduit et commenté par Robert Turcan |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
Paris, : Les belles lettres, 1982 |
|
|
|
|
|
|
|
Titolo uniforme |
De errore profanarum religionum |
|
|
|
|
|
ISBN |
|
|
|
|
|
|
Descrizione fisica |
|
365 p. (77-155 doppie) ; 20 cm |
|
|
|
|
|
|
Collana |
|
Collection des universités de France |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Firmico Materno, Giulio . De errore profanarum religionum - Edizioni critiche |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Note generali |
|
|
|
|
|
|
|
|
|
|
|
|
|
2. |
Record Nr. |
UNINA9910872744003321 |
|
|
Titolo |
1994 IEEE-IMS Workshop on Information Theory and Statistics |
|
|
|
|
|
Pubbl/distr/stampa |
|
|
[Place of publication not identified], : IEEE, 1995 |
|
|
|
|
|
|
|
Descrizione fisica |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Note generali |
|
Bibliographic Level Mode of Issuance: Monograph |
|
|
|
|
|
|
Sommario/riassunto |
|
The author describes analogous coding theorems for the more general, interactive, communications required in computation. In this case the bits transmitted in the protocol are not known to the processors in advance but are determined dynamically. First he shows that any interactive protocol of length T between two processors connected by a noiseless channel can be simulated, if the channel is noisy (a binary symmetric channel of capacity C), in time proportional to T 1/C, and with error probability exponentially small in T. He then shows that this result can be extended to arbitrary distributed network protocols. He shows that any distributed protocol which runs in time T on a network of degree d having noiseless communication channels, can, if the channels are in fact noisy, be simulated on that network in time proportional to T 1/C log d. The probability of failure of the protocol is exponentially small in T. |
|
|
|
|
|
|
|
| |