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