#decidability

14 topics

Computer Science

Theory of Computation OverviewCollegeTuring MachinesGraduate

Formal Sciences And Logic

Algebraically Closed Fields: Model-Theoretic AnalysisResearchComplete First-Order TheoriesGraduateDecidability and UndecidabilityGraduateDecidable Fragments of First-Order LogicGraduateDecidable and Semi-Decidable LanguagesCollegeHerbrand Universe and Herbrand ModelsGraduateMany-One Reducibility in ComputabilityCollegeMany-One and Turing ReducibilityGraduateModel Completeness and the Model Completeness TestResearchQuantifier Elimination and DecidabilityGraduateRecursive Languages: The Decidable LanguagesCollegeRecursively Enumerable and Co-RE LanguagesCollege