Negation-Limited Inverters of Linear Size

DOI10.1007/978-3-540-92182-0_54zbMath1183.94066OpenAlexW98017123MaRDI QIDQ3596755

Hiroki Morizumi, Genki Suzuki

Publication date: 29 January 2009

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-92182-0_54

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items (3)

Limiting negations in non-deterministic circuits ⋮ ON THE COMPLEXITY OF CIRCUITS IN BASES CONTAINING MONOTONE ELEMENTS WITH ZERO WEIGHTS ⋮ The minimum number of negations in circuits for systems of multi-valued functions

This page was built for publication: Negation-Limited Inverters of Linear Size