m
     
Congrès

H 0 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

Cai, Jin-Yi (Editeur)

American Mathematical Society

1993

209 p.

978-0-8218-6597-2

00017611

68P25 ; 68Q15 ; 68Q25 ; 68R05 ; 68R10

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


Exemplaires

Nbre d'exemplaires : 1
Cote Code barre Commentaire
1 00017611 [disponible]
Z