Connections
NP-complete
Entity
BPP
Entity
International Standard Book Number
Entity
Wayback Machine
Entity
digital object identifier
Entity
Q118398
Entity
formal language
Entity
quantum computing
Entity
string
Entity
Adi Shamir
Entity
Shafrira Goldwasser
Entity
computational complexity theory
Entity
finite field
Entity
Q22908627
Entity
truth value
Entity
NP
Entity
decision problem
Entity
P
Entity
zero-knowledge proof
Entity
regular language
Entity