Skip to search formSkip to main contentSkip to account menu

Resource bounded measure

Known as: Almost complete 
Lutz's resource bounded measure is a generalisation of Lebesgue measure to complexity classes. It was originally developed by Jack Lutz. Just as… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
Complete (complexity)Complexity classComputational problemDecision problem

Broader (1)

Structural complexity theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2017
Highly Cited
2017
Cold Fusion: Training Seq2Seq Models Together with Language Models
Sequence-to-sequence (Seq2Seq) models with attention have excelled at tasks which involve generating natural language sentences… 
Review
2013
Review
2013
Global survey of star clusters in the Milky Way II. The catalogue of basic parameters
Context. Although they are the main constituents of the Galactic disk population, for half of the open clusters in the Milky Way… 
Highly Cited
2013
Highly Cited
2013
Regional and global projections of twenty-first century glacier mass changes in response to climate scenarios from global climate models
A large component of present-day sea-level rise is due to the melt of glaciers other than the ice sheets. Recent projections of… 
Highly Cited
2009
Highly Cited
2009
Basin‐scale, integrated observations of the early 21st century multiyear drought in southeast Australia
The Murray‐Darling Basin in southeast Australia is experiencing one of the most severe droughts observed recently in the world… 
Highly Cited
2007
Highly Cited
2007
Azo-dye Orange II degradation by heterogeneous Fenton-like reaction using carbon-Fe catalysts
Review
2004
Review
2004
INVADING HERBIVORY: THE GOLDEN APPLE SNAIL ALTERS ECOSYSTEM FUNCTIONING IN ASIAN WETLANDS
We investigated the effects of an exotic snail, the golden apple snail (Pomacea canaliculata) on biodiversity and ecosystem… 
1998
1998
Resource-bounded measure
  • J. H. Lutz
  • Proceedings. Thirteenth Annual IEEE Conference on…
  • 1998
  • Corpus ID: 15511170
A general theory of resource-bounded measurability and measure is developed. Starting from any feasible probability measure /spl… 
1996
1996
Compressibility and Resource Bounded Measure
We give a new definition of resource bounded measure based on compressibility of infinite binary strings. We prove that the new… 
Highly Cited
1986
Highly Cited
1986
Electromagnetic Processes in Relativistic Heavy Ion Collisions
Highly Cited
1978
Highly Cited
1978
Detection of Ellipses by a Modified Hough Transformation
The Hough transformation can detect straight lines in an edge-enhanced picture, however its extension to recover ellipses… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)