A stronger Kolmogorov zero-one law for resource-bounded measure
From MaRDI portal
Publication:1870565
DOI10.1016/S0304-3975(02)00320-1zbMath1026.68070MaRDI QIDQ1870565
Publication date: 14 May 2003
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items (1)
Cites Work
- Almost everywhere high nonuniform complexity
- Process complexity and effective random tests
- [https://portal.mardi4nfdi.de/wiki/Publication:5587565 Klassifikation der Zufallsgesetze nach Komplexit�t und Ordnung]
- A unified approach to the definition of random sequences
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: A stronger Kolmogorov zero-one law for resource-bounded measure
