Complexity dichotomies for counting problems: volume 1, boolean domain
Auteur :
Cai, Jin-Yi / Chen, Xi
Éditeur :
Cambridge University Press
ISBN :
9781107062375
Date de publication :
16 nov. 2017
Dimensions :
23,6 x 15,8 x 3,0 cm
Poids :
770 g
Langue :
Anglais
Pays d'origine :
Grande Bretagne
Complexity theory aims to understand and classify computational problems according to their inherent complexity. This book uses new techniques to expand the theory for use with counting problems on the Boolean domain and is broadly accessible to researchers and graduate students.