Authors:
CONDON A
HELLERSTEIN L
POTTLE S
WIGDERSON A
Citation: A. Condon et al., ON THE POWER OF FINITE AUTOMATA WITH BOTH NONDETERMINISTIC AND PROBABILISTIC STATES, SIAM journal on computing, 27(3), 1998, pp. 739-762
Citation: E. Bach et al., DNA MODELS AND ALGORITHMS FOR NP-COMPLETE PROBLEMS, Journal of computer and system sciences (Print), 57(2), 1998, pp. 172-186
Citation: A. Condon et al., RANDOM DEBATERS AND THE HARDNESS OF APPROXIMATING STOCHASTIC FUNCTIONS, SIAM journal on computing, 26(2), 1997, pp. 369-400
Citation: G. Lewandowski et al., ASYNCHRONOUS ANALYSIS OF PARALLEL DYNAMIC-PROGRAMMING ALGORITHMS, IEEE transactions on parallel and distributed systems, 7(4), 1996, pp. 425-438
Citation: A. Condon et al., PROBABILISTICALLY CHECKABLE DEBATE SYSTEMS AND NONAPPROXIMABILITY OF PSPACE-HARD FUNCTIONS, Chicago journal of theoretical computer science, 1(4), 1995, pp. 1-35
Citation: A. Condon et R. Ladner, INTERACTIVE PROOF SYSTEMS WITH POLYNOMIALLY BOUNDED STRATEGIES, Journal of computer and system sciences, 50(3), 1995, pp. 506-518