• Aide

Logique et complexité

Livre

Résumé

Consacré à la théorie de la complexité et à la caractérisation logique des classes de problèmes de décision et de calcul. Les méthodes utilisées proviennent directement de la recherche récente en ce domaine. L'éventail des sujets traités va des classes de la complexité classiques aux classes probabilistes et aux problèmes d'approximation.


  • Disponible - 510.1 LAS

    Niveau 2 - Sciences