2013-2014 2014-2015 2015-2016 2016-2017 2017-2018
 Browseby subject... Scheduleview...

# 1 - 4 of 4 results for: Phil151

## MATH 292A:Set Theory (PHIL 352A)

The basics of axiomatic set theory; the systems of Zermelo-Fraenkel and Bernays-Gödel. Topics: cardinal and ordinal numbers, the cumulative hierarchy and the role of the axiom of choice. Models of set theory, including the constructible sets and models constructed by the method of forcing. Consistency and independence results for the axiom of choice, the continuum hypothesis, and other unsettled mathematical and set-theoretical problems. Prerequisites: PHIL151 and MATH 161, or equivalents.
Terms: not given this year | Units: 3 | Grading: Letter or Credit/No Credit

## PHIL 151:Metalogic (PHIL 251)

(Formerly 160A.) The syntax and semantics of sentential and first-order logic. Concepts of model theory. Gödel's completeness theorem and its consequences: the Löwenheim-Skolem theorem and the compactness theorem. Prerequisite: 150 or consent of instructor.
Terms: Win | Units: 4 | UG Reqs: GER:DB-Math, WAY-FR | Grading: Letter or Credit/No Credit

## PHIL 151A:Recursion Theory (PHIL 251A)

Computable functions, Turing degrees, generalized computability and definability. "What does it mean for a function from the natural numbers to themselves to be computable?" and "How can noncomputable functions be classified into a hierarchy based on their level of noncomputability?". Theory of relative computability, reducibility notions and degree structures. Prerequisite is PHIL 150, or PHIL 151 or CS 103.
Terms: not given this year | Units: 4 | UG Reqs: GER:DB-Math, WAY-FR | Grading: Letter or Credit/No Credit

## PHIL 352A:Set Theory (MATH 292A)

The basics of axiomatic set theory; the systems of Zermelo-Fraenkel and Bernays-Gödel. Topics: cardinal and ordinal numbers, the cumulative hierarchy and the role of the axiom of choice. Models of set theory, including the constructible sets and models constructed by the method of forcing. Consistency and independence results for the axiom of choice, the continuum hypothesis, and other unsettled mathematical and set-theoretical problems. Prerequisites: PHIL151 and MATH 161, or equivalents.
Terms: not given this year | Units: 3 | Grading: Letter or Credit/No Credit
Filter Results:
term offered
 Autumn Winter Spring Summer
updating results...
number of units
 1 unit 2 units 3 units 4 units 5 units >5 units
updating results...
time offered
 early morning (before 10am) morning (10am-12pm) lunchtime (12pm-2pm) afternoon (2pm-5pm) evening (after 5pm)
updating results...
days
 Monday Tuesday Wednesday Thursday Friday Saturday Sunday
updating results...
UG Requirements (GERs)
 DB:Hum DB:Math DB:SocSci DB:EngrAppSci DB:NatSci EC:EthicReas EC:GlobalCom EC:AmerCul EC:Gender IHUM1 IHUM2 IHUM3 Language Writing 1 Writing 2 Writing SLE WAY-A-II WAY-AQR WAY-CE WAY-ED WAY-ER WAY-FR WAY-SI WAY-SMA
updating results...
component
 Lecture (LEC) Seminar (SEM) Discussion Section (DIS) Laboratory (LAB) Lab Section (LBS) Activity (ACT) Case Study (CAS) Colloquium (COL) Workshop (WKS) Independent Study (INS) Intro Dial, Sophomore (IDS) Intro Sem, Freshman (ISF) Intro Sem, Sophomore (ISS) Internship (ITR) Arts Intensive Program (API) Language (LNG) Practicum (PRA) Practicum (PRC) Research (RES) Sophomore College (SCS) Thesis/Dissertation (T/D)
updating results...
career