This subject offers an interactive introduction to discrete mathematics oriented toward computer science and engineering. The subject coverage divides roughly into thirds: Fundamental concepts of mathematics: Definitions, proofs, sets, functions, relations. Discrete structures: graphs, state machines, modular arithmetic, counting. Discrete probability theory. On completion of 6.042J, students will be able to explain and apply the basic methods of discrete (noncontinuous) mathematics in computer science. They will be able to use these methods in subsequent courses in the design and analysis of algorithms, computability theory, software engineering, and computer systems.Interactive site components can be found on the Unit pages in the left-hand navigational bar, starting with Unit 1: Proofs.
This page provides quick links to lecture notes that I have written for various classes: CS254: A graduate class on computational complexity (Stanford) [Spring 2010 Class Home Page] [Notes for Lectures 1-8] CS278: A graduate class on computational complexity (Berkeley) [Spring 2001 Class Home Page] [Fall 2002 Class Home Page] [2001 Lecture Notes in book…
A. Bhagat, B. Sayankar, and P. Agrawal. International Journal on Recent and Innovation Trends in Computing and Communication, 3 (2):
545--548(February 2015)
C. Sarasua. Proceedings of the ESWC Developers Workshop 2015 co-located with the 12th Extended Semantic Web Conference (ESWC 2015), Portoroz, Slovenia, May 31, 2015., page 29--34. (2015)
M. Zwier, and L. Chong. Current Opinion in Pharmacology, 10 (6):
745 - 752(2010)Endocrine and metabolic diseases/New technologies - the importance of protein dynamics.
R. West, A. Paranjape, and J. Leskovec. Proceedings of the 24th International Conference on World Wide Web, page 1242--1252. Republic and Canton of Geneva, Switzerland, International World Wide Web Conferences Steering Committee, (2015)
R. Movassagh. (2019)cite arxiv:1909.06210Comment: 18 pages + Acknowledgements and references. 3 Figures. arXiv admin note: text overlap with arXiv:1810.04681.
Y. Zhang, M. Wainwright, and M. Jordan. Proceedings of The 27th Conference on Learning Theory, volume 35 of Proceedings of Machine Learning Research, page 921--948. Barcelona, Spain, PMLR, (13--15 Jun 2014)
H. Xing, G. Nicholls, and J. Lee. Proceedings of the 36th International Conference on Machine Learning, volume 97 of Proceedings of Machine Learning Research, page 6912--6920. Long Beach, California, USA, PMLR, (09--15 Jun 2019)
M. Brennan, and G. Bresler. (2020)cite arxiv:2005.08099Comment: 175 pages; subsumes preliminary draft arXiv:1908.06130; accepted for presentation at the Conference on Learning Theory (COLT) 2020.