On complete one-way functions (Q734307): Difference between revisions

@@ Property / author @@
-Sergey I. Nikolenko
@@ Property / author: Sergey I. Nikolenko / rank @@
-Normal rank
@@ Property / author @@
+Sergey I. Nikolenko
@@ Property / author: Sergey I. Nikolenko / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Average-Case Complexity
@@ Property / cites work: Average-Case Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Average case completeness
@@ Property / cites work: Average case completeness / rank @@
+Normal rank
@@ Property / cites work @@
+Average Case Complete Problems
@@ Property / cites work: Average Case Complete Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4336278
@@ Property / cites work: Q4336278 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3145805
@@ Property / cites work: Q3145805 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Sat and upper bounds on their complexity
+Normal rank
@@ Property / cites work @@
+Matrix Transformation Is Complete for the Average Case
+Normal rank
@@ Property / cites work @@
+Q3662618
@@ Property / cites work: Q3662618 / rank @@
+Normal rank
@@ Property / cites work @@
+New directions in cryptography
@@ Property / cites work: New directions in cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+A Complete Public-Key Cryptosystem
@@ Property / cites work: A Complete Public-Key Cryptosystem / rank @@
+Normal rank
@@ Property / cites work @@
+On Robust Combiners for Oblivious Transfer and Other Primitives
+Normal rank
@@ Property / cites work @@
+One way functions and pseudorandom generators
@@ Property / cites work: One way functions and pseudorandom generators / rank @@
+Normal rank
@@ Property / cites work @@
+Foundations of Cryptography
@@ Property / cites work: Foundations of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Q4910741
@@ Property / cites work: Q4910741 / rank @@
+Normal rank
@@ Property / cites work @@
+The tale of one-way functions
@@ Property / cites work: The tale of one-way functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4846257
@@ Property / cites work: Q4846257 / rank @@
+Normal rank
@@ Property / cites work @@
+On the NP-isomorphism problem with respect to random instances
+Normal rank
@@ Property / cites work @@
+Recursive Unsolvability of a problem of Thue
@@ Property / cites work: Recursive Unsolvability of a problem of Thue / rank @@
+Normal rank
@@ Property / cites work @@
+A variant of a recursively unsolvable problem
@@ Property / cites work: A variant of a recursively unsolvable problem / rank @@
+Normal rank
@@ Property / cites work @@
+On some variants of Post's correspondence problem
@@ Property / cites work: On some variants of Post's correspondence problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3392275
@@ Property / cites work: Q3392275 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributional Word Problem for Groups
@@ Property / cites work: Distributional Word Problem for Groups / rank @@
+Normal rank
@@ Property / cites work @@
+The undecidability of the domino problem
@@ Property / cites work: The undecidability of the domino problem / rank @@
+Normal rank
@@ Property / cites work @@
+An aperiodic set of 13 Wang tiles
@@ Property / cites work: An aperiodic set of 13 Wang tiles / rank @@
+Normal rank
@@ Property / cites work @@
+Q4520306
@@ Property / cites work: Q4520306 / rank @@
+Normal rank
@@ Property / cites work @@
+A small aperiodic set of Wang tiles
@@ Property / cites work: A small aperiodic set of Wang tiles / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1134/s0032946009020082
+Normal rank
@@ Property / OpenAlex ID @@
+W1974639435
@@ Property / OpenAlex ID: W1974639435 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:734307