نظرية الحاسوبية computability theory وتعرف أيضاً بالنظرية العودية Recursion theory هي أحد فروع المعلوماتية النظرية تم تأسيسه في عام 1930 theoretical computer science التي تدرس مسائل قابلة للحل حاسوبيا computationally solvable باستخدام نماذج مختلفة للتحسيب .