On derandomization and average-case complexity of monotone functions (Q428873): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q87
@@ Property / Mathematics Subject Classification ID: 68Q87 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q15
@@ Property / Mathematics Subject Classification ID: 68Q15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6049393
@@ Property / zbMATH DE Number: 6049393 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+derandomization
@@ Property / zbMATH Keywords: derandomization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+monotone circuits
@@ Property / zbMATH Keywords: monotone circuits / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+monotone functions
@@ Property / zbMATH Keywords: monotone functions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+randomized algorithm
@@ Property / zbMATH Keywords: randomized algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+pseudorandom generators
@@ Property / zbMATH Keywords: pseudorandom generators / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+average-case complexity
@@ Property / zbMATH Keywords: average-case complexity / rank @@
+Normal rank

Revision as of 22:24, 29 June 2023