دا پوښتنه چې ایا د NP ټولګي د EXPTIME ټولګي سره مساوي کیدی شي د کمپیوټري پیچلتیا تیوري بنسټیزو اړخونو ته ځي. د دې پوښتنې په هر اړخیزه توګه د ځواب ویلو لپاره، دا اړینه ده چې د دې پیچلتیا ټولګیو تعریفونه او ملکیتونه، د دوی ترمنځ اړیکې، او د ورته مساوات اغیزې پوه شي. تعریفونه او ملکیتونه