MATH 572 - Introduction to Axiomatic set theory

Institution:

University of Pennsylvania

Subject:

Description:

Staff. Topics will include: the axioms, ordinal and cardinal arithmetic, formal construction of natural numbers and real numbers within set theory, formal treatment of definition by recursion. Mathematical Theory of Computation. (M) Staff. Prerequisite(s): Math 320/321. This course will discuss advanced topics in Mathematical Theory of Computation. Mathematical Theory of Computation. (M) Staff. Prerequisite(s): Math 574 or with the permission of the instructor. Continuation of Math 574. Combinatorial Analysis and Graph Theory. (M) Staff. Prerequisite(s): Permission of the instructor. Generating functions, enumeration methods, Polya's theorem, combinatorial designs, discrete probability, extremal graphs, graph algorithms and spectral graph theory, combinatorial and computational geometry. Combinatorial Analysis and Graph Theory. (M) Staff. Prerequisite(s): Math 580 or with the permission of the instructor. Continuation of Math 580. Applied Mathematics and Computation. (M) Staff. Prerequisite(s): Math 240-241. Math 312, Math 360. Knowledge of Math 412 and Math 508 is recommended. This course offers first-hand experience of coupling mathematics with computing and applications. Topics include: Random walks, randomized algorithms, information theory, coding theory, cryptography, combinatorial optimization, linear programming, permutation networks and parallel computing. Lectures will be supplemented by informal talks by guest speakers from industry about examples and their experience of using mathematics in the real world. Applied Mathematics and Computation. (M) Staff. Prerequisite(s): Math 582 or with the permission of the instructor. Continuation of Math 582.

Credits:

3.00

Credit Hours:

Prerequisites:

Corequisites:

Exclusions:

Level:

Instructional Type:

Lecture

Notes:

Additional Information:

Historical Version(s):

Institution Website:

www.upenn.edu

Phone Number:

(215) 898-5000

Regional Accreditation:

Middle States Association of Colleges and Schools

Calendar System:

Semester

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.