A Constructive Generalization of the Borel-Cantelli Lemma with Application to the Complexity of Infinite Strings
| Author | : Richard A. DeMillo |
| Publisher | : |
| Total Pages | : 18 |
| Release | : 1975 |
| ISBN-10 | : OCLC:227455443 |
| ISBN-13 | : |
| Rating | : 4/5 ( Downloads) |
Book Synopsis A Constructive Generalization of the Borel-Cantelli Lemma with Application to the Complexity of Infinite Strings by : Richard A. DeMillo
Download or read book A Constructive Generalization of the Borel-Cantelli Lemma with Application to the Complexity of Infinite Strings written by Richard A. DeMillo and published by . This book was released on 1975 with total page 18 pages. Available in PDF, EPUB and Kindle. Book excerpt: A constructive adaptation of the Borel-Cantelli Lemma is obtained. Applications to several problems of complexity include the existence of hard 0,1 polynomials. (Author).
