3 ms·Most people suspect it to be NP-hard or NP-complete.by Locke1689 16y agoMost people suspect it to be NP-hard or NP-complete.