<s>[INST]Richard Karp'ın 1972'de yazdığı, intractability ve NP-komple problemler arasında yeni bir anlayış çağına giren makale nedir?[/INST]1967'de Manuel Blum, aksiyomlarına dayanan bir aksiyomatik karmaşıklık teorisi geliştirdi ve hızlandırma teoremi olarak adlandırılan önemli bir sonucu kanıtladı. Alan, 1971 yılında ABD'li araştırmacı Stephen Cook ve bağımsız olarak çalışan SSCB'deki Leonid Levin'in NP-tamamlanmış olarak pratik olarak ilgili sorunların olduğunu kanıtladığında gerçekten gelişmeye başladı. 1972'de Richard Karp, her biri kendi hesaplamalı kararsızlığı nedeniyle rezil olan 21 farklı kombinasyonel ve grafik teorik problemi gösterdiğini gösterdiği önemli bir makalesi olan “Kombinatoryal Problemler Arasında İndirgenebilirlik” ile bir adım attı. NP tamamlandı.</s>