2
Чи є якась проблема в
Я шукаю проблему, яка належить до у загальних графах, але є у у обмежених графіках ширини дерева. Насправді я думаю, що ці проблеми складніші, ніж використання звичайного динамічного програмування в обмежених межах -графіка ширини для їх вирішення.ΣП2Σ2П\mathsf{\Sigma^P_2}ПП\mathsf{P}