Exponential lower bound for bounded depth circuits with few threshold gates (Q413295): Difference between revisions

@@ Property / author @@
+Vladimir V. Podolskii
@@ Property / author: Vladimir V. Podolskii / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q15
@@ Property / Mathematics Subject Classification ID: 68Q15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6030965
@@ Property / zbMATH DE Number: 6030965 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity
@@ Property / zbMATH Keywords: computational complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Boolean circuit complexity
@@ Property / zbMATH Keywords: Boolean circuit complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+threshold circuits
@@ Property / zbMATH Keywords: threshold circuits / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+threshold functions
@@ Property / zbMATH Keywords: threshold functions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bounded depth circuits
@@ Property / zbMATH Keywords: bounded depth circuits / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+lower bounds
@@ Property / zbMATH Keywords: lower bounds / rank @@
+Normal rank

Revision as of 20:03, 29 June 2023