文章基本信息

标题：Derandomization: A Brief Overview
本地全文：下载
作者：Valentine Kabanets
期刊名称：Electronic Colloquium on Computational Complexity
印刷版ISSN：1433-8092
出版年度：2002
卷号：2002
出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
摘要：This survey focuses on the recent (after 1998) developments in the area of derandomization, with the emphasis on the derandomization of time-bounded randomized complexity classes.
关键词：circuit lowerbounds , derandomization , hardness-randomness tradeoffs