Christopher B. Wilson

Publication Activity (10 Years)

Years Active: 1981-1993
Publications (10 Years): 0

Publications

Miklos Santha, Christopher B. Wilson
Limiting Negations in Constant Depth Circuits. SIAM J. Comput. 22 (2) (1993)
Karl R. Abrahamson, Michael R. Fellows, Christopher B. Wilson
Parallel Self-Reducibility. ICCI (1992)
Miklos Santha, Christopher B. Wilson
Polynomial Size Constant Depth Circuits with a Limited Number of Negations. STACS (1991)
Eric Allender, Christopher B. Wilson
Width-Bounded Reducibility and Binary Search over Complexity Classes. Computational Complexity Conference (1990)
Eric Allender, Christopher B. Wilson
Downward Translations of Equality. Theor. Comput. Sci. 75 (3) (1990)
Christopher B. Wilson
On the Decomposability of NC and AC. SIAM J. Comput. 19 (2) (1990)
Christopher B. Wilson
Decomposing NC and AC. Computational Complexity Conference (1989)
Christopher B. Wilson
A Measure of Relativized Space Which Is Faithful With Respect to Depth. J. Comput. Syst. Sci. 36 (3) (1988)
Christopher B. Wilson
Relativized NC. Math. Syst. Theory 20 (1) (1987)
Christopher B. Wilson
Parallel Computation and the NC Hierarchy Relativized. Computational Complexity Conference (1986)
Christopher B. Wilson
Relativized Circuit Complexity. J. Comput. Syst. Sci. 31 (2) (1985)
Christopher B. Wilson
Relativized Circuit Complexity FOCS (1983)
Ronald V. Book, Christopher B. Wilson, Xu Mei-Rui
Relativizing Time, Space, and Time-Space. SIAM J. Comput. 11 (3) (1982)
Ronald V. Book, Christopher B. Wilson, Mei-rui Xu
Relativizing Time and Space (Preliminary Report) FOCS (1981)