Logic and Philosophy of Science 105C - Undecidability and Incompleteness

Institution:

University of California-Irvine

Subject:

Description:

Introduction to the formal theory of effective processes, including recursive functions, Turing machines, Church's thesis, and proofs of G edel's incompleteness theorem for arithmetic,and Church's undecidability theorem for first-order logic. Prerequisite: Logic and Philosophy of Science 105B or consent of instructor. Logic and Philosophy of Science 105C and Mathematics 152 cannot both be taken for credit. Same as Philosophy 105C.

Credits:

4.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.uci.edu/

Phone Number:

(949) 824-5011

Regional Accreditation:

Western Association of Schools and Colleges

Calendar System:

Quarter

The Course Profile information is provided and updated by third parties including the respective institutions. While the institutions are able to update their information at any time, the information is not independently validated, and no party associated with this website can accept responsibility for its accuracy.