Complete Disjoint CoNP-Pairs but No Complete Total Polynomial Search Problems Relative to an Oracle

Type: Retraction
Notice date: 2/7/2020 0:00
Journal: International Symposium on Fundamentals of Computation Theory (FCT 2019: Fundamentals of Computation Theory)
Publisher: Springer - Nature Publishing Group
Notice DOI: 10.1007/978-3-030-25027-0_25
Original paper DOI: 10.1007/978-3-030-25027-0_11

Reasons