Muchnik, A. A. Supplement of the translator to the paper ”On alternation. I, II.”. (Russian) Zbl 0545.68041 Kibern. Sb., Nov. Ser. 20, 141-158 (1983). Reviewer: J.Hořejš MSC: 68Q05 03D10 03D15 03D05 68Q25 68-02 03-02 PDF BibTeX XML Cite \textit{A. A. Muchnik}, Kibern. Sb., Nov. Ser. 20, 141--158 (1983; Zbl 0545.68041)
Paul, Wolfgang; Reischuk, Ruediger On alternation. II. A graph theoretic approach to determinism versus nondeterminism. (Russian) Zbl 0545.68040 Kibern. Sb., Nov. Ser. 20, 123-140 (1983). MSC: 68Q05 68Q25 68R10 03D10 03D15 PDF BibTeX XML Cite \textit{W. Paul} and \textit{R. Reischuk}, Kibern. Sb., Nov. Ser. 20, 123--140 (1983; Zbl 0545.68040)
Paul, Wolfgang J.; Prauss, Ernst J.; Reischuk, Ruediger On alternation. I. (Russian) Zbl 0545.68039 Kibern. Sb., Nov. Ser. 20, 107-122 (1983). MSC: 68Q05 03D10 03D15 68Q25 PDF BibTeX XML Cite \textit{W. J. Paul} et al., Kibern. Sb., Nov. Ser. 20, 107--122 (1983; Zbl 0545.68039)
Marsaglia, George Random variables with independent binary digits. (Russian) Zbl 0535.60013 Kibern. Sb., Nov. Ser. 20, 216-224 (1983). MSC: 60E05 60F99 PDF BibTeX XML Cite \textit{G. Marsaglia}, Kibern. Sb., Nov. Ser. 20, 216--224 (1983; Zbl 0535.60013)
Muller, D. E.; Preparata, F. P. Finding the intersection of two convex polyhedra. (Russian) Zbl 0535.52001 Kibern. Sb., Nov. Ser. 20, 5-29 (1983). MSC: 52-04 52Bxx 68Q25 PDF BibTeX XML Cite \textit{D. E. Muller} and \textit{F. P. Preparata}, Kibern. Sb., Nov. Ser. 20, 5--29 (1983; Zbl 0535.52001)
Heintz, Joos; Sieveking, Malte Lower bounds for polynomials with algebraic coefficients. (Russian) Zbl 0533.68042 Kibern. Sb., Nov. Ser. 20, 46-58 (1983). MSC: 68Q25 12D10 30C15 15A06 PDF BibTeX XML Cite \textit{J. Heintz} and \textit{M. Sieveking}, Kibern. Sb., Nov. Ser. 20, 46--58 (1983; Zbl 0533.68042)
Schnorr, C. P. Improved lower bounds on the number of multiplications/divisions which are necessary to evaluate polynomials. (Russian) Zbl 0533.68041 Kibern. Sb., Nov. Ser. 20, 30-45 (1983). MSC: 68Q25 PDF BibTeX XML Cite \textit{C. P. Schnorr}, Kibern. Sb., Nov. Ser. 20, 30--45 (1983; Zbl 0533.68041)
von zur Gathen, Joachim; Strassen, V. Some polynomials that are hard to compute. (Russian) Zbl 0533.68040 Kibern. Sb., Nov. Ser. 20, 59-63 (1983). MSC: 68Q25 68W30 PDF BibTeX XML Cite \textit{J. von zur Gathen} and \textit{V. Strassen}, Kibern. Sb., Nov. Ser. 20, 59--63 (1983; Zbl 0533.68040)
Lewis, Harry R. Complexity results for classes of quantificational formulas. (Russian) Zbl 0533.03022 Kibern. Sb., Nov. Ser. 20, 64-106 (1983). MSC: 03D15 03D10 03B10 PDF BibTeX XML Cite \textit{H. R. Lewis}, Kibern. Sb., Nov. Ser. 20, 64--106 (1983; Zbl 0533.03022)