Descriptive Complexity, Canonisation, and Definable Graph Structure Theory

by Martin Grohe

Descriptive complexity theory establishes a connection between the computational complexity of algorithmic problems (the computational resources required to solve the problems) and their descriptive... This description may be from another edition of this product.

• Format: Hardcover
• Language: English
• ISBN: 1107014522
• ISBN13: 9781107014527
• Release Date: September 2017
• Publisher: Cambridge University Press
• Length: 554 Pages
• Weight: 1.97 lbs.
• Dimensions: 1.4" x 6.5" x 9.5"