मैं डेविड एप्पस्टीन द्वारा पेश की गई एक खुली समस्या पर लड़खड़ा गया और मुझे इसकी जटिलता की स्थिति में दिलचस्पी है। उन्होंने अनुमान लगाया कि यह एनपी-पूर्ण है।
इनपुट: द्वारा 0 के और 1 के, के अनुक्रम का मैट्रिक्स 0 और 1 के
प्रश्न: क्या आसन्न मैट्रिक्स प्रविष्टियों के माध्यम से एक रास्ता है, प्रत्येक मैट्रिक्स प्रविष्टि को ठीक एक बार कवर करना, दिए गए अनुक्रम से मेल खाने वाले मूल्यों के साथ?
क्या किसी ने साबित किया कि समस्या वास्तव में कठिन है?