scientific article; zbMATH DE number 4156420

zbMATH Open0705.03018MaRDI QIDQ3484820FDOQ3484820

Authors: Marius Zimand 

Publication date: 1987

Title of this publication is not available (Why is that?)

Recommendations

• scientific article; zbMATH DE number 176106
• scientific article; zbMATH DE number 107775
• scientific article; zbMATH DE number 4102487
• scientific article; zbMATH DE number 3941524
• Bounded randomness

zbMATH Keywords

complexity classesKolmogorov complexitycomplexity bounded Martin-Löf tests

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30) Complexity of computation (including implicit computational complexity) (03D15)

Cited In (4)

• Bounded randomness
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3484820)