الرئيسيةعريقبحث

الزمن الخطي


في العلم الحاسوبي يوجد شيء اسمه (الزمن الخطّي – Polynomial Time) أو P-Time اختصاراً، وهو مبدأ معقد يمكن تبسيطه بتصور الزمن الذي يلزمنا لنمر على الأعداد من 1 إلى عشرة.. نحن سنمر عليها بالتسلسل. والآن لنتصور زمنًا هو مضاعف لهذا الزمن الخطي: مربع الزمن الخطي، أو الجذر التكعيبي للزمن الخط اي زمن مستغرق اثناء العد

. هذا الزمن المفترض في علم الرياضيات هو زمن لا-خطي : Non-Polynomial أو NP اختصاراً.

موسوعات ذات صلة :