scientific article; zbMATH DE number 4115979
From MaRDI portal
Publication:4730785
zbMath0681.68074MaRDI QIDQ4730785
Publication date: 1989
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
succinct representationsboolean circuitslogarithmic time counting hierarchypolynomial time counting hierarchy
Related Items (2)
Achieving New Upper Bounds for the Hypergraph Duality Problem through Logic ⋮ Monomials in arithmetic circuits: complete problems in the counting hierarchy
This page was built for publication: