Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > QI QI:
All reports by Author Qi Qi:

TR15-120 | 12th July 2015
Xiaotie Deng, Zhe Feng, Zhengyang Liu, Qi Qi

Understanding PPA-Completeness

Revisions: 1

The search complexity classes {\bf PPA} and {\bf PPAD} were proposed by Papadimitriou twenty years ago for characterizing the computational difficulties of many interesting natural search problems. While many members in the complete class of {\bf PPAD}, {\bf PPAD}-completeness, are established in the past twenty years, the understanding of the ... more >>>




ISSN 1433-8092 | Imprint