Repository landing page

We are not able to resolve this OAI Identifier to the repository landing page. If you are the repository manager for this record, please head to the Dashboard and adjust the settings.

Introduction and Comparison of Dynamic Complexity Classes

Abstract

This thesis gives some background and an introduction on dynamic complexity theory, a subfield of descriptive complexity theory in which queries on databases are maintained dynamically upon insertions and deletions to the database. The basic definitions of the dynamic complexity framework are given along with examples of queries maintainable with dynamic queries and a comparison of different dynamic complexity classes

Similar works

This paper was published in Helsingin yliopiston digitaalinen arkisto.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.