Mengapa tidak mengambil representasi angka-angka dalam algoritma numerik?
Algoritma waktu semu-polinomial adalah algoritma yang memiliki waktu berjalan polinomial pada nilai input (besarnya) tetapi waktu berjalan eksponensial pada ukuran input (jumlah bit). Misalnya menguji apakah angka nnn adalah prima atau tidak, memerlukan perulangan angka dari 2 ke dan memeriksa...