inapproximable
Look at other dictionaries:
inapproximability — noun a) The condition of being inapproximable b) The exten to to which something is inapproximable … Wiktionary
2-satisfiability — In computer science, 2 satisfiability (abbreviated as 2 SAT or just 2SAT) is the problem of determining whether a collection of two valued (Boolean or binary) variables with constraints on pairs of variables can be assigned values satisfying all… … Wikipedia
