allowable

定義

あらかじめ許すと決めた範囲内の、という意味。allowable error（許容誤差）の形で、近似アルゴリズムや省メモリのデータ構造の設計に現れ、「どこまで間違ってよいか」を先に決めることで必要な資源量が定まる関係を表す。誤差ゼロを求めない設計であることの宣言でもある。

論文題名での読み方

allowable error＝許容誤差

この語が出てくる解説

• 確率的データ構造 — 数えずに数えるSpace/Time Trade-offs in Hash Coding with Allowable Errors (Bloom