Local restrictions from the Furst-Saxe-Sipser paper (Q519884): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q05
@@ Property / Mathematics Subject Classification ID: 68Q05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W01
@@ Property / Mathematics Subject Classification ID: 68W01 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C10
@@ Property / Mathematics Subject Classification ID: 94C10 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6699111
@@ Property / zbMATH DE Number: 6699111 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+local restriction
@@ Property / zbMATH Keywords: local restriction / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+random restriction
@@ Property / zbMATH Keywords: random restriction / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+computational complexity theory
@@ Property / zbMATH Keywords: computational complexity theory / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+algorithm design
@@ Property / zbMATH Keywords: algorithm design / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2557257622
@@ Property / OpenAlex ID: W2557257622 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2906562
@@ Property / cites work: Q2906562 / rank @@
+Normal rank
@@ Property / cites work @@
+The isomorphism conjecture for constant depth reductions
+Normal rank
@@ Property / cites work @@
+Q3288996
@@ Property / cites work: Q3288996 / rank @@
+Normal rank
@@ Property / cites work @@
+Reductions in circuit complexity: An isomorphism theorem and a gap theorem
+Normal rank
@@ Property / cites work @@
+Reducing the complexity of reductions
@@ Property / cites work: Reducing the complexity of reductions / rank @@
+Normal rank
@@ Property / cites work @@
+\(\Sigma_ 1^ 1\)-formulae on finite structures
@@ Property / cites work: \(\Sigma_ 1^ 1\)-formulae on finite structures / rank @@
+Normal rank
@@ Property / cites work @@
+On Isomorphisms and Density of $NP$ and Other Complete Sets
+Normal rank
@@ Property / cites work @@
+Q3753481
@@ Property / cites work: Q3753481 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Parity, circuits, and the polynomial-time hierarchy
+Normal rank
@@ Property / cites work @@
+On one-one polynomial time equivalence relations
@@ Property / cites work: On one-one polynomial time equivalence relations / rank @@
+Normal rank
@@ Property / cites work @@
+Q3281059
@@ Property / cites work: Q3281059 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant depth circuits, Fourier transform, and learnability
+Normal rank
@@ Property / cites work @@
+A satisfiability algorithm and average-case hardness for formulas over the full binary basis
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:519884