Ebook: Descriptive complexity, canonisation, and definable graph structure theory
Author: Grohe Martin
- Genre: Mathematics // Logic
- Tags: Graph theory.
- Series: Springer Lecture notes in logic 47
- Year: 2017
- Publisher: Cambridge University Press
- Language: English
- pdf
Descriptive complexity theory establishes a connection between the computational complexity of algorithmic problems (the computational resources required to solve the problems) and their descriptive complexity (the language resources required to describe the problems). This groundbreaking book approaches descriptive complexity from the angle of modern structural graph theory, specifically graph minor theory. It Read more...
Abstract:
This groundbreaking, yet accessible book contains original results on the interaction between graph theory and computational complexity using methods from finite model theory. As well as a wealth of Read more...
Download the book Descriptive complexity, canonisation, and definable graph structure theory for free or read online
Continue reading on any device:
Last viewed books
Related books
{related-news}
Comments (0)