Documents Papadimitriou, Christos H. 3 résultats

programmation mathématique # science informatique # complexité et efficacité informatique des algorithme

NP et co NP # algorithme # approximabilité # calcul aléatorisé # calcul parallèle # calculabilité # complexité de calcul # cryptographie # espace logarithmique # espace polynomial # indécidabilité en logique # logique booléenne # logique du premier ordre # machine de Turing # problème NP complet # relation entre classes de complexité # réduction et complétude

théorie des jeux # algorithme # équilibre # finance # réseaux