Amatör olarak P NP problemiyle ugraşmayı düşünüyorum.Fakat hangi temel dersleri önkoşul olarak bilmeliyim.Bildiğim kadarıyla hesaplamalı karmaşıklık teorisi,algoritmalar vb. konular var fakat yinede genel olarak bir liste yapıp tümünü öğrenip o şekilde çözüme gitmeye çalışacağım.
Ayrıca bu soru için şöyle birşey duymuştum.Galiba 1 tane np roblemi bile p diline indirgenebilirse ,tüm npler p ye indirgenebilir oluyordu.Bunun tersi içinde bir tane np problemin p ye hiçbir zaman indirgenemeyeceği ispatlanırsa bütün npler np olmak zorunda olur mu?Çünkü eğer bir np problemin p olamayacağını ispatlarsak ardında atıyorum bir tane np inin p ye indirgenmesi çelişki olur.Çünkü hepsi p olmak durumunda olur ama biz bir tanesinin olamayacağını göstermiştik.
Ben çalışmalarımda p ile np nin eşit olmadığını göstermek için uğraşacağım.Bunun içinde np lerden birinin (mesela subset problem)hiçbir zaman p ye indirgenemeyeceğini ispatlamaya çalışacağım.
Verilecek bilgiler için şimdiden teşekkürler.