Pertanyaan yang diberi tag polynomial-time

10
P dan Kompleksitas Deskriptif

Di Kebun Binatang Kompleksitas, ia mengatakan [ 1 ] itu, dalam kompleksitas deskriptif, PPP dapat didefinisikan oleh tiga jenis yang berbeda dari formula, FO(LFP)FO(LFP)FO(LFP) yang juga FO(nO(1))FO(nO(1))FO(n^{O(1)}) , dan juga sebagai SO(HORN)SO(HORN)SO(HORN) . Namun, ada beberapa pengecualian,...