scientific article
From MaRDI portal
Publication:4002271
zbMath0743.68006MaRDI QIDQ4002271
Publication date: 18 September 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items
Numerical solution of dual-phase-lagging heat conduction model for analyzing overshooting phenomenon, Simplification of Morse Decompositions Using Morse Set Mergers, On unique graph 3-colorability and parsimonious reductions in the plane, Worst-Case to Average-Case Reductions for Subclasses of P, ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM, Normal forms for elements of the *-continuous Kleene algebras \(K{\otimes_\mathcal{R}}C_2'\), Morse connection graphs for piecewise constant vector fields on surfaces, On the complexity of reasoning in Kleene algebra, The closure of a linear space in a product of lines, Regular expression order-sorted unification and matching, Minimization algorithms for sequential transducers, Parameterized counting problems, The Bergman complex of a matroid and phylogenetic trees, Quantum neural networks, An algebraic representation of the fixed-point closure of *-continuous Kleene algebras – A categorical Chomsky–Schützenberger theorem
