سوال ۸۲ کنکور ارشد علوم کامپیوتر ۱۴۰۱

کدام گزاره یا گزاره‌ها در مورد کلاس P درست است؟

الف) $L \in P$ اگر و تنها اگر الگوریتم A موجود باشد که برای هر ورودی به طول n بیت، عدد ثابت $c > 0$ موجود باشد که A در زمان $O(n^{c})$ پاسخ درست را بدهد.

ب) $L \in P$ اگر و تنها اگر برای هر ورودی به طول n بیت، الگوریتم A و عدد ثابت $c > 0$ موجود باشد که A در زمان $O(n^{c})$ پاسخ درست را بدهد.