Pertanyaan yang diberi tag «pseudo-polynomial»

3
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 apakah mod bernilai nol atau tidak. Jika mod membutuhkan waktu …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.