איזה שני אנשים לא תרמו עבודה ב-1965, אבל במקום תרמו עבודה כמעט 40 שנים מאוחר יותר? בהתחשב בשאלה הקודמת, כתוב את ההקשר שמכיל את התשובה. זה יכול להיות 1 - 20 משפטים. -הקשר:
כפי שפורטנו ואומר (2003) מציינים, תחילת המחקרים השיטתיים במורכבות חישובית מיוחסת למאמר הבסיסי "על מורכבות החישוב של אלגוריתמים" מאת ג'וריס הרטמניס וריצ'רד סטארנס (1965), אשר הציב את ההגדרות של מורכבות זמן-מרחב והוכיח את תיאורמות היררכיה. כמו כן, בשנת 1965 אדמונדס הגדיר אלגוריתם "טוב" כאחד עם זמן ריצה המוגבל על ידי פולינום של גודל הקלט.