מה אפשר לומר שהיה הרבה מעבר לא משפיע כקודם מחקר מורכב? בהתחשב בשאלה הקודמת, כתוב את ההקשר שמכיל את התשובה. זה יכול להיות 1 - 20 משפטים. -הקשר:
לפני שהתחילו המחקרים הממשיים המוקדשים באופן מפורש למורכבות הבעיות האלגוריתמיות, חוקרים שונים הניחו יסודות רבים. ההשפעה הגדולה ביותר הייתה ההגדרה של מכונות טיורינג על ידי אלן טיורינג בשנת 1936, שהתבררה כפשוט מאוד חזק וגמיש של מחשב.