Logic

University of California, Berkeley

About the Program

Logical reasoning is essential in most areas of human inquiry. The discipline of Logic treats logical reasoning itself as an object of study. Logic has been one of the main branches of philosophy since Aristotle; it revolutionized the foundations of mathematics in the 20th century; and it has been called “the calculus of computer science,” with applications in many areas. Logic has also played an important role in the investigation of language and the mind, as the basis for formal semantics in linguistics and automated reasoning in artificial intelligence. With these interdisciplinary connections, Logic serves as a bridge between the humanities and STEM (Science, Technology, Engineering, and Mathematics) fields. Studying logic enhances students’ abilities to reason and argue rigorously, to read and write analytically, to discern patterns amidst complexity, and to understand abstract structures. The Logic Minor, offered though the Philosophy Department at Berkeley, consists of three core courses in symbolic logic, which may be pursued in parallel tracks within Philosophy or Mathematics, plus a choice of three upper division electives from an array of courses across Philosophy, Mathematics, Linguistics, and Computer Science. This minor is currently open to undergraduate students in the College of Letters & Science.

Visit Department Website

Minor Requirements

The Logic Minor at Berkeley consists of three core courses in symbolic logic, which may be pursued in parallel tracks within Philosophy or Mathematics, plus a choice of three upper division electives from a list of courses across Philosophy, Mathematics, Linguistics, and Computer Science.

Course Requirements for Logic Minors

Introductory
PHILOS 12AIntroduction to Logic 14
or MATH 55 Discrete Mathematics
Mathematical Logic
PHILOS 140AIntermediate Logic 24
or MATH 125A Mathematical Logic
Computability and Logic
PHILOS 140BIntermediate Logic 24
or MATH 136 Incompleteness and Undecidability
Electives: Choose Three10-12
At least two of these electives must be at the undergraduate level (unless an exception is granted by petition to the Logic Minor Committee). Note also that undergraduate enrollment in graduate seminars requires the consent of the instructor.
Computability and Complexity
Logical Semantics 3
Advanced Logical Semantics
Introduction to the Theory of Sets
Metamathematics
and Metamathematics
Theory of Recursive Functions
Theory of Models
Theory of Sets
Metamathematics of Set Theory
Form and Meaning
Philosophical Logic
Modal Logic
Philosophy of Mathematics
Special Topics in Philosophy of Logic and Mathematics
Seminar 4
Students may optionally fulfill (at most) one of their electives with a course on related formal methods and reasoning, or other courses approved by petition: PHILOS 141, PHILOS 148 & COMPSCI 188.
1

Students who wish to count a different course as “equivalent” to PHILOS 12A or MATH 55 must submit a petition to the Logic Minor Committee.

2

MATH 125A and MATH 136 may have additional prerequisites, determined by the instructor.

3

LINGUIS 121 requires LINGUIS 120 Introduction to Syntax and Semantics as a prerequisite.

4

The Logic Minor Committee will decide which instances of PHILOS 290 count as “Graduate Seminars in Logic” for the Logic Minor.

Faculty and Instructors

+ Indicates this faculty member is the recipient of the Distinguished Teaching Award.

Faculty

Lara Buchak, Associate Professor. Game theory, decision theory, epistemology, philosophy of religion.
Research Profile

Wesley H. Holliday, Assistant Professor. Philosophy, logic, epistemology, Epistemic Logic, Modal Logic.
Research Profile

John Macfarlane, Professor. Ancient philosophy, philosophical logic, philosophy of language, epistemology.
Research Profile

Paolo Mancosu, Professor. Philosophy, philosophy of mathematics and its history, philosophy of logic, mathematical logic.
Research Profile

Antonio Montalban, Associate Professor. Mathematical logic.
Research Profile

George Necula, Assistant Professor. Software engineering, programming systemsm, security, program analysis.
Research Profile

Christos H. Papadimitriou, Professor. Economics, evolution., algorithms, game theory, networks, optimization, complexity.
Research Profile

Stuart Russell, Professor. Artificial intelligence, computational biology, algorithms, machine learning, real-time decision-making, probabilistic reasoning.
Research Profile

Thomas Scanlon, Professor. Mathematics, model theory, applications to number theory.
Research Profile

Sanjit Seshia, Associate Professor. Electronic design automation, theory, computer security, program analysis, dependable computing, computational logic, formal methods.
Research Profile

Theodore A. Slaman, Professor. Mathematics, recursion theory.
Research Profile

Hans Sluga, Professor. Political philosophy, recent European philosophy, history of analytic philosophy, Frege, Wittgenstein, Foucault.
Research Profile

John Steel, Professor. Mathematics, descriptive set theory, set theory, fine structure.
Research Profile

Umesh Vazirani, Professor. Quantum computation, hamiltonian complexity, analysis of algorithms.
Research Profile

Seth Yalcin, Associate Professor. Philosophy of language, logic, philosophy of mind, cognitive science, semantics, metaphysics.
Research Profile

Emeritus Faculty

John W. Addison, Professor Emeritus. Mathematics, theory of definability, descriptive set theory, model theory, recursive function theory.
Research Profile

Robert Anderson, Professor Emeritus. Finance, probability theory, mathematical economics, nonstandard analysis.
Research Profile

Charles S. Chihara, Professor Emeritus.

Alan D. Code, Professor Emeritus.

William Craig, Professor Emeritus.

Leo A. Harrington, Professor Emeritus. Mathematics, model theory, recursion theory, set theory.
Research Profile

+ Richard Karp, Professor Emeritus. Computational molecular biology, genomics, DNA molecules, structure of genetic regulatory networks, combinatorial and statsitical methods.
Research Profile

Paul Kay, Professor Emeritus. Linguistics, sociolinguistics, linguistic anthropology, pragmatics, syntax, semantics, lexicon, grammar, color naming, lexical semantics, grammatical variation, cross-language color naming, the encoding of contextual relations in rules of grammar.
Research Profile

Ralph N. McKenzie, Professor Emeritus. Mathematics, logic, universal algebra, general algebra, lattice theory.
Research Profile

Jack H. Silver, Professor Emeritus.

W. Hugh Woodin, Professor Emeritus. Mathematics, set theory, large cardinals.
Research Profile

Lotfi A. Zadeh, Professor Emeritus. Artificial intelligence, linguistics, control theory, logic, fuzzy sets, decision analysis, expert systems neural networks, soft computing, computing with words, computational theory of perceptions and precisiated natural language.
Research Profile

Contact Information

Department of Philosophy

314 Moses Hall

Phone: 510-642-2722

Fax: 510-642-4164

phildept@berkeley.edu

Visit Department Website

Department Chair

Hannah Ginsborg, PhD

302 Moses Hall

Phone: 510-664-9077

ginsborg@berkeley.edu

Faculty Adviser

Wesley Holliday, PhD

246 Moses Hall

Phone: 510-296-5916

wesholliday@berkeley.edu

Undergraduate Student Affairs Officer

Janet Groome

314 Moses Hall

Phone: 510-642-2722

jmgroome@berkeley.edu

Back to Top