1
Benzersiz bir çözüm vaadiyle verimli bir algoritmayı kabul eden NP-Complete problemleri
Son zamanlarda Valiant ve Vazirani tarafından çok güzel bir makale okuyordum , bu da , o zaman SAT'ın çözülemez ya da benzersiz bir çözümü olduğuna dair söz altında bile etkili bir algoritma olamayacağını gösteriyor. Böylece SAT'ın en fazla bir çözüm olacağı sözü altında bile etkili bir algoritma kabul etmediğini gösterir.NP≠RPNP≠RP\mathbf{NP …