4
Karmaşıklık sınıfları arasındaki eşitlikler neden yukarı doğru değil, aşağı doğru çevriliyor?
Hey numarasının karmaşıklık sınıflarını yukarı - örneğin . Dönüşüm çalışan, girdi "şişirme" eserlerini doldurma (diyelim dan söylemek için sen yastıklı girişine çalışabilir bir "sihirli" algoritmasını verir). Bu teknik anlamda mantıklı olsa da, bunun nasıl çalıştığını iyi anlayamıyorum. Burada tam olarak ne oluyor? Dolgu ne için basit bir benzetme var mı?N …