2
Kelas-kelas apa dari program matematika yang dapat diselesaikan dengan tepat atau kira-kira, dalam waktu polinomial?
Saya agak bingung dengan literatur optimasi kontinu dan literatur TCS tentang jenis program matematika (MP) yang dapat diselesaikan secara efisien, dan yang tidak. Komunitas optimisasi berkelanjutan tampaknya mengklaim bahwa semua program cembung dapat diselesaikan secara efisien, tetapi saya yakin definisi "efisien" mereka tidak sesuai dengan definisi TCS. Pertanyaan ini telah …