Recomienda este artículo a tus amigos:
Computational Complexity of Solving Equation Systems - SpringerBriefs in Philosophy Przemyslaw Broniek 1st ed. 2015 edition
Computational Complexity of Solving Equation Systems - SpringerBriefs in Philosophy
Przemyslaw Broniek
Since unary algebras admit only type 1, this book focuses on these algebras to tackle the main problem. It discusses several aspects of unary algebras and proves that the Constraint Satisfaction Problem for relational structures is polynomially equivalent to SysTermSat over unary algebras.
64 pages, 1 black & white illustrations, biography
| Medios de comunicación | Libros Paperback Book (Libro con tapa blanda y lomo encolado) |
| Publicado | 5 de agosto de 2015 |
| ISBN13 | 9783319217499 |
| Editores | Springer International Publishing AG |
| Páginas | 64 |
| Dimensiones | 155 × 235 × 4 mm · 117 g |
| Lengua | Francés |