MATH 6840

Last Updated

  • Schedule of Classes - September 8, 2025 7:07PM EDT

MATH 6840
Recursion Theory

Course information provided by the 2025-2026 Catalog.

Covers theory of effectively computable functions; classification of recursively enumerable sets; degrees of recursive unsolvability; applications to logic; hierarchies; recursive functions of ordinals and higher type objects; generalized recursion theory.


Prerequisites A course in first-order logic (e.g., MATH 4810/PHIL 4310 or MATH 4860/CS 4860), or permission of instructor.

Last 4 Terms Offered 2025FA, 2021FA, 2019FA, 2017FA

View Enrollment Information

Syllabi: none

  •   Regular Academic Session. 

  • 3 Credits Stdnt Opt

  • 18608 MATH 6840   LEC 001

  •  
    • MWF
    • Aug 25 - Dec 8, 2025

    • Solecki, S

  • Instruction Mode: In Person