Complexity Abbreviations and Acronyms

1. NID
   Normalized Information Distance
2. NP
   Nondeterministic Polynomial
3. OWF
   One Way Function
4. PCID
   Progmess In Complexity, Information, and Design
5. PCID
   Progress In Complexity,Binformation and Design
6. PCP
   Probabilistically Checkable Proof
7. PE
   Permutation Entropy
8. PH
   Polynomial-Time Hierarchy
9. PH
   Polynomial Hierarchy
10. PLS
    Polynomial Localtsearch
11. RYF
    Robust Yet Fragile
12. SNDE
    Studies In Nonlinear Dynamics & Econometrics
13. SZK
    Statistical Zero Knowledge
14. VCSP
    Valued Constraint Satisfaction Problem
15. VCSPS
    Valued Constraint Satisfaction Problems

Last updated: January 4, 2020 — Total entries: 35