সুস্পষ্ট এন 2 এক্সপ্লেক্স সমস্যাটি অবশ্যই 2 এক্সপি সময় সীমাবদ্ধ ননডেটেরিমেন্টিক টিউরিং মেশিনের শব্দ গ্রহণযোগ্যতার সমস্যা। এটি 2xp টাইলিংয়ের মতো শক্ত / সহজ হতে পারে, কারণ এ জাতীয় টুরিং মেশিনের সংমিশ্রণের সংমিশ্রণের জন্য আপনাকে দ্বিগুণ-তাত্পর্যপূর্ণ বড় গ্রিড (প্রতিটি দৈর্ঘ্যের 2 এক্সপি মেমরি টেপের অনেকগুলি কনফিগারেশন 2xp) সংজ্ঞায়িত করতে হবে যা ভরাট হয় একটি অ-নিরস্তিক পদ্ধতিতে। অনুশীলনে, N2Exp নিম্ন সীমানা দেখানো প্রায়শই এই জাতীয় গ্রিড তৈরি করতে (এবং এটি গাছ বা অপর্যাপ্ত কাঠামোর অন্য কোনও বিষয় নয় তা নিশ্চিত করে) ফোটায়। "এন" (ননডেটরাইনিমিজম) প্রায়শই সমস্যার অন্তর্নিহিত অংশ এবং আপনার যথেষ্ট পরিমাণে বড় গ্রিড একবার পাওয়া সম্ভব হয় না (যদি না হয় তবে প্রথমে প্রথমে 2 এক্সপেন করতে পারে)।
আর একটি ব্যবহারিক N2ExpTime- সম্পূর্ণ সমস্যাটি এক্সপ্রেশনাল ডেসক্রিপশন লজিক্স (ডিএল) এ যুক্তিযুক্ত। বিশেষত, ডিএলএসআর ও আমিপ্রশ্নঃএটি ডাব্লু 3 সি ওডব্লিউএল 2 ওয়েব ওন্টোলজি ভাষার মানটি এন 2 এপ্সপটাইম-সম্পূর্ণ (ইয়েভজেনি কাজাকভ: আরআইকিউ এবং এসআরআইকিউ এসইউইকিউ-এর চেয়ে কঠোর। কেআর 2008: 274-284)। আপনি সম্ভবত হ্রাস ব্যবহার করতে চান এটি এখন কোনও সমস্যা নয়, কারণ অনেকগুলি বৈশিষ্ট্যের কারণে যুক্তির সংজ্ঞাটি কিছুটা অযাচিত। জন্য প্রকৃত নিম্ন সীমাবদ্ধ প্রমাণএসআর ও আমিপ্রশ্নঃ2-এক্সপ্রেস টাইলিং হ্রাস দ্বারাও করা হয়েছে। তবে, আপনার সমস্যার উপর নির্ভর করে নির্মাণটি দেওয়া হয়েছেএসআর ও আমিপ্রশ্নঃ কীভাবে এত বড় গ্রিড তৈরি করতে হয় তা দেখতে অনুপ্রেরণামূলক হতে পারে।
টাইলিংটি আরও একটি সাধারণ প্যাটার্ন দেখায়: এন 2 এক্সপ্রেস সত্যিই এনপির মতো, আপনার খুব বড় দক্ষতার উদাহরণগুলি খুব দক্ষতার সাথে এনকোড করার জন্য একটি উপায় খুঁজে বের করতে হবে। নীতিগতভাবে, আপনি যে কোনও এনপি সমস্যা মাপার চেষ্টা করতে পারেন। টাইলিং সুন্দর হওয়ার কারণটি হ'ল আপনাকে কেবল এই ক্ষেত্রে গ্রিডের আকার স্কেল করতে হবে (যা বরং অভিন্ন)।
অন্যদিকে, যদি আপনার সমস্যাটি কেবলমাত্র 2 এক্সপ্রেসটাইম-সম্পূর্ণ হয়, তবে আপনি একটি দ্রুত স্থান-সীমিত বিকল্প টিউরিং মেশিন সিমুলেশন নিয়ে দূরে সরে যেতে পারেন । আপনার যদি 2 এক্সপ্রেস গ্রিড তৈরি করতে সমস্যা হয় তবে আপনি ক্ষতিকারক আকার পেতে পারেন, তবে এটি চেষ্টা করার মতো হতে পারে।