A note on the Kolmogorov data complexity and nonuniform logical definitions
Tyszkiewicz, Jerzy
Amsterdam : Elsevier (1997)
Journal Article
In: Information processing letters
Volume: 64
Issue: 4
Page(s)/Article-Nr.: 187-195
Institutions
- Department of Mathematics [110000]
- Mathematical Fundamentals of Computer Science (Logic and Complexity) Teaching and Research Area [117220]
Identifier
- DOI: 10.1016/S0020-0190(97)00172-5
- RWTH PUBLICATIONS: RWTH-CONV-081654