Pages that link to "Item:Q3107337"
From MaRDI portal
The following pages link to Do there exist complete sets for promise classes? (Q3107337):
Displaying 5 items.
- Proof systems that take advice (Q553297) (← links)
- Promise problems complete for complexity classes (Q1109568) (← links)
- Optimal proof systems imply complete sets for promise classes (Q1398371) (← links)
- Total nondeterministic Turing machines and a p-optimal proof system for SAT (Q2011675) (← links)
- Hard Instances of Algorithms and Proof Systems (Q5892128) (← links)