Bshouty, Nader H.; Kaminski, Michael Multiplication of polynomials over finite fields. (English) Zbl 0701.11070 SIAM J. Comput. 19, No. 3, 452-456 (1990). Reviewer: G.L.Ebert MSC: 11T06 11Y16 68Q25 68W30 PDF BibTeX XML Cite \textit{N. H. Bshouty} and \textit{M. Kaminski}, SIAM J. Comput. 19, No. 3, 452--456 (1990; Zbl 0701.11070) Full Text: DOI
Seidl, Helmut Deciding equivalence of finite tree automata. (English) Zbl 0699.68075 SIAM J. Comput. 19, No. 3, 424-437 (1990). MSC: 68Q25 68Q45 68Q70 20M35 PDF BibTeX XML Cite \textit{H. Seidl}, SIAM J. Comput. 19, No. 3, 424--437 (1990; Zbl 0699.68075) Full Text: DOI
Grandjean, Etienne A nontrivial lower bound for an NP problem on automata. (English) Zbl 0699.68062 SIAM J. Comput. 19, No. 3, 438-451 (1990). MSC: 68Q25 03D15 PDF BibTeX XML Cite \textit{E. Grandjean}, SIAM J. Comput. 19, No. 3, 438--451 (1990; Zbl 0699.68062) Full Text: DOI
Annexstein, Fred; Baumslag, Marc; Rosenberg, Arnold L. Group action graphs and parallel architectures. (English) Zbl 0698.68064 SIAM J. Comput. 19, No. 3, 544-569 (1990). MSC: 68R10 68Q25 05C99 94C15 68N99 PDF BibTeX XML Cite \textit{F. Annexstein} et al., SIAM J. Comput. 19, No. 3, 544--569 (1990; Zbl 0698.68064) Full Text: DOI
Beigel, Richard Unbounded searching algorithms. (English) Zbl 0698.68060 SIAM J. Comput. 19, No. 3, 522-537 (1990). MSC: 68P10 68Q25 PDF BibTeX XML Cite \textit{R. Beigel}, SIAM J. Comput. 19, No. 3, 522--537 (1990; Zbl 0698.68060) Full Text: DOI
Eppstein, David Reset sequences for monotonic automata. (English) Zbl 0698.68058 SIAM J. Comput. 19, No. 3, 500-510 (1990). MSC: 68Q45 68P10 68Q25 PDF BibTeX XML Cite \textit{D. Eppstein}, SIAM J. Comput. 19, No. 3, 500--510 (1990; Zbl 0698.68058) Full Text: DOI
Liśkiewicz, Maciej; Loryś, Krzysztof Fast simulations of time-bounded one-tape turing machines by space- bounded ones. (English) Zbl 0698.68057 SIAM J. Comput. 19, No. 3, 511-521 (1990). MSC: 68Q05 68Q25 03D15 03D10 PDF BibTeX XML Cite \textit{M. Liśkiewicz} and \textit{K. Loryś}, SIAM J. Comput. 19, No. 3, 511--521 (1990; Zbl 0698.68057) Full Text: DOI
Wagner, Alan; Corneil, D. G. Embedding trees in a hypercube is NP-complete. (English) Zbl 0698.68054 SIAM J. Comput. 19, No. 3, 570-590 (1990). MSC: 68Q25 05C05 68N99 68N25 03D15 PDF BibTeX XML Cite \textit{A. Wagner} and \textit{D. G. Corneil}, SIAM J. Comput. 19, No. 3, 570--590 (1990; Zbl 0698.68054) Full Text: DOI
Sakkalis, Takis The Euclidean algorithm and the degree of the Gauss map. (English) Zbl 0698.68048 SIAM J. Comput. 19, No. 3, 538-543 (1990). MSC: 68Q25 55M20 PDF BibTeX XML Cite \textit{T. Sakkalis}, SIAM J. Comput. 19, No. 3, 538--543 (1990; Zbl 0698.68048) Full Text: DOI
Molzan, B. Expressibility and nonuniform complexity classes. (English) Zbl 0698.68047 SIAM J. Comput. 19, No. 3, 411-423 (1990). MSC: 68Q25 03C80 03D15 PDF BibTeX XML Cite \textit{B. Molzan}, SIAM J. Comput. 19, No. 3, 411--423 (1990; Zbl 0698.68047) Full Text: DOI
Dwork, Cynthia; Shmoys, David; Stockmeyer, Larry Flipping persuasively in constant time. (English) Zbl 0698.68043 SIAM J. Comput. 19, No. 3, 472-499 (1990). MSC: 68Q25 68N99 68N25 PDF BibTeX XML Cite \textit{C. Dwork} et al., SIAM J. Comput. 19, No. 3, 472--499 (1990; Zbl 0698.68043) Full Text: DOI
Bshouty, Nader H. Maximal rank of m\(\times n\times (mn-k)\) tensors. (English) Zbl 0698.68039 SIAM J. Comput. 19, No. 3, 467-471 (1990). MSC: 68Q25 15B57 PDF BibTeX XML Cite \textit{N. H. Bshouty}, SIAM J. Comput. 19, No. 3, 467--471 (1990; Zbl 0698.68039) Full Text: DOI