Linear-size log-depth negation-limited inverter for k-tonic binary sequences
From MaRDI portal
Publication:1007246
DOI10.1016/J.TCS.2008.10.030zbMATH Open1171.68014OpenAlexW2174212315MaRDI QIDQ1007246FDOQ1007246
Publication date: 20 March 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2008.10.030
Recommendations
- Linear-Size Log-Depth Negation-Limited Inverter for k-Tonic Binary Sequences
- On the Negation-Limited Circuit Complexity of Sorting and Inverting k-tonic Sequences
- Negation-Limited Inverters of Linear Size
- scientific article; zbMATH DE number 1379306
- Publication:4503971
- On design of circuits of logarithmic depth for inversion in finite fields
- On the \(k\)-error linear complexity of binary sequences derived from the discrete logarithm in finite fields
- Linear-size constant-depth polylog-threshold circuits
- scientific article; zbMATH DE number 820510
- On the joint linear complexity profile of explicit inversive multisequences
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the Inversion Complexity of a System of Functions
- Title not available (Why is that?)
- Higher lower bounds on monotone size
- On the Complexity of Negation-Limited Boolean Networks
- A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with at most (1/6)log log n Negation Gates
- On the negation-limited circuit complexity of merging
- Negation-Limited Complexity of Parity and Inverters
- On the Negation-Limited Circuit Complexity of Sorting and Inverting k-tonic Sequences
Cited In (3)
This page was built for publication: Linear-size log-depth negation-limited inverter for \(k\)-tonic binary sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1007246)
