paddable

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]

Etymology

[edit]

From pad +‎ -able.

Adjective

[edit]

paddable (not comparable)

  1. (computing theory) Capable of being padded; said of a set whose strings can be transformed into infinitely many further strings in the set.
    • 2015, Scott Aaronson, Shalev Ben-David, “Sculpting Quantum Speedups”, in arXiv[1]:
      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.