निकोली पहेलियाँ की शब्दावली में इसे "नानबारिंकू" या "नंबरलिंक" के रूप में जाना जाता है। विवरण हमेशा स्पष्ट रूप से उल्लेख नहीं करता है कि सभी वर्गों को कवर किया जाना चाहिए, लेकिन यह वास्तव में मेरे द्वारा जांचे गए सभी समाधानों में मामला है।
विकिपीडिया नंबरलिंक के अनुसार समस्या एनपी पूर्ण है, संदर्भ के साथ: कोत्सुमा, कोइची; ताकेनागा, याशुहिको (मार्च 2010), एनपी-कम्प्लीटनेस एंड एन्युमरेशन ऑफ़ नंबर लिंक पज़ल, IEICE तकनीकी रिपोर्ट। कम्प्यूटिंग 109 (465) की सैद्धांतिक नींव: 1-7
मैंने फाइन प्रिंट की जांच नहीं की।
जोड़ा गया। डोमोटर की एक टिप्पणी के बाद , नंबरलिंक में आमतौर पर एक अतिरिक्त बाधा होती है। दरअसल, एडकॉक एटल से उद्धृत:
हमारे कठोरता के परिणाम की तुलना दो पिछले एनपी-कठोरता प्रमाणों से की जा सकती है: लिंच के 1975 के प्रमाण के बिना "सभी चक्करों" को कवर करें, और कोत्सुमा और टेकेंगा के 2010 के प्रमाण जब पथ अपने होमोटॉपी वर्ग के भीतर सबसे कम कोनों तक सीमित हैं।
एडकॉक एट अल। जिग-ज़ैग नंबरलिंक एनपी-कम्प्लीट है, जर्नल ऑफ इंफॉर्मेशन प्रोसेसिंग 23 (2015) 239-245, doi: 10.2197 / ipsjjip.23.239