Linear-size log-depth negation-limited inverter for k-tonic binary sequences
From MaRDI portal
(Redirected from Publication:1007246)
Linear-size log-depth negation-limited inverter for \(k\)-tonic binary sequences
Linear-size log-depth negation-limited inverter for \(k\)-tonic binary sequences
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
- scientific article; zbMATH DE number 4008289 (Why is no real title available?)
- scientific article; zbMATH DE number 3513337 (Why is no real title available?)
- scientific article; zbMATH DE number 1052006 (Why is no real title available?)
- scientific article; zbMATH DE number 1142303 (Why is no real title available?)
- A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with at most (1/6)log log n Negation Gates
- Higher lower bounds on monotone size
- Negation-Limited Complexity of Parity and Inverters
- On the Complexity of Negation-Limited Boolean Networks
- On the Inversion Complexity of a System of Functions
- On the Negation-Limited Circuit Complexity of Sorting and Inverting k-tonic Sequences
- On the negation-limited circuit complexity of merging
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)
