On the Negation-Limited Circuit Complexity of Sorting and Inverting k-tonic Sequences
From MaRDI portal
Publication:3591300
DOI10.1007/11809678_13zbMath1162.68415OpenAlexW1591728857MaRDI QIDQ3591300
Kazuyuki Amano, Takayuki Sato, Akira Maruoka
Publication date: 10 September 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11809678_13
Related Items
Linear-size log-depth negation-limited inverter for \(k\)-tonic binary sequences, Negation-limited complexity of parity and inverters