Christopher B. Wilson

According to our database, Christopher B. Wilson authored at least 14 papers between 1981 and 1993.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

1993

Limiting Negations in Constant Depth Circuits.

Miklos Santha, Christopher B. Wilson

SIAM J. Comput., 1993

1992

Parallel Self-Reducibility.

Karl R. Abrahamson, Michael R. Fellows, Christopher B. Wilson

Proceedings of the Computing and Information, 1992

1991

Polynomial Size Constant Depth Circuits with a Limited Number of Negations.

Miklos Santha, Christopher B. Wilson

Proceedings of the STACS 91, 1991

1990

Downward Translations of Equality.

Eric Allender, Christopher B. Wilson

Theor. Comput. Sci., 1990

On the Decomposability of NC and AC.

Christopher B. Wilson

SIAM J. Comput., 1990

Width-Bounded Reducibility and Binary Search over Complexity Classes.

Eric Allender, Christopher B. Wilson

Proceedings of the Proceedings: Fifth Annual Structure in Complexity Theory Conference, 1990

1989

Decomposing NC and AC.

Christopher B. Wilson

Proceedings of the Proceedings: Fourth Annual Structure in Complexity Theory Conference, 1989

1988

A Measure of Relativized Space Which Is Faithful With Respect to Depth.

Christopher B. Wilson

J. Comput. Syst. Sci., 1988

1987

Relativized NC.

Christopher B. Wilson

Math. Syst. Theory, 1987

1986

Parallel Computation and the NC Hierarchy Relativized.

Christopher B. Wilson

Proceedings of the Structure in Complexity Theory, 1986

1985

Relativized circuit size and depth.

Christopher B. Wilson

PhD thesis, 1985

Relativized Circuit Complexity.

Christopher B. Wilson

J. Comput. Syst. Sci., 1985

1982

Relativizing Time, Space, and Time-Space.

Ronald V. Book, Christopher B. Wilson, Xu Mei-Rui

SIAM J. Comput., 1982

1981

Relativizing Time and Space (Preliminary Report)

Ronald V. Book, Christopher B. Wilson, Mei-rui Xu

Proceedings of the 22nd Annual Symposium on Foundations of Computer Science, 1981