Random problems
From MaRDI portal
Publication:1113868
DOI10.1016/0885-064X(88)90011-8zbMath0661.94005OpenAlexW2912377009MaRDI QIDQ1113868
Publication date: 1988
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0885-064x(88)90011-8
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A Mathematical Theory of Communication
- Gödel's theorem and information
- The complexity of information extraction
- Information theory and the complexity of boolean functions
- The definition of random sequences
- On Computable Numbers, with an Application to the Entscheidungsproblem
This page was built for publication: Random problems