3
Karar problemlerine karşı evet-hayır-hayır-gerçek problemler
Ben bazı sorunlar yaklaştığı zor olduğunu birçok yerde okumak (o NP-zor yaklaşmak için onları). Ancak yaklaşım bir karar sorunu değildir: cevap evet veya hayır değil gerçek bir sayıdır. Ayrıca istenen her bir yaklaşım faktörü için doğru ve birçok yanlış olan cevaplar vardır ve bu istenen yaklaşım faktörü ile değişir! Peki …