1 problem
- 0 votes0 replies1 view
Existence conjecture for hard disjoint NP pairs
Let and be languages in with . A separator for the disjoint pair is a language such that and…
Existence conjecture for hard disjoint NP pairs
Let and be languages in with . A separator for the disjoint pair is a language such that and…