Complexity theory for spaces of integrable functions
This paper investigates second-order representations in the sense of Kawamura and Cook for spaces of integrable functions that regularly show up in analysis. It builds upon prior work about the space of continuous functions on the unit interval: Kawamura and Cook introduced a representation inducing...
Main Author: | Florian Steinberg |
---|---|
Format: | Article |
Language: | English |
Published: |
Logical Methods in Computer Science e.V.
2017-09-01
|
Series: | Logical Methods in Computer Science |
Subjects: | |
Online Access: | https://lmcs.episciences.org/3924/pdf |
Similar Items
-
Structural results for total search complexity classes with applications to game theory and optimisation
by: Hollender, A
Published: (2021) -
Theories for TC0 and Other Small Complexity Classes
by: Phuong Nguyen, et al.
Published: (2006-03-01) -
Theory of higher order interpretations and application to Basic Feasible Functions
by: Emmanuel Hainry, et al.
Published: (2020-12-01) -
Logical strength of complexity theory and a formalization of the PCP theorem in bounded arithmetic
by: Ján Pich
Published: (2015-06-01) -
Pebble Games, Proof Complexity, and Time-Space Trade-offs
by: Jakob Nordstrom
Published: (2013-09-01)