m
     
Congrès

H 0 Demonstrações transparentes e a impossibilidade de aproximações
24-28 Julho

Kohayakawa, Yoshiharu (Principal) ; Soares, José Augusto (Secondaire)

IMPA

1995

978-85-244-0094-0

00018143

03D15 ; 05Cxx ; 68Q05 ; 68Q15 ; 68Q25

CO inclus dans IP # IP= PSACE # P # algorithme # asymptotique # classe IP ou AM # classe NPO, APX ou EAP # classe P ou NP # complétude par classe de compléxité # compléxité de calcul # démonstration tranparente # impossibilité d'approximation # langage réausif # modéle de calcul # preuve interactive # preuve vérifiable probabilistiquement # problème d'approximation # problème d'optimisation # problème d'énumération et classe # problème de décision # résultat d'inapproximabilité # système de preuve PCP # théorie des graphes et logique # # vérification aléatoire de certificat

Ville d'édition : Rio de Janeiro

Pays d'édition : Brésil

Langue : Portugais

EAN13 : 9788524400940

ISBN : 85-244-0094-3

Collation : 107 p. ; 23 cm ; broch. ; fig. ; ix

Localisation : Salle de manutention

Nom de la rencontre : 20° colóquio brasileiro de matemática

Numéro de congrès : 20

Année de la rencontre : 1995

Ville du congrès : Rio de Janeiro

Pays du congrès : Brésil

Disponibilité : empruntable


Exemplaires

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