From professional translators, enterprises, web pages and freely available translation repositories.
a likely example of problems solvable by ntms but not by quantum computers in polynomial time are np-complete problems.
از مسائل قابل حل با ntm اما غیرقابل حل با کامپیوترهای کوانتوم در زمان چندجملهای مسائل np-complete میباشند.
* the maximum running time of the algorithm can be expressed as a polynomial over the number of digits in the target number.
:• بیشینهٔ زمان اجرای الگوریتم را میتوان به صورت چندجملهای از تعداد ارقام عدد ورودی الگوریتم بیان کرد.
contains publications related to top-down parsing algorithm that supports left-recursion and ambiguity in polynomial time and space.
contains publications related to top-down parsing algorithm that supports left-recursion and ambiguity in polynomial time and space.
* "network simplex": a specialized version of the linear programming simplex method, which runs in polynomial time.
* "network simplex" حالت خاص برنامهریزی خطی غیر مرکب است که در زمان چند جمله ای اجرا می شود.
for example, the function , taking real numbers to real numbers, defined by:formula_21is a polynomial function of one variable.
: formula_13: formula_14== توابع چندجملهای ==یک تابع چندجملهای تابعی است که از ارزیابی یک چندجملهای حاصل میگردد.
a polynomial cannot be zero at too many points unless it is the zero polynomial (more precisely, the number of zeros is at most the degree of the polynomial).
یک چند جملهای نمیتواند در تعداد زیادی نقطه صفر باشد مگر اینکه چند جملهای صفر باشد (به طور دقیق تر، تعداد صفرها حداکثر میتواند به اندازهٔ درجهٔ چندجملهای باشد).
finally, subsequent to the proof of the strong perfect graph theorem, a polynomial time algorithm was discovered by chudnovsky, cornuéjols, liu, seymour, and vušković.
نهایتا ، پس از اثبات قضیه قوی گراف کامل ، یک الگوریتم زمان چندجملهای توسط chudnovsky, cornuéjols, liu, seymour ، vušković کشف شد.
for any fixed formula_17, these problems do admit a pseudo-polynomial time algorithm (similar to the one for basic knapsack) and a ptas.
برای هر formula_65 ثابت، این مسائل یک زمان اجرای شبه چند جمله ای (مشابه مسئله کولهپشتی اصلی) و یک ptas دارند.
) thus the class of np-complete problems contains the most difficult problems in np, in the sense that they are the ones most likely not to be in p. because the problem p = np is not solved, being able to reduce a known np-complete problem, Π2, to another problem, Π1, would indicate that there is no known polynomial-time solution for Π1.
به خاطر این مساله و نیز بخاطر اینکه تحقیقات زیادی برای پیدا کردن الگوریتم کارآمدی برای حل کردن اینگونه مسائل با شکست مواجه شدهاند، وقتی که مسالهای به عنوان np-complete معرفی شد، معمولاً اینطور قلمداد میشود که این مساله در زمان polynomial قابل حل شدن نمیباشد، یا به بیانی دیگر هیچ الگوریتمی وجود ندارد که این مساله را در زمان polynomial حل نماید.