Randomized vs. deterministic decision tree complexity for read-once Boolean functions Rafi HeimanAvi Wigderson OriginalPaper Pages: 311 - 329
NC1: The automata-theoretic viewpoint Pierre McKenziePierre PĂ©ladeauDenis Therien OriginalPaper Pages: 330 - 359
Efficient and optimal exponentiation in finite fields Joachim von zur Gathen OriginalPaper Pages: 360 - 394