Near Matches
Ignore Exact
Everything
2
NC many-one reducibility