يو بي
Sign in to saveAlso known as unambiguous non-deterministic polynomial-time, UP complexity class
complexity class of decision problems solvable in polynomial time on an unambiguous Turing machine with at most one accepting path for each input
Article · العربية
في علم التعقيد الحسابي القسم UP هو قسم كل المسائل التي يمكن تقريرها بوقت كثير الحدود على آلة تيورنج ليست حتمية بحيث أنَّه يوجد على الأكثر مسار حساب واحد اجابته «نعم». هذا القسم يحوي P ويحتويه القسم NP .
Abstract from DBpedia / Wikipedia · CC BY-SA