ಗಣನಾ ಸಿದ್ಧಾಂತದ ಅಧ್ಯಯನವು ಯಾವುದನ್ನು ಗಣನೆ ಮಾಡಬಹುದು, ಮತ್ತು ಆ ಗಣನೆಗಳನ್ನು ನಿರ್ವಹಿಸಲು ಸಂಪನ್ಮೂಲಗಳ ಎಷ್ಟು ಪರಿಮಾಣ ಬೇಕಾಗುತ್ತದೆ ಎಂಬವುಗಳ ಬಗ್ಗೆ ಮೂಲಭೂತ ಸಮಸ್ಯೆಗಳ ಉತ್ತರ ನೀಡುವುದರ ಮೇಲೆ ಕೇಂದ್ರೀಕರಿಸುತ್ತದೆ. ಮೊದಲನೆಯ ಪ್ರಶ್ನೆಗೆ ಉತ್ತರನೀಡುವ ಒಂದು ಪ್ರಯತ್ನವಾಗಿ, ಗಣನಾರ್ಹತೆ ಸಿದ್ಧಾಂತವು () ವಿವಿಧ ಸೈದ್ಧಾಂತಿಕ ಗಣನೆಯ ವಿನ್ಯಾಸಗಳ (ಮಾಡಲ್ ಆಫ಼್ ಕಾಂಪ್ಯೂಟೇಶನ್) ಆಧಾರದ ಮೇಲೆ ಯಾವ ಗಣನಾ ಸಂಬಂಧಿ ಸಮಸ್ಯೆಗಳು ಬಿಡಿಸಬಲ್ಲವಾಗಿವೆ ಎಂಬುದನ್ನು ಪರಿಶೀಲಿಸುತ್ತದೆ. ಎರಡನೆಯ ಪ್ರಶ್ನೆಯು, ಒಂದು ಗಣನಾತ್ಮಕ ಸಮಸ್ಯೆಯನ್ನು ಬಿಡಿಸುವ ವಿಭಿನ್ನ ಕಾರ್ಯವಿಧಾನಗಳಿಗೆ ಸಂಬಂಧಿಸಿದ ಕಾಲಾವಧಿ ಮತ್ತು ಸ್ಥಳ ವೆಚ್ಚಗಳನ್ನು ಅಧ್ಯಯನಮಾಡುವ ಗಣನಾತ್ಮಕ ಸಂಕೀರ್ಣತೆ ಸಿದ್ಧಾಂತದಿಂದ ನಿರ್ವಹಿಸಲ್ಪಡುತ್ತದೆ. 
ಸಹಸ್ರಮಾನದ ಬಹುಮಾನ ಸಮಸ್ಯೆಗಳ () ಪೈಕಿ ಒಂದಾದ ಪ್ರಸಿದ್ಧ "ಬಹುಪದೀಯ = ಅನಿಶ್ಚಯಾತ್ಮಕ ಬಹುಪದೀಯ?" () ಸಮಸ್ಯೆಯು ಗಣನಾ ಸಿದ್ಧಾಂತದಲ್ಲಿ ಒಂದು ನಿರ್ಧಾರವಾಗದ ಸಮಸ್ಯೆಯಾಗಿದೆ (ಓಪನ್ ಪ್ರಾಬ್ಲಮ್).
ಇತರ ಕಾರ್ಯಕ್ಷೇತ್ರಗಳೊಂದಿಗಿನ ಸಂಬಂಧ
ಗಣನಾ ಸಿದ್ಧಾಂತ
ಗಣಕ ವಿಜ್ಞಾನದ ಕಾರ್ಯಕ್ಷೇತ್ರಗಳು
ಇತಿಹಾಸ