Chaudhuri, Shiva Algorithms and Complexity, MPI for Informatics, Max Planck Society;
39-p.pdf (プレプリント), 181KB
Chaudhuri, S., & Radhakrishnan, J. (1996). Deterministic restrictions in circuit complexity. In Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (pp. 30-36). New York: ACM.
