paddable

既定 英語（イギリス） (en-GB)

形容詞

比較不可

(computing theory) Capable of being padded; said of a set whose strings can be transformed into infinitely many further strings in the set.

日本語の意味

（計算理論）パディング可能。すなわち、文字列集合の各文字列が、その集合内において無限に多くの他の文字列に変換（拡張）できる性質を有する。

このボタンはなに？

In complexity theory, the language is paddable, allowing a simple padding function to increase instance length without affecting membership.

計算複雑性理論において、その言語はパディングできるため、単純なパディング関数でインスタンスの長さを増やしても所属判定に影響を与えない。

詳細

意味（1）

(computing theory) Capable of being padded; said of a set whose strings can be transformed into infinitely many further strings in the set.

Under a weaker assumption, that some problem in BQP is hard on average for P/poly, we show that every paddable language outside BPP is sculptable in this way.

詳細