Brzozowski, J. A.; Seger, C.-J. H. Advances in asynchronous circuit theory. II: Bounded inertial delay models, MOS circuits, design techniques. (English) Zbl 0747.94024 Bull. EATCS 43, 199-263 (1991). MSC: 94C10 68Q15 94-02 PDFBibTeX XMLCite \textit{J. A. Brzozowski} and \textit{C. J. H. Seger}, Bull. EATCS 43, 199--263 (1991; Zbl 0747.94024)
Mirwald, Roland Rank of matrix pairs over \(\mathbb{Z}_ 2\) and complexity of pairs of Boolean quadratic forms. (Rang von Matrizenpaaren über \(\mathbb{Z}_ 2\) und Komplexität von Paaren Boolescher quadratischer Formen.) (German) Zbl 0833.15014 Frankfurt am Main: FB Math., Univ. Frankfurt am Main, v, 134 S. (1991). MSC: 15B36 15A03 15A63 15A21 06E30 94C10 PDFBibTeX XMLCite \textit{R. Mirwald}, Rang von Matrizenpaaren über \(\mathbb{Z}_ 2\) und Komplexität von Paaren Boolescher quadratischer Formen. Frankfurt am Main: FB Math., Univ. Frankfurt am Main (1991; Zbl 0833.15014)
Håstad, Johan; Goldmann, Mikael On the power of small-depth threshold circuits. (English) Zbl 0774.68060 Comput. Complexity 1, No. 2, 113-129 (1991). MSC: 68Q25 94C10 68Q15 PDFBibTeX XMLCite \textit{J. Håstad} and \textit{M. Goldmann}, Comput. Complexity 1, No. 2, 113--129 (1991; Zbl 0774.68060) Full Text: DOI
Hoover, H. James Real functions, contraction mappings, and P-completeness. (English) Zbl 0734.68051 Inf. Comput. 93, No. 2, 333-349 (1991). MSC: 68Q25 03D15 94C10 68Q05 PDFBibTeX XMLCite \textit{H. J. Hoover}, Inf. Comput. 93, No. 2, 333--349 (1991; Zbl 0734.68051) Full Text: DOI
Lenz, Katja; Wegener, Ingo The conjunctive complexity of quadratic Boolean functions. (English) Zbl 0731.68049 Theor. Comput. Sci. 81, No. 2, 257-268 (1991). MSC: 68Q25 94C10 PDFBibTeX XMLCite \textit{K. Lenz} and \textit{I. Wegener}, Theor. Comput. Sci. 81, No. 2, 257--268 (1991; Zbl 0731.68049) Full Text: DOI
Jirásková, Galina Comparison of two VLSI models. (English) Zbl 0716.94017 Comput. Artif. Intell. 10, No. 2, 123-132 (1991). Reviewer: J.Hromkovic MSC: 94C10 68W35 PDFBibTeX XMLCite \textit{G. Jirásková}, Comput. Artif. Intell. 10, No. 2, 123--132 (1991; Zbl 0716.94017)
McColl, W. F.; Paterson, M. S.; Bowditch, B. H. Planar acyclic computation. (English) Zbl 0715.68026 Inf. Comput. 90, No. 2, 178-193 (1991). MSC: 68Q05 68Q25 03D15 68Q15 06E30 94C10 PDFBibTeX XMLCite \textit{W. F. McColl} et al., Inf. Comput. 90, No. 2, 178--193 (1991; Zbl 0715.68026) Full Text: DOI
Hromkovič, Juraj Nonlinear lower bounds on the number of processors of circuits with sublinear separators. (English) Zbl 0747.94025 Inf. Comput. 95, No. 2, 117-128 (1991). Reviewer: S.P.Yukna (Vilnius) MSC: 94C10 68Q25 PDFBibTeX XMLCite \textit{J. Hromkovič}, Inf. Comput. 95, No. 2, 117--128 (1991; Zbl 0747.94025) Full Text: DOI
Kahn, Jeff; Meshulam, Roy On mod \(p\) transversals. (English) Zbl 0759.05096 Combinatorica 11, No. 1, 17-22 (1991). Reviewer: P.van Emde Boas (Amsterdam) MSC: 05D15 05B25 68R05 68Q25 94C10 PDFBibTeX XMLCite \textit{J. Kahn} and \textit{R. Meshulam}, Combinatorica 11, No. 1, 17--22 (1991; Zbl 0759.05096) Full Text: DOI
Provan, J. Scott Boolean decomposition schemes and the complexity of reliability computations. (English) Zbl 0763.94025 Reliability of computer and communication networks, Proc. Workshop, New Brunswick, NJ/USA 1989, DIMACS Ser. Discret. Math. Theor. Comput. Sci. 5, 213-228 (1991). MSC: 94C10 68Q25 60C05 68W30 PDFBibTeX XMLCite \textit{J. S. Provan}, in: Reliability of computer and communication networks. Proceedings of a DIMACS Workshop, Rutgers University, New Brunswick, New Jersey, 2-4 December 1989. Providence, RI: American Mathematical Society; New York, NY: Association for Computing Machinery. 213--228 (1991; Zbl 0763.94025)
Allen, Bill Arithmetizing uniform \(NC\). (English) Zbl 0741.03019 Ann. Pure Appl. Logic 53, No. 1, 1-50 (1991). Reviewer: A.Leitsch (Wien) MSC: 03D15 03F30 68Q15 PDFBibTeX XMLCite \textit{B. Allen}, Ann. Pure Appl. Logic 53, No. 1, 1--50 (1991; Zbl 0741.03019) Full Text: DOI
Venkateswaran, H. Properties that characterize LOGCFL. (English) Zbl 0776.68046 J. Comput. Syst. Sci. 43, No. 2, 380-404 (1991). MSC: 68Q15 68Q45 68Q05 94C10 PDFBibTeX XMLCite \textit{H. Venkateswaran}, J. Comput. Syst. Sci. 43, No. 2, 380--404 (1991; Zbl 0776.68046) Full Text: DOI