Limiting negations in non-deterministic circuits (Q837192): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2009.05.018
@@ Property / DOI: 10.1016/j.tcs.2009.05.018 / rank @@
-Normal rank
@@ 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.2009.05.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2077017336
@@ Property / OpenAlex ID: W2077017336 / rank @@
+Normal rank
@@ Property / cites work @@
+The monotone circuit complexity of Boolean functions
+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 @@
+Q4726174
@@ Property / cites work: Q4726174 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Negation-Limited Boolean Networks
+Normal rank
@@ Property / cites work @@
+Q4092993
@@ Property / cites work: Q4092993 / rank @@
+Normal rank
@@ Property / cites work @@
+On the minimum number of negations leading to super-polynomial savings
+Normal rank
@@ Property / cites work @@
+Characterizing non-deterministic circuit size
@@ Property / cites work: Characterizing non-deterministic circuit size / rank @@
+Normal rank
@@ Property / cites work @@
+On the Inversion Complexity of a System of Functions
+Normal rank
@@ Property / cites work @@
+Negation-Limited Inverters of Linear Size
@@ Property / cites work: Negation-Limited Inverters of Linear Size / rank @@
+Normal rank
@@ Property / cites work @@
+Q3758729
@@ Property / cites work: Q3758729 / rank @@
+Normal rank
@@ Property / cites work @@
+Limiting Negations in Constant Depth Circuits
@@ Property / cites work: Limiting Negations in Constant Depth Circuits / rank @@
+Normal rank
@@ Property / cites work @@
+An exponential gap with the removal of one negation gate
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3762226
@@ Property / cites work: Q3762226 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2009.05.018
@@ Property / DOI: 10.1016/J.TCS.2009.05.018 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:837192