검색어: polynomial (영어 - 페르시아어)

polynomial
چندجمله‌ای

polynomial .
بست چندجمله‌اي .

the latter family can (also) be parsed in polynomial time.
خانوادهٔ آخر را می‌توان همچنین به زمان چندجمله‌ای تجزیه کرد.

as of 2009, there is no published algorithm for this problem that runs in polynomial time.
برای این مسئله، هیچ الگوریتمی وجود ندارد که در زمان چندجمله‌ای اجرا شود.

hence formula_37 is a polynomial of the same type as formula_23 above.
:formula_21که هر formula_22 عنصری از زمینه رتبه ی formula_23 است.

in mathematics, a quadratic form is a homogeneous polynomial of degree two in a number of variables.
در ریاضیات، فرم‌های درجهٔ دوم (quadratic form) به چندجمله‌ای‌های همگن درجهٔ دو با هر تعداد متغیر اطلاق می‌شود.

assume now that the polynomial formula_10 has a unitary root of multiplicity "d".
فرض کنید که چندجمله‌ای formula_10 یک ریشه واحد از درجه "d" دارد.

for a quantum computer, however, peter shor discovered an algorithm in 1994 that solves it in polynomial time.
اگرچه peter shor در سال ۱۹۹۴ الگوریتمی پیدا کرد که از نظر زمانی چند جمله‌ای بود.

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.

an example of a polynomial of a single indeterminate (or variable), , is , which is a quadratic polynomial.
در ریاضیات، چندجمله‌ای به عبارت متغیری اطلاق می‌شود که از ترکیب خطی تک‌جمله‌ای‌ها تشکیل گردیده است.

* "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 حل نماید.