Linear-size log-depth negation-limited inverter for \(k\)-tonic binary sequences (Q1007246): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2008.10.030
+Normal rank
@@ Property / OpenAlex ID @@
+W2174212315
@@ Property / OpenAlex ID: W2174212315 / rank @@
+Normal rank
@@ Property / cites work @@
+A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with at most (1/6)log log <i>n</i> Negation Gates
+Normal rank
@@ Property / cites work @@
+On the negation-limited circuit complexity of merging
+Normal rank
@@ Property / cites work @@
+On the Complexity of Negation-Limited Boolean Networks
+Normal rank
@@ Property / cites work @@
+Q4385519
@@ Property / cites work: Q4385519 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4092993
@@ Property / cites work: Q4092993 / rank @@
+Normal rank
@@ Property / cites work @@
+Higher lower bounds on monotone size
@@ Property / cites work: Higher lower bounds on monotone size / rank @@
+Normal rank
@@ Property / cites work @@
+Negation-Limited Complexity of Parity and Inverters
+Normal rank
@@ Property / cites work @@
+Q4349924
@@ Property / cites work: Q4349924 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Inversion Complexity of a System of Functions
+Normal rank
@@ Property / cites work @@
+Q3758729
@@ Property / cites work: Q3758729 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Negation-Limited Circuit Complexity of Sorting and Inverting k-tonic Sequences
+Normal rank