Axiomatizing Resource Bounds for Measure

Xiaoyang Gu, Jack H. Lutz, Satyadev Nandakumar, James S. Royer

Type: Preprint

Publication Date: 2011-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1102.2095

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Axiomatizing Resource Bounds for Measure	2011	Xiaoyang Gu Jack H. Lutz Satyadev Nandakumar James S. Royer
+	Resource Bounded Measure	2011	Jack H. Lutz
+	Resource Bounded Measure	2011	Jack H. Lutz
+	Twelve Problems in Resource-Bounded Measure.	1999	Jack H. Lutz Elvira Mayordomo
+	Twelve problems in resource-bounded measure	2001	Jack H. Lutz Elvira Mayordomo
+ PDF Chat	Resource-bounded measure	2002	Jack H. Lutz
+	Calculus of Cost Functions	2017	André Nies
+	Calculus of Cost Functions	2017	André Nies
+	Effective fractal dimension: foundations and applications	2003	John M. Hitchcock
+	Computability Theory	2022	Vasco Brattka Noam Greenberg I. Sh. Kalimullin Mariya I. Soskova
+	Almost Complete Sets	2000	Klaus Ambos–Spies Wolfgang Merkle Jan Reimann Sebastiaan A. Terwijn
+ PDF Chat	Resource Theories as Quantale Modules	2021	Tomáš Gonda
+	Resource Theories as Quantale Modules	2021	Tomáš Gonda
+	Applications of Time-Bounded Kolmogorov Complexity in Complexity Theory	1992	Eric Allender
+	Measure Theory	2023	Ammar Khanfer
+	Computable versions of the uniform boundedness theorem	2017	Vasco Brattka
+	Invitation to Real Complexity Theory: Algorithmic Foundations to Reliable Numerics with Bit-Costs	2018	Akitoshi Kawamura Martin Ziegler
+	6.7. Desireable Properties of Complexity Measures by Weyuker	1991	Horst Zuse
+	Types for units-of-measure in f#	2008	Andrew Kennedy
+ PDF Chat	On Completeness of Cost Metrics and Meta-Search Algorithms in $-Calculus	2023	Eugene Eberbach

Action	Title	Year	Authors

Action	Title	Year	Authors
+ PDF Chat	Resource-bounded measure	2002	Jack H. Lutz
+	An Outer-Measure Approach for Resource-Bounded Measure	2007	Jack Jie Dai
+ PDF Chat	Polynomial and abstract subrecursive classes	1976	Kurt Mehlhorn
+	Almost everywhere high nonuniform complexity	1992	Jack H. Lutz
+	Twelve Problems in Resource-Bounded Measure.	1999	Jack H. Lutz Elvira Mayordomo
+ PDF Chat	Adventures in time and space	2007	Norman Danner James S. Royer