الگوریتم ان پی آسان. در نظریه پیچیدگی، کلاس پیچیدگی NP-آسان، مجموعه ای از مسائل تابع است که که قابل حل در زمان چندجمله ای توسط یک ماشین تورینگ قطعی با اوراکل برای تصمیم گیری برخی مسائل در NP هستند.به عبارت دیگر، یک مسئله NP , X-آسان است اگر و تنها اگر برخی از مسائل NP در Y وجود داشته باشد از جمله اینکه X زمان چندجمله ای تقلیل تورینگ به Y است. این بدین معناست که اواکل را برای Y می گیرد، یک الگوری...
