Christopher B. Wilson

15 papers A* 2A 1C 1Journal 7Unranked 3
YearRankTypeTitle / Venue / Authors
1993 J jnl
Limiting Negations in Constant Depth Circuits.
SIAM J. Comput.
Miklos Santha, Christopher B. Wilson
1992 C conf
Parallel Self-Reducibility.
ICCI
Karl R. Abrahamson, Michael R. Fellows, Christopher B. Wilson
1991 A conf
Polynomial Size Constant Depth Circuits with a Limited Number of Negations.
STACS
Miklos Santha, Christopher B. Wilson
1990 J jnl
Downward Translations of Equality.
Theor. Comput. Sci.
Eric Allender, Christopher B. Wilson
1990 J jnl
On the Decomposability of NC and AC.
SIAM J. Comput.
Christopher B. Wilson
1990 — conf
Width-Bounded Reducibility and Binary Search over Complexity Classes.
SCT
Eric Allender, Christopher B. Wilson
1989 — conf
Decomposing NC and AC.
SCT
Christopher B. Wilson
1988 J jnl
A Measure of Relativized Space Which Is Faithful With Respect to Depth.
J. Comput. Syst. Sci.
Christopher B. Wilson
1987 J jnl
Relativized NC.
Math. Syst. Theory
Christopher B. Wilson
1986 — conf
Parallel Computation and the NC Hierarchy Relativized.
SCT
Christopher B. Wilson
1985 J jnl
Relativized Circuit Complexity.
J. Comput. Syst. Sci.
Christopher B. Wilson
1985 — —
Relativized circuit size and depth.
Christopher B. Wilson
1983 A* conf
Relativized Circuit Complexity
FOCS
Christopher B. Wilson
1982 J jnl
Relativizing Time, Space, and Time-Space.
SIAM J. Comput.
Ronald V. Book, Christopher B. Wilson, Xu Mei-Rui
1981 A* conf
Relativizing Time and Space (Preliminary Report)
FOCS
Ronald V. Book, Christopher B. Wilson, Mei-rui Xu