The following pages link to Minimal pairs for P (Q795830):
Displaying 4 items.
- The p-T-degrees of the recursive sets: Lattice embeddings, extensions of embeddings and the two-quantifier theory (Q1193873) (← links)
- Nondiamond theorems for polynomial time reducibility (Q1201882) (← links)
- Minimal pairs and complete problems (Q1334663) (← links)
- Structural properties of bounded relations with an application to NP optimization problems (Q1589424) (← links)
