Tam algoritma - Exact algorithm
Gelen bilgisayar bilimi ve yöneylem araştırması , kesin algoritmalar olan algoritmalar her zaman eniyilik için bir optimizasyon sorunu çözmek. Sürece p = NP , böyle bir algoritma kötü durum yayınlanamaz polinom zaman ancak, çalışma zamanı, düşük baz ile üstel olduğu kesin algoritmalar bulmak üzerine kapsamlı araştırma yapılmıştır.
Ayrıca bakınız
- Yaklaşım-koruyarak azalma
- APX bir sabit faktör yaklaşım algoritması ile ilgili sorunlar sınıfıdır
- Sezgisel algoritma
- PTAS - bir parametre olarak yaklaşım oranını alır yaklaşım algoritmasının bir türü
