Regular version of the site

International Admissions

Academic Supervisor

Kuznetsov, Sergei

Manager

Pluzhnikova, Irina G.

Contacts

Study office

Moscow, Russia
11 Pokrovsky Bulvar, Pokrovka Complex, room S831

Office hours: Monday-Friday 10:00 - 18:00.

Irina Gennadievna Pluzhnikova,
Department Head, Programme Manager
Phone: +7(495)772 95 90 ext. 27330
E-mail: ipluzhnikova@hse.ru

Feedback: Got ideas on how to make HSE University better? Share them here.

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!
To be used only for spelling or punctuation mistakes.

Delivered at:: School of Data Analysis and Artificial Intelligence

Course type:: Elective course

When:: 1 year, 1 module

Instructor

Kuznetsov, Stepan

Ask Question

Abstract

This course includes the basics of computational complexity, Boolean logic and graph theory. The emphasis is put upon the algorithmic side: mathematical results act as a support for effecient algorithms operating in Boolean logic and graph theory. The course is actually twofold: besides usual «chalk-and-blackboard» mathematical part, it also includes a practical one, i.e., implementing the algorithms discussed in the course. The students are supposed and encouraged to (but not restricted to) use the Python language, including PLY (Python Lex&YACC) for parsing Boolean formulae.

Master’s Programme 'Data Science'

Contacts

Discrete Mathematics for Application and Algorithm Development

Instructor

Course Syllabus

Abstract