A small decrease in the degree of a polynomial with a given sign function can exponentially increase its weight and length (Q368235): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 94C10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+E30
@@ Property / Mathematics Subject Classification ID: 06E30 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6209089
@@ Property / zbMATH DE Number: 6209089 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Boolean function
@@ Property / zbMATH Keywords: Boolean function / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+integer-valued polynomial
@@ Property / zbMATH Keywords: integer-valued polynomial / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sign function
@@ Property / zbMATH Keywords: sign function / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+perceptron
@@ Property / zbMATH Keywords: perceptron / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Boolean circuit
@@ Property / zbMATH Keywords: Boolean circuit / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity theory
@@ Property / zbMATH Keywords: complexity theory / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+discrete Fourier transform
@@ Property / zbMATH Keywords: discrete Fourier transform / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+exponential gap
@@ Property / zbMATH Keywords: exponential gap / rank @@
+Normal rank

Revision as of 13:10, 28 June 2023