Work

Compressibility and Resource Bounded Measure

Year: 2001

Type: article

Source: SIAM Journal on Computing

DOI: 10.1137/s0097539797317123

Authors: Harry Buhrman, Luc Longpré

Institutions: Centrum Wiskunde & Informatica, The University of Texas at El Paso

Language: English

Topic: Computability, Logic, AI Algorithms

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

Funders: National Science Foundation, Nederlandse Organisatie voor Wetenschappelijk Onderzoek

Awards: Structural Complexity Theory and Reductions to Low Density Sets, U.S.-Netherlands Cooperative Research in Complexity Theory (Computer Science)

OpenAlex ID: W2033319692

FWCI:

Cites: 25

Cited by: 7

Related to: 10