Complexity of infinite-domain constraint satisfaction
Auteur :
Bodirsky, Manuel
Éditeur :
Cambridge University Press
ISBN :
9781107042841
Date de publication :
10 juin 2021
Dimensions :
23,5 x 15,8 x 3,4 cm
Poids :
950 g
Langue :
Anglais
Pays d'origine :
Grande Bretagne
Introduces the universal-algebraic approach to the complexity classification of constraint satisfaction problems in the finite and infinite-domain cases. Including background material from logic, topology, and combinatorics, it is suitable for graduate students and researchers in theoretical computer science and adjacent areas of mathematics.