Concepedia

Physical Zero-Knowledge Proof for Numberlink Puzzle and k Vertex-Disjoint Paths Problem

Unknown author(s)

New Generation Computing · 2020 · 51 citations · 8 references

DOIFull text

Open access

Concepts

References

8

The Knowledge Complexity of Interactive Proof Systems

Shafi Goldwasser, Silvio Micali, Charles Rackoff · SIAM Journal on Computing · 1989 · 3.3K citations

, , +13

Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems

Oded Goldreich, Silvio Micali, Avi Wigderson · Journal of the ACM · 1991 · 1.4K citations

, , +8

The directed subgraph homeomorphism problem

Steven Fortune, John E. Hopcroft, James Wyllie · Theoretical Computer Science · 1980 · 761 citations

, , +7

On the Computational Complexity of Combinatorial Problems

Richard M. Karp · Networks · 1975 · 712 citations

, , +15

The equivalence of theorem proving and the interconnection problem

James F. Lynch · ACM SIGDA Newsletter · 1975 · 152 citations

, , +11