نظرية الحاسوبية أحد فروع المعلوماتية النظرية theoretical computer science التي تدرس مسائل قابلة للحل حاسوبيا computationally solvable باستخدام نماذج مختلفة للتحسيب .
نظرية الحاسوبية تختلف عن التخصصات المشابهة لنظرية التعقيد الحسابي computational complexity theory ، فالأخيرة تتعامل مع سؤال كيفية حل المسألة حاسوبيا بفعالية ، بدل من سؤال إذا كانت المسألة قابلة للحل حاسوبيا أم لا؟ solvableالذي تتناوله نظرية الحاسوبية .