Waktu semu-polinomial

Dalam teori kompleksitas komputasional, algoritme numerik berjalan dalam waktu semu-polinomial jika waktu operasinya adalah polinomial dari nilai numerik data yang dimasukkan (bilangan bulat terbesar yang ada dalam data tersebut) — dan tidak harus dalam panjang dari data yang dimasukkan (jumlah bit yang dibutuhkan untuk mewakili panjangnya), yang merupakan kasus untuk algoritme waktu polinomial.