Advances in computational complexity theory :
selected collection of refereed papers representing the DIMACS special year and most particularly the workshop on structural complexity and cryptography#Dec. 3-7
algorithme pour jeu stochastique simple # application de technique de théorie des jeux à la cryptograp # approximation diophantienne # complexité d'adaptation parallèle du théorème de Ramsey # composition de relation universelle # comptage approché avec circuit de profondeur constante unifo # factorisation d'entier et calcul de logarithme discret # jeu loyal contre adversaire tout-puissant # problème de E-isomorphisme # programme de branchement lu- seulement une fois # réduction aléatoire localement en théorie de la compléxité i # sécurité cryptographique parfaite partique # séparation forte de AC puissance 0 # théorème de la borne inférieure # thérorie de la complexité informatique
Ville d'édition : Providence ; R.I.
Pays d'édition : États-Unis
Langue : Anglais
EAN13 : 9780821865972
ISBN : 0-8218-6597-8
Collation : Bibliogr. ; xi#26 cm#rel.
Collection : DIMACS series in discrete mathematics and theoretical computer science
N° de collection : 0013
Localisation : Collection 1er étage
Année de la rencontre : 1990
Ville du congrès : Princeton
Pays du congrès : États-Unis
Type Congrès : Congrès
Disponibilité : empruntable
Niveau d'autorisation : Public
N° | Cote | Code barre | Commentaire | |
---|---|---|---|---|
1 | 00017611 | [disponible] |