Related Books
Language: en
Pages: 275
Pages: 275
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media
By virtue of the close relationship between logic and relational databases, it turns out that complexity has important applications to databases such as analyzi
Language: en
Pages: 265
Pages: 265
Type: BOOK - Published: 1997 - Publisher: American Mathematical Soc.
From the Preface: We hope that this small volume will suggest directions of synergy and contact for future researchers to build upon, creating connections and m
Language: en
Pages: 554
Pages: 554
Type: BOOK - Published: 2017-08-17 - Publisher: Cambridge University Press
This groundbreaking, yet accessible book explores the interaction between graph theory and computational complexity using methods from finite model theory.
Language: en
Pages: 554
Pages: 554
Type: BOOK - Published: 2017-08-17 - Publisher: Cambridge University Press
Descriptive complexity theory establishes a connection between the computational complexity of algorithmic problems (the computational resources required to sol
Language: en
Pages: 506
Pages: 506
Type: BOOK - Published: 2021-12-31 - Publisher: Routledge
This collection brings together the authors' previous research with new work on the Register-Functional (RF) approach to grammatical complexity, offering a unif