{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:45Z","timestamp":1725664185090},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540590422"},{"type":"electronic","value":"9783540491750"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-59042-0_101","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:00:15Z","timestamp":1330275615000},"page":"515-526","source":"Crossref","is-referenced-by-count":0,"title":["Normal numbers and sources for BPP"],"prefix":"10.1007","author":[{"given":"Martin","family":"Strauss","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"45_CR1","doi-asserted-by":"crossref","unstructured":"E. Allender and M. Strauss, \u201cMeasure on small complexity classes, with applications for bpp.\u201d Proc. 35th Annual IEEE Symp. on Foundations of Computer Science, (1994).","DOI":"10.1109\/SFCS.1994.365713"},{"key":"45_CR2","doi-asserted-by":"crossref","unstructured":"J. Balc\u00e1zar, J. D\u00edaz and J. Gabarr\u00f3, Structural complexity I, Springer-Verlag EATCS Monographs on Theoretical Computer Science, (1988), New York, pp. 130\u2013141.","DOI":"10.1007\/978-3-642-97062-7_7"},{"key":"45_CR3","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/0890-5401(87)90022-8","volume":"74","author":"R. Boppana","year":"1987","unstructured":"Ravi Boppana and Jeff Lagarias, \u201cOne-way functions and circuit complexity.\u201d Information and Computation\n74, (1987), pp. 226\u2013240.","journal-title":"Information and Computation"},{"key":"45_CR4","unstructured":"E. Borel, Le\u00e7ons sur la th\u00e9orie des fonctions, (1914), pp. 182\u2013216."},{"key":"45_CR5","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1112\/jlms\/s1-8.4.254","volume":"8","author":"D. G. Champernowne","year":"1933","unstructured":"D. G. Champernowne, \u201cThe construction of decimals normal in the scale of ten.\u201d J. London Math Soc., 8 (1933), pp. 254\u2013260.","journal-title":"J. London Math Soc."},{"key":"45_CR6","first-page":"320","volume-title":"An Introduction to probability theory and its applications","author":"W. Feller","year":"1968","unstructured":"W. Feller, An Introduction to probability theory and its applications, Wiley, (1968), New York, pp. 320\u2013322."},{"key":"45_CR7","first-page":"149","volume-title":"The art of computer programming v. 2","author":"D. Knuth","year":"1981","unstructured":"D. Knuth, The art of computer programming v. 2, Addison-Wesley, (1981), Reading, Mass, pp. 149\u2013151."},{"key":"45_CR8","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/0022-0000(90)90023-E","volume":"41","author":"J. Lutz","year":"1990","unstructured":"J. Lutz, \u201cPseudorandom sources for BPP.\u201d J. Computer and System Sciences, 41 (1990), pp. 307\u2013320.","journal-title":"J. Computer and System Sciences"},{"key":"45_CR9","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/0022-0000(92)90020-J","volume":"44","author":"J. Lutz","year":"1992","unstructured":"J. Lutz, \u201cAlmost everywhere high nonuniform complexity.\u201d Journal of Computer and System Sciences\n44 (1992), pp. 220\u2013258.","journal-title":"Journal of Computer and System Sciences"},{"key":"45_CR10","volume-title":"PhD Thesis","author":"E. Mayordomo","year":"1994","unstructured":"E. Mayordomo, Contributions to the study of resource-bounded measure. PhD Thesis, Universitat Polit\u00e8cnica de Catalunya, Barcelona, 1994. See also [M2], in which a preliminary version of the PSPACE measure appears."},{"key":"45_CR11","unstructured":"E. Mayordomo, \u201cMeasuring in PSPACE.\u201d to appear in Proc. International Meeting of Young Computer Scientists '92, Topics in Computer Science series, Gordon and Breach."},{"key":"45_CR12","doi-asserted-by":"crossref","first-page":"103","DOI":"10.2140\/pjm.1951.1.103","volume":"1","author":"I. Niven","year":"1951","unstructured":"I. Niven and H. Zuckerman, \u201cOn the definition of normal numbers.\u201d Pacific J. Math, 1 (1951), pp. 103\u2013109.","journal-title":"Pacific J. Math"}],"container-title":["Lecture Notes in Computer Science","STACS 95"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-59042-0_101.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:22:08Z","timestamp":1619572928000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-59042-0_101"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540590422","9783540491750"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-59042-0_101","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}