Work

The dimensions of individual strings and sequences

Year: 2003

Type: article

Source: Information and Computation

DOI: 10.1016/s0890-5401(03)00187-1

Author: Jack H. Lutz

Institution: Iowa State University

Language: English

Topic: Computability, Logic, AI Algorithms

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

Funder: National Science Foundation

Awards: Measure and Randomness in Computational Complexity, Measure and Information in Computational Complexity

OpenAlex ID: W1664039392

FWCI: 14.89

Cites: 57

Cited by: 197

Related to: 10