תורת הסיבוכיות – הבדלי גרסאות

'''סיבוכיותתורת חישוביתהסיבוכיות''' היא ענף של [[מדעי המחשב]] שבמסגרתו חוקרים את ה[[סיבוכיות]] של בעיות, כלומר נבחנים המשאבים הנחוצים לפתרון בעיה נתונה באמצעות [[מחשב]], ומושווית יעילותם של [[אלגוריתם|אלגוריתמים]] שונים לפתרון בעיה זו. המשאב העיקרי הנבחן הוא '''[[סיבוכיות זמן|זמן הריצה]]''', כלומר נבחן משך הזמן הנחוץ לשם ביצוע האלגוריתם. משאב נוסף הוא ה'''[[סיבוכיות מקום|זיכרון]]''' הנחוץ לשם ביצוע האלגוריתם. ניתן להביא בחשבון משאבים נוספים, כגון כמה [[מעבד]]ים נחוצים לשם פתרון הבעיה ב[[עיבוד מקבילי]]. ענף הסיבוכיות החישובית נבדל מענף ה[[חישוביות]], שבו נבחנת השאלה האם ניתן בכלל לפתור בעיה נתונה, בלא קשר לכמות המשאבים הנחוצה.