Editing Promise problem (section)

===Surveys===
* {{cite book
|chapter-url=http://eccc.hpi-web.de/report/2005/018/
|chapter=On Promise Problems (a survey)
|title=Theoretical Computer Science: Essays in memory of Shimon Even
|series=[[Lecture Notes in Computer Science]]
|volume=3895
|year=2006
|doi=10.1007/11685654_12
|pages=254–290
|first=Oded
|last=Goldreich|isbn=978-3-540-32880-3
}}
* {{cite book
|doi=10.1109/SFCS.1997.646133
|citeseerx = 10.1.1.34.6920
|year=1997
|pages=448–457
|last1=Sahai
|first1=A.
|last2=Vadhan
|first2=S.P.
|chapter = A complete promise problem for statistical zero-knowledge
|title = Proceedings 38th Annual Symposium on Foundations of Computer Science
|isbn = 0-8186-8197-7
}}
* {{cite journal
|doi=10.1016/S0019-9958(84)80056-X
|title=The complexity of promise problems with applications to public-key cryptography
|journal=[[Information and Control]]
|volume=61
|issue=2
|pages=159–173
|year=1984
|last1=Even
|first1=Shimon
|first2=Alan L.
|last2=Selman | author2-link = Alan Selman
|first3=Yacov
|last3=Yacobi|doi-access=
}}

[[Category:Computational problems]]