100332 Discrete Mathematics

Course offering details

Instructors: Dr. Pavel Tumarkin

Type: Seminar

Org-unit:

Course Name Abbreviation: Discrete Mathematics

Credits: 7.50

Min. | Max. participants: - | -

Partial Grades:
Final Grade

Official Course Description:
This course is open to anyone with interest and some experience in mathematics (for others, 110100 General Mathematics and Computational Science is recommended). We also suppose that students have some experience in programming.

Discrete mathematics has various applications to cryptography and to computer science. In Perspectives of mathematics in Fall semester some overview of these topics (such as public key codes, fast multiplication some ideas of Logic) will be given.

Discrete mathematics methods and ideas have different type of organization and usually are not presented in usual courses (which are deal with continuous mathematics). It is better to say about combinatorial way of thinking (which is close to Olympiad mathematics).

The course has following targets:

1. To develop ideas and methods of combinatorics.
2. Relations with computer science.
3. Mathematical logic.

Topics are: Combinatorics, graph theory, complexity theory and computer algebra, formal langages, mathematical logic.

The mathematical logic is one of most basic subjects for mathematical thinking (more important then calculus). However, most of Logic books are difficult to read, most of their space is used to teach programming on Turing machine and other ugly objects.


In our time because students are familiar with programming, it became possible to teach logic much more effectively. Important parts of and ideas of Logic in fact was described in the Computer Science course. Instead of teaching of Turing machine and other type of formal languages it is possible to show relations between Logic and Computer Science (without loosing of exactness!). We suppose to cover: Minsky machine, Algorithmicaly unsolvability, Goedel theorem, Impossibility to express Truth in any formal Langage.

Literature
Primary Text
  • Combinatorics and graph theory
Required Reading (To view a list click a category.)
Recommended Reading (To view a list click a category.)
Appointments
Date From To Room Instructors
1 Th, 2. Sep. 2010 14:15 15:30 East Hall 4 Dr. Pavel Tumarkin
2 Th, 9. Sep. 2010 14:15 15:30 East Hall 4 Dr. Pavel Tumarkin
3 Tue, 14. Sep. 2010 15:45 17:00 West Hall 4 Dr. Pavel Tumarkin
4 Th, 16. Sep. 2010 14:15 15:30 East Hall 4 Dr. Pavel Tumarkin
5 Tue, 21. Sep. 2010 15:45 17:00 West Hall 4 Dr. Pavel Tumarkin
6 Th, 23. Sep. 2010 14:15 15:30 East Hall 4 Dr. Pavel Tumarkin
7 Tue, 28. Sep. 2010 15:45 17:00 West Hall 4 Dr. Pavel Tumarkin
8 Th, 30. Sep. 2010 14:15 15:30 East Hall 4 Dr. Pavel Tumarkin
9 Tue, 5. Oct. 2010 15:45 17:00 West Hall 4 Dr. Pavel Tumarkin
10 Th, 7. Oct. 2010 14:15 15:30 East Hall 4 Dr. Pavel Tumarkin
11 Tue, 12. Oct. 2010 15:45 17:00 West Hall 4 Dr. Pavel Tumarkin
12 Th, 14. Oct. 2010 14:15 15:30 East Hall 4 Dr. Pavel Tumarkin
13 Th, 21. Oct. 2010 14:15 15:30 East Hall 4 Dr. Pavel Tumarkin
14 Tue, 26. Oct. 2010 15:45 17:00 West Hall 4 Dr. Pavel Tumarkin
15 Th, 28. Oct. 2010 14:15 15:30 East Hall 4 Dr. Pavel Tumarkin
16 Tue, 2. Nov. 2010 15:45 17:00 West Hall 4 Dr. Pavel Tumarkin
17 Th, 4. Nov. 2010 14:15 15:30 East Hall 4 Dr. Pavel Tumarkin
18 Tue, 9. Nov. 2010 15:45 17:00 West Hall 4 Dr. Pavel Tumarkin
19 Th, 11. Nov. 2010 14:15 15:30 East Hall 4 Dr. Pavel Tumarkin
20 Tue, 16. Nov. 2010 15:45 17:00 West Hall 4 Dr. Pavel Tumarkin
21 Th, 18. Nov. 2010 14:15 15:30 East Hall 4 Dr. Pavel Tumarkin
22 Tue, 23. Nov. 2010 15:45 17:00 West Hall 4 Dr. Pavel Tumarkin
23 Th, 25. Nov. 2010 14:15 15:30 East Hall 4 Dr. Pavel Tumarkin
24 Tue, 30. Nov. 2010 15:45 17:00 West Hall 4 Dr. Pavel Tumarkin
25 Th, 2. Dec. 2010 14:15 15:30 East Hall 4 Dr. Pavel Tumarkin
26 Sat, 4. Dec. 2010 10:00 12:30 Lecture Hall Research II Dr. Pavel Tumarkin
27 Tue, 7. Dec. 2010 15:45 17:00 West Hall 4 Dr. Pavel Tumarkin
Course specific exams
Description Date Instructors Mandatory
1. Final Grade No Date No
Contained in course catalogues
Course catalogue
Course Catalogue > School of Engineering and Science > Undergraduate Programs > Mathematics
Class Session Overview
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
Instructors
Dr. Pavel Tumarkin