𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Dynamic Complexity Theory Revisited

✍ Scribed by Volker Weber; Thomas Schwentick


Book ID
105914867
Publisher
Springer
Year
2007
Tongue
English
Weight
394 KB
Volume
40
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Spaces allowing Type-2 Complexity Theory
✍ Matthias SchrΓΆder πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 290 KB

## Abstract The basic concept of Type‐2 Theory of Effectivity (TTE) to define computability on topological spaces (__X, Ο„__ ) or limit spaces (__X__,β†’) are representations, i. e. surjection functions from the Baire space onto __X__. Representations having the topological property of admissibility a

Reversal complexity revisited
✍ AndrΓ© Hernich; Nicole Schweikardt πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 680 KB
Cultural Complexity Revisited
✍ Denton, Trevor πŸ“‚ Article πŸ“… 2004 πŸ› SAGE Publications 🌐 English βš– 159 KB
Resource-Bounded Kolmogorov Complexity R
✍ Buhrman, Harry; Fortnow, Lance; Laplante, Sophie πŸ“‚ Article πŸ“… 2001 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 229 KB