General Mathematics
18.01 Calculus
(, )
Prereq: None
Units: 507
Credit cannot also be received for 18.014, 18.01A, CC.181A, ES.1801, ES.181A
URL: http://wwwmath.mit.edu/18.01/
Lecture: TR1,F2 (54100) Recitation: MW11 (4145) or MW12 (4145) or MW1 (36153) or MW2 (36153) +final
Differentiation and integration of functions of one variable, with applications. Informal treatment of limits and continuity. Differentiation: definition, rules, application to graphing, rates, approximations, and extremum problems. Indefinite integration; separable firstorder differential equations. Definite integral; fundamental theorem of calculus. Applications of integration to geometry and science. Elementary functions. Techniques of integration. Polar coordinates. L'Hopital's rule. Improper integrals. Infinite series: geometric, pharmonic, simple comparison tests, power series for some elementary functions.
Fall: P. Seidel Spring: Information: J. W. Bush No textbook information available
18.01A Calculus
() ; first half of term
Prereq: Knowledge of differentiation and elementary integration
Units: 507
Credit cannot also be received for 18.01, 18.014, CC.181A, ES.1801, ES.181A
Ends Oct 23. Lecture: TR1,F2 (10250) Recitation: MW10 (36372) or MW11 (36372) or MW12 (134101, 36372) or MW1 (134101, 36144) or MW2 (36144)
Sixweek review of onevariable calculus, emphasizing material not on the highschool AB syllabus: integration techniques and applications, improper integrals, infinite series, applications to other topics, such as probability and statistics, as time permits. Prerequisites: one year of highschool calculus or the equivalent, with a score of 4 or 5 on the AB Calculus test (or the AB portion of the BC test, or an equivalent score on a standard international exam), or equivalent college transfer credit, or a passing grade on the first half of the 18.01 advanced standing exam.
V. Gorin No textbook information available
18.014 Calculus with Theory
()
Prereq: None
Units: 507
Credit cannot also be received for 18.01, 18.01A, CC.181A, ES.1801, ES.181A
URL: http://math.mit.edu/classes/18.014
Lecture: TR1,F2 (E17133) Recitation: MW2 (E17133) +final
Covers the same material as 18.01, but at a deeper and more rigorous level. Emphasizes careful reasoning and understanding of proofs. Assumes knowledge of elementary calculus. Topics: axioms for the real numbers; the Riemann integral; limits, theorems on continuous functions; derivatives of functions of one variable; the fundamental theorems of calculus; Taylor's theorem; infinite series, power series, rigorous treatment of the elementary functions.
J. Geiger No textbook information available
18.02 Calculus
(, )
Prereq: Calculus I (GIR)
Units: 507
Credit cannot also be received for 18.022, 18.024, 18.02A, CC.1802, CC.182A, ES.1802, ES.182A
URL: http://math.mit.edu/classes/18.02
Lecture: TR1,F2 (26100) Recitation: MW9 (E17133) or MW10 (E17133, 36112, 134101) or MW11 (36112, 134101, 24112, 35310) or MW12 (24112, 35310, E17133, E17128) or MW1 (E17133, E17128, 4145, 133101) or MW2 (4145, 133101, 24307, 131143) or MW3 (24307, 131143, 133101) +final
Calculus of several variables. Vector algebra in 3space, determinants, matrices. Vectorvalued functions of one variable, space motion. Scalar functions of several variables: partial differentiation, gradient, optimization techniques. Double integrals and line integrals in the plane; exact differentials and conservative fields; Green's theorem and applications, triple integrals, line and surface integrals in space, Divergence theorem, Stokes' theorem; applications.
Fall: J. W. Bush Spring: G. Staffilani No textbook information available
18.02A Calculus
(, , )
Prereq: Calculus I (GIR)
Units: 507
Credit cannot also be received for 18.02, 18.022, 18.024, CC.1802, CC.182A, ES.1802, ES.182A
URL: http://math.mit.edu/classes/18.02A
Begins Oct 26. Lecture: TR1,F2 (10250) Recitation: MW10 (36372) or MW11 (36372) or MW12 (134101, 36372) or MW1 (134101, 36144) or MW2 (36144) +final
First half is taught during the last six weeks of the Fall term; covers material in the first half of 18.02 (through double integrals). Second half of 18.02A can be taken either during IAP (daily lectures) or during the second half of the Spring term; it covers the remaining material in 18.02.
Fall: B. Hanin Spring: Information: J. W. Bush No textbook information available
18.022 Calculus
()
Prereq: Calculus I (GIR)
Units: 507
Credit cannot also be received for 18.02, 18.024, 18.02A, CC.1802, CC.182A, ES.1802, ES.182A
Lecture: TR1,F2 (E25111) Recitation: MW11 (E17122) or MW12 (E17122) or MW1 (36112) or MW2 (36112) +final
Calculus of several variables. Topics as in 18.02 but with more focus on mathematical concepts. Vector algebra, dot product, matrices, determinant. Functions of several variables, continuity, differentiability, derivative. Parametrized curves, arc length, curvature, torsion. Vector fields, gradient, curl, divergence. Multiple integrals, change of variables, line integrals, surface integrals. Stokes' theorem in one, two, and three dimensions.
A. Borodin No textbook information available
18.024 Calculus with Theory
()
Prereq: Calculus I (GIR), permission of Instructor
Units: 507
Credit cannot also be received for 18.02, 18.022, 18.02A, CC.1802, CC.182A, ES.1802, ES.182A
Continues 18.014. Parallel to 18.02, but at a deeper level, emphasizing careful reasoning and understanding of proofs. Considerable emphasis on linear algebra and vector integral calculus.
J. Geiger
18.03 Differential Equations
(, )
Prereq: None. Coreq: Calculus II (GIR)
Units: 507
Credit cannot also be received for 18.034, 18.036, CC.1803, ES.1803
URL: http://math.mit.edu/classes/18.03
Lecture: MWF1 (54100) Recitation: TR10 (E17136, 133101) or TR11 (E17136, 133101) or TR12 (26322, 35308) or TR1 (26322, 35308, 36112) or TR2 (26302, 36112) or TR3 (26302) +final
Study of differential equations, including modeling physical systems. Solution of firstorder ODEs by analytical, graphical, and numerical methods. Linear ODEs with constant coefficients. Complex numbers and exponentials. Inhomogeneous equations: polynomial, sinusoidal, and exponential inputs. Oscillations, damping, resonance. Fourier series. Matrices, eigenvalues, eigenvectors, diagonalization. First order linear systems: normal modes, matrix exponentials, variation of parameters. Heat equation, wave equation. Nonlinear autonomous systems: critical point analysis, phase plane diagrams.
Fall: J. Dunkel Spring: D. Jerison, J. A. Kelner No textbook information available
18.031 System Functions and the Laplace Transform
()
Prereq: 18.03
Units: 102 [P/D/F]
Studies basic continuous control theory as well as representation of functions in the complex frequency domain. Covers generalized functions, unit impulse response, and convolution; and Laplace transform, system (or transfer) function, and the pole diagram. Includes examples from mechanical and electrical engineering.
H. R. Miller, J. Orloff
18.034 Differential Equations
()
Prereq: None. Coreq: Calculus II (GIR)
Units: 507
Credit cannot also be received for 18.03, 18.036, CC.1803, ES.1803
URL: http://math.mit.edu/classes/18.034
Covers much of the same material as 18.03 with more emphasis on theory. The point of view is rigorous and results are proven. Local existence and uniqueness of solutions.
P. Isett
18.04 Complex Variables with Applications
()
Prereq: Calculus II (GIR); 18.03 or 18.034
Units: 408
Credit cannot also be received for 18.075, 18.0751
URL: http://math.mit.edu/18.04/
Lecture: MWF10 (E17122) Recitation: W2 (36155) or W3 (36155)
Complex algebra and functions; analyticity; contour integration, Cauchy's theorem; singularities, Taylor and Laurent series; residues, evaluation of integrals; multivalued functions, potential theory in two dimensions; Fourier analysis, Laplace transforms, and partial differential equations.
A. Nachbin No textbook information available
18.05 Introduction to Probability and Statistics
()
Prereq: Calculus I (GIR)
Units: 408
URL: http://math.mit.edu/classes/18.05
Elementary introduction with applications. Basic probability models. Combinatorics. Random variables. Discrete and continuous probability distributions. Statistical estimation and testing. Confidence intervals. Introduction to linear regression.
J. Orloff, D.A. Vogan
18.06 Linear Algebra
(, )
Prereq: Calculus II (GIR)
Units: 408
Credit cannot also be received for 18.700
URL: http://web.mit.edu/18.06/www/
Lecture: MWF11 (54100) Recitation: T9 (38166) or T10 (38166, E17128) or T11 (38166) or T12 (38166) or T1 (38166) or T2 (38166) +final
Basic subject on matrix theory and linear algebra, emphasizing topics useful in other disciplines, including systems of equations, vector spaces, determinants, eigenvalues, singular value decomposition, and positive definite matrices. Applications to leastsquares approximations, stability of differential equations, networks, Fourier transforms, and Markov processes. Uses MATLAB. Compared with 18.700, more emphasis on matrix algorithms and many applications.
Fall: A. Townsend Spring: C. Barwick No textbook information available
18.062J Mathematics for Computer Science
(, )
(Same subject as 6.042J)
Prereq: Calculus I (GIR)
Units: 507
URL: http://theory.csail.mit.edu/classes/6.042
Lecture: MWF12.30 (32044) or MWF2.304 (32044, 32082) or MWF9.3011 (56154)
Elementary discrete mathematics for computer science and engineering. Emphasis on mathematical definitions and proofs as well as on applicable methods. Topics: formal logic notation, proof methods; induction, wellordering; sets, relations; elementary graph theory; integer congruences; asymptotic notation and growth of functions; permutations and combinations, counting principles; discrete probability. Further selected topics such as: recursive definition and structural induction; state machines and invariants; recurrences; generating functions.
F. T. Leighton, A. R. Meyer, A. Moitra No textbook information available
18.075 Methods for Scientists and Engineers
()
(Subject meets with 18.0751)
Prereq: Calculus II (GIR); 18.03
Units: 309
Credit cannot also be received for 18.04
URL: http://math.mit.edu/classes/18.075
Covers functions of a complex variable; calculus of residues. Includes ordinary differential equations; Bessel and Legendre functions; SturmLiouville theory; partial differential equations; heat equation; and wave equations.
H. Cheng
18.0751 Methods for Scientists and Engineers
(New)
()
(Subject meets with 18.075)
Prereq: Calculus II (GIR); 18.03
Units: 309
Credit cannot also be received for 18.04
Covers functions of a complex variable; calculus of residues. Includes ordinary differential equations; Bessel and Legendre functions; SturmLiouville theory; partial differential equations; heat equation; and wave equations. Students in Courses 6, 8, 12, 18, and 22 must register for undergraduate version, 18.075.
H. Cheng
18.085 Computational Science and Engineering I
(, , )
(Subject meets with 18.0851)
Prereq: Calculus II (GIR); 18.03 or 18.034
Units: 309
URL: http://math.mit.edu/classes/18.085
Lecture: TR12.30 (1190)
Review of linear algebra, applications to networks, structures, and estimation, finite difference and finite element solution of differential equations, Laplace's equation and potential flow, boundaryvalue problems, Fourier series, discrete Fourier transform, convolution. Frequent use of MATLAB in a wide range of scientific and engineering applications.
Fall: P. Saenz Spring: G. Strang Textbooks (Summer 2015); No textbook information available (Fall 2015)
18.0851 Computational Science and Engineering I
(New)
(, , )
(Subject meets with 18.085)
Prereq: Calculus II (GIR); 18.03 or 18.034
Units: 309
Lecture: TR12.30 (1190)
Review of linear algebra, applications to networks, structures, and estimation, finite difference and finite element solution of differential equations, Laplace's equation and potential flow, boundaryvalue problems, Fourier series, discrete Fourier transform, convolution. Frequent use of MATLAB in a wide range of scientific and engineering applications. Students in Course 18 must register for the undergraduate version, 18.085.
Fall: P. Saenz Spring: G. Strang No textbook information available
18.086 Computational Science and Engineering II
()
(Subject meets with 18.0861)
Prereq: Calculus II (GIR); 18.03 or 18.034
Units: 309
URL: http://math.mit.edu/18086/
Initial value problems: finite difference methods, accuracy and stability, heat equation, wave equations, conservation laws and shocks, level sets, NavierStokes. Solving large systems: elimination with reordering, iterative methods, preconditioning, multigrid, Krylov subspaces, conjugate gradients. Optimization and minimum principles: weighted least squares, constraints, inverse problems, calculus of variations, saddle point problems, linear programming, duality, adjoint methods.
N. Stoop
18.0861 Computational Science and Engineering II
(New)
()
(Subject meets with 18.086)
Prereq: Calculus II (GIR); 18.03 or 18.034
Units: 309
Initial value problems: finite difference methods, accuracy and stability, heat equation, wave equations, conservation laws and shocks, level sets, NavierStokes. Solving large systems: elimination with reordering, iterative methods, preconditioning, multigrid, Krylov subspaces, conjugate gradients. Optimization and minimum principles: weighted least squares, constraints, inverse problems, calculus of variations, saddle point problems, linear programming, duality, adjoint methods. Students in Course 18 must register for the undergraduate version, 18.086.
N. Stoop
18.089 Review of Mathematics
()
Prereq: Permission of instructor
Units: 507
Oneweek review of onevariable calculus (18.01), followed by concentrated study covering multivariable calculus (18.02), two hours per day for five weeks. Primarily for graduate students in Course 2N. Degree credit allowed only in special circumstances.
Information: J. W. Bush Textbooks (Summer 2015)
18.094J Teaching CollegeLevel Science and Engineering
()
(Same subject as 1.95J, 5.95J, 6.982J, 7.59J, 8.395J) (Subject meets with 2.978)
Prereq: None
Units: 202 [P/D/F]
URL: http://web.mit.edu/physics/subjects/index.html
Lecture: R911 (4149)
Participatory seminar focuses on the knowledge and skills necessary for teaching science and engineering in higher education. Topics include theories of adult learning; course development; promoting active learning, problemsolving, and critical thinking in students; communicating with a diverse student body; using educational technology to further learning; lecturing; creating effective tests and assignments; and assessment and evaluation. Students research and present a relevant topic of particular interest. Appropriate for both novices and those with teaching experience.
J. Rankin No textbook information available
18.095 Mathematics Lecture Series
()
Prereq: Calculus I (GIR)
Units: 204 [P/D/F]
URL: http://math.mit.edu/classes/18.095/
Ten lectures by mathematics faculty members on interesting topics from both classical and modern mathematics. All lectures accessible to students with calculus background and an interest in mathematics. At each lecture, reading and exercises are assigned. Students prepare these for discussion in a weekly problem session.
Information: J. W. Bush
18.098 Independent Study
()
Prereq: Permission of instructor
Units arranged [P/D/F]
Studies or special individual reading arranged in consultation with individual faculty members and subject to departmental approval.
Information: J. W. Bush
18.099 Independent Study
(, , , )
Prereq: Permission of instructor
Units arranged
TBA.
Studies (during IAP) or special individual reading (during regular terms). Arranged in consultation with individual faculty members and subject to departmental approval.
Information: J. W. Bush No textbook information available
Analysis
18.1001 Real Analysis
(New)
(, )
(Subject meets with 18.100A)
Prereq: Calculus II (GIR); or 18.014 and Coreq: Calculus II (GIR)
Units: 309
Credit cannot also be received for 18.100B, 18.100C
Lecture: MWF1 (4163)
Three options offered, each covering fundamentals of mathematical analysis: convergence of sequences and series, continuity, differentiability, Riemann integral, sequences and series of functions, uniformity, interchange of limit operations. Each option shows the utility of abstract concepts and teaches understanding and construction of proofs. Option A: Proofs and definitions are less abstract. Gives applications where possible. Concerned primarily with the real line. Option B: More demanding; for students with more mathematical maturity. Places more emphasis on pointset topology and nspace. Option C: 15unit (4011) variant of Option B, with further instruction and practice in written communication. Students in Course 18 must register for one of the undergraduate versions of this subject: 18.100A, 18.100B, or 18.100C.
Fall: A. P. Mattuck Spring: T. Beck No textbook information available
18.1002 Real Analysis
(New)
(, )
(Subject meets with 18.100B)
Prereq: Calculus II (GIR); or 18.014 and Coreq: Calculus II (GIR)
Units: 309
Credit cannot also be received for 18.100A, 18.100C
Lecture: TR1112.30 (4163)
Three options offered, each covering fundamentals of mathematical analysis: convergence of sequences and series, continuity, differentiability, Riemann integral, sequences and series of functions, uniformity, interchange of limit operations. Each option shows the utility of abstract concepts and teaches understanding and construction of proofs. Option A: Proofs and definitions are less abstract. Gives applications where possible. Concerned primarily with the real line. Option B: More demanding; for students with more mathematical maturity. Places more emphasis on pointset topology and nspace. Option C: 15unit (4011) variant of Option B, with further instruction and practice in written communication. Students in Course 18 must register for one of the undergraduate versions of this subject: 18.100A, 18.100B, or 18.100C.
Fall: P. Isett Spring: J. Zahl No textbook information available
18.100A Real Analysis
(, )
(Subject meets with 18.1001)
Prereq: Calculus II (GIR); or 18.014 and Coreq: Calculus II (GIR)
Units: 309
Credit cannot also be received for 18.100B, 18.100C
Lecture: MWF1 (4163) +final
No textbook information available
18.100B Real Analysis
(, )
(Subject meets with 18.1002)
Prereq: Calculus II (GIR); or 18.014 and Coreq: Calculus II (GIR)
Units: 309
Credit cannot also be received for 18.100A, 18.100C
URL: http://math.mit.edu/~datchev/18.100B/18.100B.html
Lecture: TR1112.30 (4163) +final
No textbook information available
18.100C Real Analysis
(, )
Prereq: Calculus II (GIR); or 18.014 and Coreq: Calculus II (GIR)
Units: 4011
Credit cannot also be received for 18.1001, 18.1002, 18.100A, 18.100B
Lecture: MWF12 (4153) Recitation: R12 (E17136) or R2 (E17133) +final
Three options offered, each covering fundamentals of mathematical analysis: convergence of sequences and series, continuity, differentiability, Riemann integral, sequences and series of functions, uniformity, interchange of limit operations. Each option shows the utility of abstract concepts and teaches understanding and construction of proofs. Option A: Proofs and definitions are less abstract. Gives applications where possible. Concerned primarily with the real line. Option B: More demanding; for students with more mathematical maturity. Places more emphasis on pointset topology and nspace. Option C: 15unit (4011) variant of Option B, with further instruction and practice in written communication. Enrollment limited in Option C.
Fall: 18.100A: A. P. Mattuck 18.100B: P. Isett 18.100C: E. Murphy Spring: 18.100A: T. Beck 18.100B: J. Zahl 18.100C: S. Seyfaddini No textbook information available
18.101 Analysis and Manifolds
()
(Subject meets with 18.1011)
Prereq: 18.100; 18.06, 18.700, or 18.701
Units: 309
URL: http://math.mit.edu/classes/18.101/
Lecture: MWF11 (E17129) +final
Introduction to the theory of manifolds: vector fields and densities on manifolds, integral calculus in the manifold setting and the manifold version of the divergence theorem. 18.901 helpful but not required.
V. W. Guillemin No textbook information available
18.1011 Analysis and Manifolds
(New)
()
(Subject meets with 18.101)
Prereq: 18.100; 18.06, 18.700, or 18.701
Units: 309
Lecture: MWF11 (E17129)
Introduction to the theory of manifolds: vector fields and densities on manifolds, integral calculus in the manifold setting and the manifold version of the divergence theorem. 18.9011 helpful but not required. Students in Course 18 must register for the undergraduate version, 18.101.
V. W. Guillemin No textbook information available
18.102 Introduction to Functional Analysis
()
(Subject meets with 18.1021)
Prereq: 18.100; 18.06, 18.700, or 18.701
Units: 309
URL: http://math.mit.edu/classes/18.102
Normed spaces, completeness, functionals, HahnBanach theorem, duality, operators. Lebesgue measure, measurable functions, integrability, completeness of Lp spaces. Hilbert space. Compact, HilbertSchmidt and trace class operators. Spectral theorem.
R. B. Melrose
18.1021 Introduction to Functional Analysis
(New)
()
(Subject meets with 18.102)
Prereq: 18.100; 18.06, 18.700, or 18.701
Units: 309
Normed spaces, completeness, functionals, HahnBanach theorem, duality, operators. Lebesgue measure, measurable functions, integrability, completeness of Lp spaces. Hilbert space. Compact, HilbertSchmidt and trace class operators. Spectral theorem. Students in Course 18 must register for the undergraduate version, 18.102.
R. B. Melrose
18.103 Fourier Analysis: Theory and Applications
()
(Subject meets with 18.1031)
Prereq: 18.100; 18.06, 18.700, or 18.701
Units: 309
URL: http://math.mit.edu/classes/18.103
Lecture: MWF2 (E17129) +final
Roughly half the subject devoted to the theory of the Lebesgue integral with applications to probability, and half to Fourier series and Fourier integrals.
L. Guth No textbook information available
18.1031 Fourier Analysis: Theory and Applications
(New)
()
(Subject meets with 18.103)
Prereq: 18.100; 18.06, 18.700, or 18.701
Units: 309
Lecture: MWF2 (E17129)
Roughly half the subject devoted to the theory of the Lebesgue integral with applications to probability, and half to Fourier series and Fourier integrals. Students in Course 18 must register for the undergraduate version, 18.103.
L. Guth No textbook information available
18.104 Seminar in Analysis
()
Prereq: 18.100
Units: 309
URL: http://math.mit.edu/~datchev/18.104/18.104.html
Students present and discuss material from books or journals. Topics vary from year to year. Instruction and practice in written and oral communication provided. Enrollment limited.
G. Staffilani
18.112 Functions of a Complex Variable
()
(Subject meets with 18.1121)
Prereq: 18.100; 18.06, 18.700, or 18.701
Units: 309
URL: http://math.mit.edu/classes/18.112
Lecture: MWF12 (4149) +final
Studies the basic properties of analytic functions of one complex variable. Conformal mappings and the Poincare model of nonEuclidean geometry. CauchyGoursat theorem and Cauchy integral formula. Taylor and Laurent decompositions. Singularities, residues and computation of integrals. Harmonic functions and Dirichlet's problem for the Laplace equation. The partial fractions decomposition. Infinite series and infinite product expansions. The Gamma function. The Riemann mapping theorem. Elliptic functions.
H. Krieger No textbook information available
18.1121 Functions of a Complex Variable
(New)
()
(Subject meets with 18.112)
Prereq: 18.100; 18.06, 18.700, or 18.701
Units: 309
Lecture: MWF12 (4149)
Studies the basic properties of analytic functions of one complex variable. Conformal mappings and the Poincare model of nonEuclidean geometry. CauchyGoursat theorem and Cauchy integral formula. Taylor and Laurent decompositions. Singularities, residues and computation of integrals. Harmonic functions and Dirichlet's problem for the Laplace equation. The partial fractions decomposition. Infinite series and infinite product expansions. The Gamma function. The Riemann mapping theorem. Elliptic functions. Students in Course 18 must register for the undergraduate version, 18.112.
H. Krieger No textbook information available
18.116 Riemann Surfaces
()
Prereq: 18.112
Units: 309
Riemann surfaces, uniformization, RiemannRoch Theorem. Theory of elliptic functions and modular forms. Some applications, such as to number theory.
T. S. Mrowka
18.117 Topics in Several Complex Variables
()
Prereq: 18.112, 18.965
Units: 309
Harmonic theory on complex manifolds, Hodge decomposition theorem, Hard Lefschetz theorem. Vanishing theorems. Theory of Stein manifolds. As time permits students also study holomorphic vector bundles on Kahler manifolds.
V. W. Guillemin
18.125 Measure Theory and Analysis
()
Prereq: 18.100
Units: 309
URL: http://math.mit.edu/classes/18.125/
Provides a rigorous introduction to Lebesgue's theory of measure and integration. Covers material that is essential in analysis, probability theory, and differential geometry.
S. Dyatlov
18.137 Topics in Geometric Partial Differential Equations
()
Prereq: Permission of Instructor
Units: 309
Topics vary from year to year.
W. Minicozzi
18.152 Introduction to Partial Differential Equations
()
(Subject meets with 18.1521)
Prereq: 18.100; 18.06, 18.700, or 18.701
Units: 309
URL: http://math.mit.edu/classes/18.152
Introduces three main types of partial differential equations: diffusion, elliptic, and hyperbolic. Includes mathematical tools, realworld examples and applications, such as the BlackScholes equation, the European options problem, water waves, scalar conservation laws, first order equations and traffic problems.
J. Speck
18.1521 Introduction to Partial Differential Equations
(New)
()
(Subject meets with 18.152)
Prereq: 18.100; 18.06, 18.700, or 18.701
Units: 309
Introduces three main types of partial differential equations: diffusion, elliptic, and hyperbolic. Includes mathematical tools, realworld examples and applications, such as the BlackScholes equation, the European options problem, water waves, scalar conservation laws, first order equations and traffic problems. Students in Course 18 must register for the undergraduate version, 18.152.
J. Speck
18.155 Differential Analysis I
()
Prereq: 18.102 or 18.103
Units: 309
URL: http://math.mit.edu/classes/18.155
Lecture: TR9.3011 (E17139)
No textbook information available
18.156 Differential Analysis II
()
Prereq: 18.155
Units: 309
URL: http://math.mit.edu/classes/18.156
Fall: Review of Lebesgue integration. L^{p} spaces. Distributions. Fourier transform. Sobolev spaces. Spectral theorem, discrete and continuous spectrum. Homogeneous distributions. Fundamental solutions for elliptic, hyperbolic and parabolic differential operators. Spring: Variable coefficient elliptic, parabolic and hyperbolic partial differential equations. 18.112 recommended for 18.155.
Fall: R. B. Melrose Spring: L. Guth
18.157 Introduction to Microlocal Analysis
()
Prereq: 18.155
Units: 309
URL: http://math.mit.edu/classes/18.157
The semiclassical theory of partial differential equations. Discussion of Pseudodifferential operators, Fourier integral operators, asymptotic solutions of partial differential equations, and the spectral theory of Schroedinger operators from the semiclassical perspective. Heavy emphasis placed on the symplectic geometric underpinnings of this subject.
R. B. Melrose
18.158 Topics in Differential Equations
()
Prereq: 18.157
Units: 309
URL: http://math.mit.edu/classes/18.158/
Lecture: TR2.304 (E17139)
Topics vary from year to year.
D. Jerison No textbook information available
18.175 Theory of Probability
()
Prereq: 18.100
Units: 309
URL: http://math.mit.edu/classes/18.175
Sums of independent random variables, central limit phenomena, infinitely divisible laws, Levy processes, Brownian motion, conditioning, and martingales. Prior exposure to probability (e.g., 18.440) recommended.
V. Gorin
18.176 Stochastic Calculus
()
Prereq: 18.175
Units: 309
A rigorous introduction to stochastic calculus. Topics include Brownian motion and continuous martingales, diffusions and Levy processes, Ito calculus, martingale representation and quadratic variation, Girsanov's theorem, Bessel processes, general existence and uniqueness theory for stochastic differential equations, applications to partial differential equations, and a brief overview of applications to finance and statistical physics.
D. W. Stroock
18.177 Topics in Stochastic Processes
()
Prereq: 18.175
Units: 309
URL: http://math.mit.edu/classes/18.177
Lecture: TR12.30 (E17122)
Topics vary from year to year.
S. Sheffield No textbook information available
18.199 Graduate Analysis Seminar
()
Prereq: Permission of instructor
Units: 309
Studies original papers in differential analysis and differential equations. Intended for first and secondyear graduate students. Permission must be secured in advance.
V. W. Guillemin
Discrete Applied Mathematics
18.200 Principles of Discrete Applied Mathematics
(18.310)
()
Prereq: Calculus II (GIR)
Units: 4011
Credit cannot also be received for 18.200A
Lecture: MWF12 (4163) Recitation: R10 (E17128) or R12 (E17129) or R1 (E17129) or R3 (E17133)
Study of illustrative topics in discrete applied mathematics, including sorting algorithms, probability theory, information theory, coding theory, secret codes, generating functions, and linear programming. Instruction and practice in written communication provided. Enrollment limited.
A. Moitra, P. W. Shor No textbook information available
18.200A Principles of Discrete Applied Mathematics
(18.310A)
()
Prereq: Calculus II (GIR)
Units: 309
Credit cannot also be received for 18.200
Study of illustrative topics in discrete applied mathematics, including sorting algorithms, probability theory, information theory, coding theory, secret codes, generating functions, and linear programming.
M. X. Goemans
18.204 Undergraduate Seminar in Discrete Mathematics
(18.304)
(, )
Prereq: 18.200 or 18.062; 18.06, 18.700, or 18.701; or permission of instructor
Units: 309
Credit cannot also be received for 18.219
Lecture: MWF11 (E17136)
Seminar in combinatorics, graph theory, and discrete mathematics in general. Participants read and present papers from recent mathematics literature. Instruction and practice in written and oral communication provided. Enrollment limited.
Fall: T. McConville Spring: Information: J. W. Bush No textbook information available
18.211 Combinatorial Analysis
(18.314)
()
Prereq: Calculus II (GIR); 18.06, 18.700, or 18.701
Units: 309
Lecture: MWF2 (E17128) +final
Combinatorial problems and methods for their solution. Enumeration, generating functions, recurrence relations, construction of bijections. Introduction to graph theory. Prior experience with abstraction and proofs is helpful.
P. Csikvari No textbook information available
18.212 Algebraic Combinatorics
(18.312)
()
Prereq: 18.701 or 18.703
Units: 309
Applications of algebra to combinatorics. Topics include walks in graphs, the Radon transform, groups acting on posets, Young tableaux, electrical networks.
P. Csikvari
18.217 Combinatorial Theory
(18.315)
()
Prereq: Permission of instructor
Units: 309
Lecture: MWF11 (E17139)
Content varies from year to year.
R. P. Stanley No textbook information available
18.218 Topics in Combinatorics
(18.318)
()
Prereq: Permission of instructor
Units: 309
Topics vary from year to year.
A. Postnikov
18.219 Seminar in Combinatorics
(18.316)
()
Prereq: Permission of instructor
Units: 309
Credit cannot also be received for 18.204
Content varies from year to year. Readings from current research papers in combinatorics. Topics to be chosen and presented by the class.
J. Fox
Continuous Applied Mathematics
18.300 Principles of Continuum Applied Mathematics
(18.311)
()
Prereq: Calculus II (GIR); 18.03 or 18.034
Units: 309
Covers fundamental concepts in continuous applied mathematics. Applications from traffic flow, fluids, elasticity, granular flows, etc. Also covers continuum limit; conservation laws, quasiequilibrium; kinematic waves; characteristics, simple waves, shocks; diffusion (linear and nonlinear); numerical solution of wave equations; finite differences, consistency, stability; discrete and fast Fourier transforms; spectral methods; transforms and series (Fourier, Laplace). Additional topics may include sonic booms, Mach cone, caustics, lattices, dispersion and group velocity. Uses MATLAB computing environment.
L. Faria
18.303 Linear Partial Differential Equations: Analysis and Numerics
()
Prereq: 18.06 or 18.700
Units: 309
URL: http://math.mit.edu/classes/18.303
Lecture: MWF1 (4159)
Provides students with the basic analytical and computational tools of linear partial differential equations (PDEs) for practical applications in science and engineering, including heat/diffusion, wave, and Poisson equations. Analytics emphasize the viewpoint of linear algebra and the analogy with finite matrix problems. Studies operator adjoints and eigenproblems, series solutions, Green's functions, and separation of variables. Numerics focus on finitedifference and finiteelement techniques to reduce PDEs to matrix problems, including stability and convergence analysis and implicit/explicit timestepping. MATLAB is introduced and used in homework for simple examples.
S. G. Johnson No textbook information available
18.305 Advanced Analytic Methods in Science and Engineering
()
Prereq: 18.04, 18.075, or 18.112
Units: 309
URL: http://math.mit.edu/18.305/
Lecture: MWF11 (E17133)
Covers expansion around singular points: the WKB method on ordinary and partial differential equations; the method of stationary phase and the saddle point method; the twoscale method and the method of renormalized perturbation; singular perturbation and boundarylayer techniques; WKB method on partial differential equations.
H. Reid No textbook information available
18.306 Advanced Partial Differential Equations with Applications
()
Prereq: 18.03 or 18.034; 18.04, 18.075, or 18.112
Units: 309
URL: http://math.mit.edu/classes/18.306
Concepts and techniques for partial differential equations, especially nonlinear. Diffusion, dispersion and other phenomena. Initial and boundary value problems. Normal mode analysis, Green's functions, and transforms. Conservation laws, kinematic waves, hyperbolic equations, characteristics shocks, simple waves. Geometrical optics, caustics. Freeboundary problems. Dimensional analysis. Singular perturbation, boundary layers, homogenization. Variational methods. Solitons. Applications from fluid dynamics, materials science, optics, traffic flow, etc.
A. Nachbin
18.327 Topics in Applied Mathematics
(18.325)
()
Prereq: Permission of instructor
Units: 309
URL: http://web.mit.edu/1.130/
Topics vary from year to year.
L. Demanet
18.330 Introduction to Numerical Analysis
()
Prereq: Calculus II (GIR); 18.03 or 18.034
Units: 309
URL: http://math.mit.edu/classes/18.330/
Basic techniques for the efficient numerical solution of problems in science and engineering. Root finding, interpolation, approximation of functions, integration, differential equations, direct and iterative methods in linear algebra. Knowledge of programming in Fortran, C, or MATLAB helpful.
H. Reid
18.335J Introduction to Numerical Methods
()
(Same subject as 6.337J)
Prereq: 18.03 or 18.034; 18.06, 18.700, or 18.701
Units: 309
URL: http://math.mit.edu/classes/18.335
Advanced introduction to numerical linear algebra and other central algorithms of scientific computation. Topics include direct and iterative methods for linear systems, eigenvalue and QR/SVD factorizations, stability and accuracy, floatingpoint arithmetic, sparse matrices, preconditioning, and the memory considerations underlying modern linearalgebra software. Techniques for local and global nonlinear optimization, including quasiNewton methods, trust regions, branchandbound, and multistart algorithms. Chebyshev approximations, numerical integration, and FFTs. A modern highlevel language, Julia, is introduced for problem sets.
S. G. Johnson
18.336J Fast Methods for Partial Differential and Integral Equations
()
(Same subject as 6.335J)
Prereq: 6.336, 16.920, 18.085, 18.335, or permission of instructor
Units: 309
URL: http://math.mit.edu/classes/18.336
Lecture: TR9.3011 (E17122)
Unified introduction to the theory and practice of modern, near lineartime, numerical methods for largescale partialdifferential and integral equations. Topics include preconditioned iterative methods; generalized Fast Fourier Transform and other butterflybased methods; multiresolution approaches, such as multigrid algorithms and hierarchical lowrank matrix decompositions; and low and high frequency Fast Multipole Methods. Example applications include aircraft design, cardiovascular system modeling, electronic structure computation, and tomographic imaging.
A. Townsend No textbook information available
18.337J Parallel Computing
()
(Same subject as 6.338J)
Prereq: 18.06, 18.700, or 18.701
Units: 309
URL: http://beowulf.csail.mit.edu/18.337/index.html
Lecture: MW23.30 (E17136)
Interdisciplinary introduction to parallel computing and modern big data analysis using Julia. Covers scientific computing topics such as dense and sparse linear algebra, Nbody problems, and Fourier transforms, and geometric computing topics such as mesh generation and mesh partitioning. Focuses on application of these techniques to machine learning algorithms in big data applications. Provides direct experience with programming traditionalstyle supercomputing as well as working with modern cloud computing stacks. Designed to separate the realities and myths about the kinds of problems that can be solved on the world's fastest machines.
A. Edelman No textbook information available
18.338 Eigenvalues of Random Matrices
()
Prereq: 18.701 or permission of instructor
Units: 309
URL: http://www.mit.edu/~18.338/
Covers the modern main results of random matrix theory as it is currently applied in engineering and science. Topics include matrix calculus for finite and infinite matrices (e.g., Wigner's semicircle and MarcenkoPastur laws), free probability, random graphs, combinatorial methods, matrix statistics, stochastic operators, passage to the continuum limit, moment methods, and compressed sensing. Knowledge of MATLAB hepful, but not required.
A. Edelman
18.352J Theoretical Environmental Analysis
()
(Same subject as 12.009J)
Prereq: Physics I (GIR), Calculus II (GIR); Coreq: 18.03
Units: 309
Analyzes cooperative processes that shape the natural environment, now and in the geologic past. Emphasizes the development of theoretical models that relate the physical and biological worlds, the comparison of theory to observational data, and associated mathematical methods. Topics include carbon cycle dynamics; ecosystem structure, stability and complexity; mass extinctions; biospheregeosphere coevolution; and climate change. Employs techniques such as stability analysis; scaling; null model construction; time series and network analysis.
D. H. Rothman
18.353J Nonlinear Dynamics: Chaos
()
(Same subject as 2.050J, 12.006J)
Prereq: 18.03 or 18.034; Physics II (GIR)
Units: 309
Lecture: TR12.30 (2105) +final
Introduction to nonlinear dynamics and chaos in dissipative systems. Forced and parametric oscillators. Phase space. Periodic, quasiperiodic, and aperiodic flows. Sensitivity to initial conditions and strange attractors. Lorenz attractor. Period doubling, intermittency, and quasiperiodicity. Scaling and universality. Analysis of experimental data: Fourier transforms, Poincare sections, fractal dimension, and Lyapunov exponents. Applications to mechanical systems, fluid dynamics, physics, geophysics, and chemistry. See 12.207J/18.354J for Nonlinear Dynamics: Continuum Systems.
R. Lagrange No textbook information available
18.354J Nonlinear Dynamics: Continuum Systems
()
(Same subject as 1.062J, 12.207J) (Subject meets with 18.3541)
Prereq: 18.03 or 18.034; Physics II (GIR)
Units: 309
URL: http://math.mit.edu/classes/18.354/
General mathematical principles of continuum systems. From microscopic to macroscopic descriptions in the form of linear or nonlinear (partial) differential equations. Exact solutions, dimensional analysis, calculus of variations and singular perturbation methods. Stability, waves and pattern formation in continuum systems. Subject matter illustrated using natural fluid and solid systems found, for example, in geophysics and biology.
L. Bourouiba
18.3541 Nonlinear Dynamics: Continuum Systems
(New)
()
(Subject meets with 1.062J, 12.207J, 18.354J)
Prereq: 18.03 or 18.034; Physics II (GIR)
Units: 309
General mathematical principles of continuum systems. From microscopic to macroscopic descriptions in the form of linear or nonlinear (partial) differential equations. Exact solutions, dimensional analysis, calculus of variations and singular perturbation methods. Stability, waves and pattern formation in continuum systems. Subject matter illustrated using natural fluid and solid systems found, for example, in geophysics and biology. Students in Courses 1, 12, and 18 must register for undergraduate version, 18.354.
L. Bourouiba
18.355 Fluid Mechanics
()
Prereq: 18.354, 2.25, or 12.800
Units: 309
Topics include the development of NavierStokes equations, inviscid flows, boundary layers, lubrication theory, Stokes flows, and surface tension. Fundamental concepts illustrated through problems drawn from a variety of areas, including geophysics, biology, and the dynamics of sport. Particular emphasis on the interplay between dimensional analysis, scaling arguments, and theory. Includes classroom and laboratory demonstrations.
J. W. Bush
18.357 Interfacial Phenomena
()
Prereq: 18.354, 18.355, 12.800, 2.25, or permission of instructor
Units: 309
Fluid systems dominated by the influence of interfacial tension. Elucidates the roles of curvature pressure and Marangoni stress in a variety of hydrodynamic settings. Particular attention to drops and bubbles, soap films and minimal surfaces, wetting phenomena, waterrepellency, surfactants, Marangoni flows, capillary origami and contact line dynamics. Theoretical developments are accompanied by classroom demonstrations. Highlights the role of surface tension in biology.
J. W. Bush
18.369 Mathematical Methods in Nanophotonics
()
Prereq: 18.305 or permission of instructor
Units: 309
URL: http://math.mit.edu/classes/18.369
Highlevel approaches to understanding complex optical media, structured on the scale of the wavelength, that are not generally analytically soluable. The basis for understanding optical phenomena such as photonic crystals and band gaps, anomalous diffraction, mechanisms for optical confinement, optical fibers (new and old), nonlinearities, and integrated optical devices. Methods covered include linear algebra and eigensystems for Maxwell's equations, symmetry groups and representation theory, Bloch's theorem, numerical eigensolver methods, time and frequencydomain computation, perturbation theory, and coupledmode theories.
S. G. Johnson
18.376J Wave Propagation
()
(Same subject as 1.138J, 2.062J)
Prereq: 2.003, 18.075
Units: 309
URL: http://math.mit.edu/classes/18.376/
Theoretical concepts and analysis of wave problems in science and engineering with examples chosen from elasticity, acoustics, geophysics, hydrodynamics, blood flow, nondestructive evaluation, and other applications. Progressive waves, group velocity and dispersion, energy density and transport. Reflection, refraction and transmission of plane waves by an interface. Mode conversion in elastic waves. Rayleigh waves. Waves due to a moving load. Scattering by a twodimensional obstacle. Reciprocity theorems. Parabolic approximation. Waves on the sea surface. Capillarygravity waves. Wave resistance. Radiation of surface waves. Internal waves in stratified fluids. Waves in rotating media. Waves in random media.
T. R. Akylas, R. R. Rosales
18.377J Nonlinear Dynamics and Waves
()
(Same subject as 1.685J, 2.034J)
Prereq: Permission of instructor
Units: 309
A unified treatment of nonlinear oscillations and wave phenomena with applications to mechanical, optical, geophysical, fluid, electrical and flowstructure interaction problems. Nonlinear free and forced vibrations; nonlinear resonances; selfexcited oscillations; lockin phenomena. Nonlinear dispersive and nondispersive waves; resonant wave interactions; propagation of wave pulses and nonlinear Schrodinger equation. Nonlinear long waves and breaking; theory of characteristics; the Kortewegde Vries equation; solitons and solitary wave interactions. Stability of shear flows. Some topics and applications may vary from year to year.
T. R. Akylas, R. R. Rosales
18.384 Undergraduate Seminar in Physical Mathematics
()
Prereq: 18.300, 18.353, 18.354, or permission of instructor
Units: 309
URL: http://math.mit.edu/classes/18.384
Covers the mathematical modeling of physical systems, with emphasis on the reading and presentation of papers. Addresses a broad range of topics, with particular focus on macroscopic physics and continuum systems: fluid dynamics, solid mechanics, and biophysics. Instruction and practice in written and oral communication provided. Enrollment limited.
P. Saenz
18.385J Nonlinear Dynamics and Chaos
()
(Same subject as 2.036J)
Prereq: 18.03 or 18.034
Units: 309
URL: http://math.mit.edu/classes/18.385
Introduction to the theory of nonlinear dynamical systems with applications from science and engineering. Local and global existence of solutions, dependence on initial data and parameters. Elementary bifurcations, normal forms. Phase plane, limit cycles, relaxation oscillations, PoincareBendixson theory. Floquet theory. Poincare maps. Averaging. Nearequilibrium dynamics. Synchronization. Introduction to chaos. Universality. Strange attractors. Lorenz and Rossler systems. Hamiltonian dynamics and KAM theory. Uses MATLAB computing environment.
R. R. Rosales
18.395 Group Theory with Applications to Physics
() Not offered regularly; consult department
Prereq: 8.321
Units: 309
Selection of topics from the theory of finite groups, Lie groups, and group representations, motivated by quantum mechanics and particle physics. 8.322 and 8.323 helpful.
D. Z. Freedman
18.396J Supersymmetric Quantum Field Theories
() Not offered regularly; consult department
(Same subject as 8.831J)
Prereq: Permission of instructor
Units: 309
Topics selected from the following: SUSY algebras and their particle representations; Weyl and Majorana spinors; Lagrangians of basic fourdimensional SUSY theories, both rigid SUSY and supergravity; supermultiplets of fields and superspace methods; renormalization properties, and the nonrenormalization theorem; spontaneous breakdown of SUSY; and phenomenological SUSY theories. Some prior knowledge of Noether's theorem, derivation and use of Feynman rules, lloop renormalization, and gauge theories is essential.
D. Z. Freedman
Theoretical Computer Science
18.400J Automata, Computability, and Complexity
()
(Same subject as 6.045J)
Prereq: 6.042
Units: 408
URL: http://math.mit.edu/classes/18.400
Provides an introduction to some of the central ideas of theoretical computer science, including circuits, finite automata, Turing machines and computability, efficient algorithms and reducibility, the P versus NP problem, NPcompleteness, the power of randomness, cryptography, computational learning theory, and quantum computing. Examines the classes of problems that can and cannot be solved in various computational models.
S. Aaronson
18.404J Theory of Computation
()
(Same subject as 6.840J) (Subject meets with 18.4041)
Prereq: 18.200 or 18.062J
Units: 408
URL: http://math.mit.edu/classes/18.404
Lecture: TR2.304 (E25111) Recitation: F11 (E17122) or F12 (E17122) or F1 (E17136) +final
A more extensive and theoretical treatment of the material in 6.045J/18.400J, emphasizing computability and computational complexity theory. Regular and contextfree languages. Decidable and undecidable problems, reducibility, recursive function theory. Time and space measures on computation, completeness, hierarchy theorems, inherently complex problems, oracles, probabilistic computation, and interactive proof systems.
M. Sipser No textbook information available
18.4041 Theory of Computation
(New)
()
(Subject meets with 6.840J, 18.404J)
Prereq: 18.200 or 18.062J
Units: 408
Lecture: TR2.304 (E25111) Recitation: F11 (E17122) or F12 (E17122) or F1 (E17136)
A more extensive and theoretical treatment of the material in 6.045J/18.400J, emphasizing computability and computational complexity theory. Regular and contextfree languages. Decidable and undecidable problems, reducibility, recursive function theory. Time and space measures on computation, completeness, hierarchy theorems, inherently complex problems, oracles, probabilistic computation, and interactive proof systems. Students in Course 18 must register for the undergraduate version, 18.404.
M. Sipser No textbook information available
18.405J Advanced Complexity Theory
()
(Same subject as 6.841J)
Prereq: 18.404
Units: 309
Current research topics in computational complexity theory. Nondeterministic, alternating, probabilistic, and parallel computation models. Boolean circuits. Complexity classes and complete sets. The polynomialtime hierarchy. Interactive proof systems. Relativization. Definitions of randomness. Pseudorandomness and derandomizations. Interactive proof systems and probabilistically checkable proofs.
D. Moshkovitz
18.408 Topics in Theoretical Computer Science
(18.409)
()
Prereq: Permission of instructor
Units: 309
Study of areas of current interest in theoretical computer science. Topics vary from term to term.
A. Moitra
18.410J Design and Analysis of Algorithms
(, )
(Same subject as 6.046J)
Prereq: 6.006
Units: 408
URL: http://math.mit.edu/classes/18.410
Lecture: TR1112.30 (26100) Recitation: F10 (4159) or F11 (4159, 35310) or F12 (35310) or F1 (4145) or F2 (4261) or F3 (4261) or F11 (4149) or F12 (26168) or F1 (26168) +final
Techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics include sorting; search trees, heaps, and hashing; divideandconquer; dynamic programming; greedy algorithms; amortized analysis; graph algorithms; and shortest paths. Advanced topics may include network flow; computational geometry; numbertheoretic algorithms; polynomial and matrix calculations; caching; and parallel computing.
E. Demaine, M. Goemans No textbook information available
18.415J Advanced Algorithms
()
(Same subject as 6.854J)
Prereq: 6.041, 6.042, or 18.600; 6.046
Units: 507
URL: http://theory.lcs.mit.edu/classes/6.854/
Lecture: MWF2.304 (35225)
Firstyear graduate subject in algorithms. Emphasizes fundamental algorithms and advanced methods of algorithmic design, analysis, and implementation. Surveys a variety of computational models and the algorithms for them. Data structures, network flows, linear programming, computational geometry, approximation algorithms, online algorithms, parallel algorithms, external memory, streaming algorithms.
D. R. Karger No textbook information available
18.416J Randomized Algorithms
()
(Same subject as 6.856J)
Prereq: 6.854J, 6.041 or 6.042J
Units: 507
Studies how randomization can be used to make algorithms simpler and more efficient via random sampling, random selection of witnesses, symmetry breaking, and Markov chains. Models of randomized computation. Data structures: hash tables, and skip lists. Graph algorithms: minimum spanning trees, shortest paths, and minimum cuts. Geometric algorithms: convex hulls, linear programming in fixed or arbitrary dimension. Approximate counting; parallel algorithms; online algorithms; derandomization techniques; and tools for probabilistic analysis of algorithms.
D. R. Karger
18.417 Introduction to Computational Molecular Biology
() Not offered regularly; consult department
Prereq: 6.01, 6.006, or permission of instructor
Units: 309
URL: http://wwwmath.mit.edu/18.417/
Introduces the basic computational methods used to model and predict the structure of biomolecules (proteins, DNA, RNA). Covers classical techniques in the field (molecular dynamics, Monte Carlo, dynamic programming) to more recent advances in analyzing and predicting RNA and protein structure, ranging from Hidden Markov Models and 3D lattice models to attribute Grammars and tree Grammars.
Information: B. Berger
18.418 Topics in Computational Molecular Biology
()
Prereq: 18.417, 6.047, or permission of instructor
Units: 309
URL: http://math.mit.edu/classes/18.418
Covers current research topics in computational molecular biology. Recent research papers presented from leading conferences such as the SIGACT International Conference on Computational Molecular Biology (RECOMB). Topics include original research (both theoretical and experimental) in comparative genomics, sequence and structure analysis, molecular evolution, proteomics, gene expression, transcriptional regulation, and biological networks. Recent research by course participants also covered. Participants will be expected to present either group or individual projects to the class.
B. Berger
18.424 Seminar in Information Theory
()
Prereq: 18.05, 18.600, or 6.041; 18.06, 18.700, or 18.701
Units: 309
Considers various topics in information theory, including data compression, Shannon's Theorems, and errorcorrecting codes. Students present and discuss the subject matter. Instruction and practice in written and oral communication provided. Enrollment limited.
P. W. Shor
18.425J Cryptography and Cryptanalysis
()
(Same subject as 6.875J)
Prereq: 6.046J
Units: 309
A rigorous introduction to modern cryptography. Emphasis on the fundamental cryptographic primitives of publickey encryption, digital signatures, pseudorandom number generation, and basic protocols and their computational complexity requirements.
S. Goldwasser, S. Micali
18.426J Advanced Topics in Cryptography
()
(Same subject as 6.876J)
Prereq: 6.875
Units: 309
Recent results in cryptography, interactive proofs, and cryptographic game theory. Lectures by instructor, invited speakers, and students.
S. Goldwasser, S. Micali No textbook information available
18.434 Seminar in Theoretical Computer Science
()
Prereq: 18.410
Units: 309
URL: http://math.mit.edu/classes/18.434
Topics vary from year to year. Students present and discuss the subject matter. Instruction and practice in written and oral communication provided. Enrollment limited.
A. Moitra
18.435J Quantum Computation
()
(Same subject as 2.111J, 8.370J)
Prereq: Permission of instructor
Units: 309
Lecture: TR12.30 (56114) +final
Provides an introduction to the theory and practice of quantum computation. Topics covered: physics of information processing; quantum algorithms including the factoring algorithm and Grover's search algorithm; quantum error correction; quantum communication and cryptography. Knowledge of quantum mechanics helpful but not required.
I. Chuang, E. Farhi, S. Lloyd, P. Shor No textbook information available
18.436J Quantum Information Science
()
(Same subject as 6.443J, 8.371J)
Prereq: 18.435
Units: 309
Examines quantum computation and quantum information. Topics include quantum circuits, the quantum Fourier transform and search algorithms, the quantum operations formalism, quantum error correction, CalderbankShorSteane and stabilizer codes, fault tolerant quantum computation, quantum data compression, quantum entanglement, capacity of quantum channels, and quantum cryptography and the proof of its security. Prior knowledge of quantum mechanics required.
Information: P. W. Shor No textbook information available
18.437J Distributed Algorithms
()
(Same subject as 6.852J)
Prereq: 6.046
Units: 309
URL: http://theory.csail.mit.edu/classes/6.852/
Lecture: TR1112.30 (36156)
Design and analysis of concurrent algorithms, emphasizing those suitable for use in distributed networks. Process synchronization, allocation of computational resources, distributed consensus, distributed graph algorithms, election of a leader in a network, distributed termination, deadlock detection, concurrency control, communication, and clock synchronization. Special consideration given to issues of efficiency and fault tolerance. Formal models and proof methods for distributed computation.
N. A. Lynch No textbook information available
18.453 Combinatorial Optimization
(18.433)
()
(Subject meets with 18.4531)
Prereq: 18.06, 18.700, or 18.701
Units: 309
Thorough treatment of linear programming and combinatorial optimization. Topics include matching theory, network flow, matroid optimization, and how to deal with NPhard optimization problems. Prior exposure to discrete mathematics (such as 18.310) helpful.
M. X. Goemans
18.4531 Combinatorial Optimization
(18.4331)
()
(Subject meets with 18.453)
Prereq: 18.06, 18.700, or 18.701
Units: 309
Thorough treatment of linear programming and combinatorial optimization. Topics include matching theory, network flow, matroid optimization, and how to deal with NPhard optimization problems. Prior exposure to discrete mathematics (such as 18.310) helpful. Students in Course 18 must register for the undergraduate version, 18.453.
M. X. Goemans
18.455 Advanced Combinatorial Optimization
(18.438)
()
Prereq: 18.453 or permission of instructor
Units: 309
Advanced treatment of combinatorial optimization with an emphasis on combinatorial aspects. Nonbipartite matchings, submodular functions, matroid intersection/union, matroid matching, submodular flows, multicommodity flows, packing and connectivity problems, and other recent developments.
M. X. Goemans
