NP-Complete = NP + NP Hard (Yani hem polinomiyal değil hem de polinomiyal olmayanların en zorlarından birisidir).
NP'lerin polinom olarak bir çözümü "henüz bulunamamıştır", çözüm bulmak sezgisel yaklaşım gerektirir ki bu yaklaşım da hiçbir zaman tam çözümü içermeyebilir. Tam çözümü içerdiği zaman artık bu problem NP olmaktan çıkar Polinomiyal olur.
Polinomiyal - Non Polinomiyal kavramlarına değinecek olursam; Polinomiyal problemler: matematiksel olarak ifade edilebilen her türlü problemdir, örneğin yürüme işini matematiksel olarak ifade edip dijital olarak üretebiliyoruz. Hız problemlerini birinci mertebeden diferansiyel denklemlerle çözebiliyoruz vs.
İşte bu tür matematiksel olarak ifade edilemeyen tüm problemler NP olarak adlandırılır (Euler yolları, hamilton yolları vs). Bu problemleri çözmek için sezgisel yaklaşımlar uygulanır. Çözüm her zaman bulunamayabilir.
Satoshi Nakamoto Bu tür NP-Complete bir probleme (sezgisel veya tam*) çözüm bulmuş ve gerçeklemiştir. Bunu yapabilmek her babayiğidin harcı değildir.
(Satoshi'nin sezgisel mi tam çözüm mü olduğuna henüz bakmadım, bitcoin'in kaynak kodunu okumanm gerekiyor buna karar verebilmem için)
Hatırlatmak lazım bazı NP problemlerin çözümü için "milyon dolar" ödül veren kuruluşlar mevcut.
Örnek; https://en.wikipedia.org/wiki/Millennium_Prize_Problems
Özetle; satoshi nakamoto için berbat yazılımcı diyen CAHİLDİR.