Small Dynamic Complexity Classes An Investigation into Dynamic Descriptive Complexity
tarafından
Zeume, Thomas. author.
Başlık
:
Small Dynamic Complexity Classes An Investigation into Dynamic Descriptive Complexity
Yazar
:
Zeume, Thomas. author.
ISBN
:
9783662543146
Yazar
:
Zeume, Thomas. author.
Edisyon
:
1st ed. 2017.
Fiziksel Niteleme
:
VIII, 149 p. 17 illus. online resource.
Seri
:
Theoretical Computer Science and General Issues ; 10110
İçindekiler
:
Dynamic Complexity: Definitions and Examples -- Relating Small Dynamic Complexity Classes -- Lower Bounds for Dynamic Complexity Classes. .
Özet
:
"Small Dynamic Complexity Classes" was awarded the E.W. Beth Dissertation Prize 2016 for outstanding dissertations in the fields of logic, language, and information. The thesis studies the foundations of query re-evaluation after modifying a database. It explores the structure of small dynamic descriptive complexity classes and provides new methods for proving lower bounds in this dynamic context. One of the contributions to the former aspect helped to confirm the conjecture by Patnaik and Immerman (1997) that reachability can be maintained by first-order update formulas.
Konu Başlığı
:
Logic design.
Software engineering.
Computer science.
Computer software.
Logics and Meanings of Programs. http://scigraph.springernature.com/things/product-market-codes/I1603X
Software Engineering. http://scigraph.springernature.com/things/product-market-codes/I14029
Mathematical Logic and Formal Languages. http://scigraph.springernature.com/things/product-market-codes/I16048
Programming Languages, Compilers, Interpreters. http://scigraph.springernature.com/things/product-market-codes/I14037
Algorithm Analysis and Problem Complexity. http://scigraph.springernature.com/things/product-market-codes/I16021
Programming Techniques. http://scigraph.springernature.com/things/product-market-codes/I14010
Ek Kurum Yazar
:
SpringerLink (Online service)
Elektronik Erişim
:
Materyal Türü | Barkod | Yer Numarası | Durumu/İade Tarihi |
---|
Electronic Book | 224022-1001 | QA76.9 .L63 | Springer E-Book Collection |