Minimum Circuit Size, Graph Isomorphism, and Related Problems (Q4993283): Difference between revisions

@@ label / en / label / en @@
+Minimum Circuit Size, Graph Isomorphism, and Related Problems
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Power from Random Strings
@@ Property / cites work: Power from Random Strings / rank @@
+Normal rank
@@ Property / cites work @@
+Zero Knowledge and Circuit Minimization
@@ Property / cites work: Zero Knowledge and Circuit Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111269
@@ Property / cites work: Q5111269 / rank @@
+Normal rank
@@ Property / cites work @@
+The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory
+Normal rank
@@ Property / cites work @@
+Graph isomorphism in quasipolynomial time [extended abstract]
+Normal rank
@@ Property / cites work @@
+Learning algorithms from natural proofs
@@ Property / cites work: Learning algorithms from natural proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Reviewing bounds on the circuit size of the hardest functions
+Normal rank
@@ Property / cites work @@
+Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems
+Normal rank
@@ Property / cites work @@
+Q4941874
@@ Property / cites work: Q4941874 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Computational Problems Regarding Distributions
+Normal rank
@@ Property / cites work @@
+A Pseudorandom Generator from any One-way Function
+Normal rank
@@ Property / cites work @@
+Q5111137
@@ Property / cites work: Q5111137 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5368752
@@ Property / cites work: Q5368752 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4650358
@@ Property / cites work: Q4650358 / rank @@
+Normal rank
@@ Property / cites work @@
+Circuit minimization problem
@@ Property / cites work: Circuit minimization problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4273947
@@ Property / cites work: Q4273947 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5368903
@@ Property / cites work: Q5368903 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness vs randomness
@@ Property / cites work: Hardness vs randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111148
@@ Property / cites work: Q5111148 / rank @@
+Normal rank
@@ Property / cites work @@
+Is code equivalence easy to decide?
@@ Property / cites work: Is code equivalence easy to decide? / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete logarithm and minimum circuit size
@@ Property / cites work: Discrete logarithm and minimum circuit size / rank @@
+Normal rank
@@ Property / cites work @@
+A complete problem for statistical zero knowledge
@@ Property / cites work: A complete problem for statistical zero knowledge / rank @@
+Normal rank
@@ Property / cites work @@
+A Survey of Russian Approaches to Perebor (Brute-Force Searches) Algorithms
+Normal rank
@@ Property / full work available at URL @@
+https://drops.dagstuhl.de/opus/volltexte/2018/8345/pdf/LIPIcs-ITCS-2018-20.pdf/
+Normal rank
@@ Property / OpenAlex ID @@
+W2963858417
@@ Property / OpenAlex ID: W2963858417 / rank @@
+Normal rank
@@ Property / title @@
+Minimum Circuit Size, Graph Isomorphism, and Related Problems (English)
+Normal rank