{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T05:00:28Z","timestamp":1725512428627},"publisher-location":"Berlin, Heidelberg","reference-count":4,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540797081"},{"type":"electronic","value":"9783540797098"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-79709-8_1","type":"book-chapter","created":{"date-parts":[[2008,5,13]],"date-time":"2008-05-13T14:33:17Z","timestamp":1210689197000},"page":"1-2","source":"Crossref","is-referenced-by-count":0,"title":["Randomness \u2013 A Computational Complexity Perspective"],"prefix":"10.1007","author":[{"given":"Avi","family":"Wigderson","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Goldreich, O.: Modern Cryptography, Probabilistic Proofs and Pseudorandomness. Algorithms and Combinatorics, vol.\u00a017. Springer, Heidelberg (1998)","DOI":"10.1007\/978-3-662-12521-2"},{"key":"1_CR2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511814075","volume-title":"Randomized Algorithms","author":"R. Motwani","year":"1995","unstructured":"Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, Cambridge (1995)"},{"key":"1_CR3","first-page":"67","volume":"77","author":"R. Shaltiel","year":"2002","unstructured":"Shaltiel, R.: Recent Developments in Explicit Constructions of Extractors. Bull. EATCS\u00a077, 67\u201395 (2002)","journal-title":"Bull. EATCS"},{"key":"1_CR4","first-page":"665","volume-title":"Proceedings of the ICM 2006","author":"A. Wigderson","year":"2007","unstructured":"Wigderson, A.: P, NP and Mathematics \u2014 A computational complexity perspective. In: Proceedings of the ICM 2006, Madrid, vol.\u00a0I, pp. 665\u2013712. EMS Publishing House, Zurich (2007), http:\/\/www.icm2006.org\/proceedings\/Vol_I\/29.pdf"}],"container-title":["Lecture Notes in Computer Science","Computer Science \u2013 Theory and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-79709-8_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T11:28:41Z","timestamp":1619522921000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-79709-8_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540797081","9783540797098"],"references-count":4,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-79709-8_1","relation":{},"subject":[]}}