4
Karmaşıklık sınıfları ve mantık arasındaki yazışma
Bir zamanlar Hesaplanabilirlik ve Mantık üzerine ders aldım. Materyal karmaşıklık / hesaplanabilirlik sınıfları (R, RE, eş-RE, P, NP, Logspace, ...) ve Mantık (Öngörülen hesabı, birinci dereceden mantık, ...) arasında bir korelasyon içeriyordu. Korelasyon, bir alandaki diğer alandaki teknikler kullanılarak elde edilen birkaç sonucu içermektedir. P! = NP'nin Mantık'ta bir problem …