Verwandte Artikel zu Small Dynamic Complexity Classes: An Investigation...
Small Dynamic Complexity Classes: An Investigation into Dynamic Descriptive Complexity: 10110 (Theoretical Computer Science and General Issues) - Softcover
Inhaltsangabe
"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.
Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.
Über die Autorin bzw. den Autor
Thomas Zeume received his PhD from the computer science department at the TU Dortmund University, advised by Thomas Schwentick. His research focuses on the connection of logic, complexity theory, and database theory. Thomas was awarded the E.W. Beth Dissertation Prize 2016 for outstanding dissertations in the fields of logic, language, and information and he received the Best Student Paper Award at the 2014 Mathematical Foundations of Computer Science conference.
Von der hinteren Coverseite
"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.
„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.
Neu kaufen
Diesen Artikel anzeigen
EUR 63,03
EUR 7,45 für den Versand von Vereinigtes Königreich nach USA
Versandziele, Kosten & Dauer
Suchergebnisse für Small Dynamic Complexity Classes: An Investigation...
Beispielbild für diese ISBN
SMALL DYNAMIC COMPLEXITY CLASSES AN INVESTIGATION INTO DYNAMIC DESCRIPTIVE COMPLEXITY
Anbieter: Majestic Books, Hounslow, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Zustand: New. Artikel-Nr. 370417726
Anzahl: 1 verfügbar
Beispielbild für diese ISBN
Small Dynamic Complexity Classes
Verlag:
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, 2017
ISBN 10: 3662543133
ISBN 13: 9783662543139
Neu
Softcover
Anbieter: Kennys Bookstore, Olney, MD, USA
Verkäuferbewertung 5 von 5 Sternen
Zustand: New. Series: Lecture Notes in Computer Science. Num Pages: 149 pages, 17 black & white illustrations, biography. BIC Classification: UM; UMB; UMX; UMZ; UYA. Category: (P) Professional & Vocational. Dimension: 235 x 155. Weight in Grams: 256. . 2017. 1st ed. 2017. Paperback. . . . . Books ship from the US and Ireland. Artikel-Nr. V9783662543139
Anzahl: 15 verfügbar
Beispielbild für diese ISBN
Small Dynamic Complexity Classes: An Investigation into Dynamic Descriptive Complexity
Anbieter: Revaluation Books, Exeter, Vereinigtes Königreich
Verkäuferbewertung 5 von 5 Sternen
Paperback. Zustand: Brand New. 149 pages. 9.00x6.00x0.50 inches. In Stock. Artikel-Nr. x-3662543133
Anzahl: 2 verfügbar
Foto des Verkäufers
Small Dynamic Complexity Classes
ISBN 10: 3662543133
ISBN 13: 9783662543139
Neu
Taschenbuch
Anbieter: buchversandmimpf2000, Emtmannsberg, BAYE, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Taschenbuch. Zustand: Neu. Neuware -'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.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 160 pp. Englisch. Artikel-Nr. 9783662543139
Anzahl: 2 verfügbar
Foto des Verkäufers
Small Dynamic Complexity Classes : An Investigation into Dynamic Descriptive Complexity
Anbieter: AHA-BUCH GmbH, Einbeck, Deutschland
Verkäuferbewertung 5 von 5 Sternen
Taschenbuch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - '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. Artikel-Nr. 9783662543139
Anzahl: 1 verfügbar