approximability

P145836 predicate

Indicates that one entity can be closely estimated, represented, or approached in value, form, or behavior by another, typically within some defined margin of error.

Observed surface forms (1)

Sample triples (4)

Subject Object
Max-SAT admits constant-factor approximation algorithms
Max-SAT admits polynomial-time approximation schemes for some restricted cases
Poisson kernel Poisson integrals approximate boundary data in L^p spaces under suitable conditions via predicate surface "approximationProperty"
Liouville numbers
surface form: Liouville number
approximable by rationals faster than any power of denominator via predicate surface "approximationProperty"