1965:
ಫೋರ್ಟ್ನೊ & ಹೋಮರ್ (2003) ಹೇಳುವಂತೆ, ಕಂಪ್ಯೂಟೇಶನಲ್ ಸಂಕೀರ್ಣತೆಯ ವ್ಯವಸ್ಥಿತ ಅಧ್ಯಯನಗಳ ಪ್ರಾರಂಭವು ಜುರಿಸ್ ಹಾರ್ಟ್ಮಾನಿಸ್ ಮತ್ತು ರಿಚರ್ಡ್ ಸ್ಟರ್ನ್ಸ್ (1965) ಅವರ ಆನ್ ದಿ ಕಂಪ್ಯೂಟೇಶನಲ್ ಕಾಂಪ್ಲೆಕ್ಸಿಟಿ ಆಫ್ ಅಲ್ಗೋರಿಥಮ್ಸ್ ಎಂಬ ಮೂಲ ಪ್ರಬಂಧಕ್ಕೆ ಕಾರಣವಾಗಿದೆ, ಇದು ಸಮಯ ಮತ್ತು ಬಾಹ್ಯಾಕಾಶ ಸಂಕೀರ್ಣತೆಯ ವ್ಯಾಖ್ಯಾನಗಳನ್ನು ರೂಪಿಸಿತು ಮತ್ತು ಅನುಕ್ರಮದ ಸಿದ್ಧಾಂತಗಳನ್ನು ಸಾಬೀತುಪಡಿಸಿತು.
ಕಂಪ್ಯೂಟೇಶನಲ್ ಸಂಕೀರ್ಣತೆಯಲ್ಲಿ ಹಟ್ಮಾನಿಸ್ ಮತ್ತು ಸ್ಟರ್ನ್ ಅವರ ಮೂಲ ಕೆಲಸವನ್ನು ಯಾವ ವರ್ಷದಲ್ಲಿ ಸ್ವೀಕರಿಸಲಾಯಿತು?