Kumpulan aturan anu sering dianggo ku komputer pikeun ngarengsekeun masalah disebut naon? Dumasar kana pananya nu saméméhna, tuliskeun konteks jawabanana. Bisa jadi 1 - 20 kalimah. Kontéks:
Kelas pajeulitna P mindeng ditempo salaku abstraksi matematika modeling maranéhanana tugas komputasi nu ngaku hiji algoritma efisien. Hipotesis ieu disebut tési Cobham-Edmonds. Kelas kompleksitas NP, di sisi séjén, ngandung loba masalah nu hayang direngsekeun sacara éfisién, tapi nu teu aya algoritma éfisién nu dipikanyaho, saperti masalah satisfiabilitas Boolean, masalah jalur Hamiltonian jeung masalah panutup vertex. Kusabab mesin Turing deterministik nyaéta mesin Turing khusus non-deterministik, gampang dititénan yén unggal masalah dina P ogé anggota kelas NP.