Craig A. Rich

According to our database, Craig A. Rich authored at least 4 papers between 1988 and 1994.

Collaborative distances:

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

1994

The Complexity of Optimizing Finite-State Transducers.

Craig A. Rich, Giora Slutzki

Theor. Comput. Sci., 1994

1990

The complexity of a counting finite-state automation.

Craig A. Rich, Giora Slutzki

Acta Cybern., 1990

1989

Positive Relativizations of the P = ? NP Problem.

Craig A. Rich

J. Comput. Syst. Sci., 1989

1988

The Complexity of a Counting Finite-State Automaton.

Craig A. Rich

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1988