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]