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).