On Languages with Very High Space-Bounded Kolmogorov Complexity

✍ Scribed by Book, Ronald V.; Lutz, Jack H.

• Book ID: 118177292
• Publisher: Society for Industrial and Applied Mathematics
• Year: 1993
• Tongue: English
• Weight: 968 KB
• Volume: 22
• Category: Article
• ISSN: 0097-5397
• DOI: 10.1137/0222029