Type(s) de contenu et mode(s) de consultation : Texte noté. Image fixe : sans médiation

Titre(s) : Advances in computational complexity theory [Texte imprimé] / Jin-Yi Cai, ed.

Publication : Providence (R.I) : American mathematical society, cop. 1993

Description matérielle : XI-209 p. : ill. ; 27 cm

Collection : DIMACS series in discrete mathematics and theoretical computer science ; 13

Lien à la collection : DIMACS series in discrete mathematics and theoretical computer science  Voir toutes les notices liées

Note(s) : Selection d'interventions présentées lors de DIMACS 1990-1991 special year in complexity theory of interactive computation et plus particulièrement le workshop on "structural complexity and cryptography", du 3 au 7 décembre 1990. - La p. de titre porte la mention "NSF science and technology center in discrete mathematics and theoretical computer science, a consortium of Rutgers university, Princeton university, AT&T Bell labs, Bellcore". - Notes bibliogr.

Autre(s) auteur(s) : Cai, Jin-yi (1961-....). Éditeur scientifique  Voir les notices liées en tant qu'auteur

Sujet(s) : Complexité de calcul (informatique)  Voir les notices liées en tant que sujet

Indice(s) Dewey :  004.015 1 (23e éd.) = Informatique - Principes mathématiques  Voir les notices liées en tant que sujet ; 511.352 (23e éd.) = Fonctions récursives  Voir les notices liées en tant que sujet

Identifiants, prix et caractéristiques : ISBN 0-8218-6597-8

Identifiant de la notice  : ark:/12148/cb37423657s

Notice n° :  FRBNF37423657