We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On the Topological Size of Sets of Random Strings.
- Authors
Zimand, M.
- Abstract
The article presents a study that examines the aspects of the topological size of random strings. It discusses the concepts of random strings based on the theory of mathematician A. N. Kolmogorov that confirm the point of view of the Probability Theory of the Recursive Function Theory, and presents several equations to determine the random strings. It notes the result of the equation, which indicates that random strings are not recursively rare and are immediate consequence of the lemma.
- Subjects
DECIDABILITY (Mathematical logic); FREE probability theory; RECURSIVE functions; GODEL'S theorem; COMPUTABLE functions; KOLMOGOROV, A. N. (Andrei Nikolaevich), 1903-1987; MATHEMATICIANS
- Publication
Mathematical Logic Quarterly, 1986, Vol 32, Issue 6, p81
- ISSN
0942-5616
- Publication type
Article
- DOI
10.1002/malq.19860320602