Journal: Computational Complexity

Volume 13, Issue 3-4

91 -- 130Erich Kaltofen, Gilles Villard. On the complexity of computing determinants
131 -- 146Pascal Koiran. Valiant s model and the cost of computing integers
147 -- 188Emanuele Viola. The complexity of constructing pseudorandom generators from hard functions