Saint Petersburg, 199178, Russia, Line 14th (Vasilyevsky Island), 29
(812) 363-68-71, (812) 363-68-72
ru en

Computer Science

2017 – 2018, I, II semester

Course information

Students will master the theoretical material provided by the course, be able to apply the knowledge gained to solving theoretical and applied problems. The material covered by the course includes: sorting algorithms, algorithms on graphs, greedy algorithms and dynamic programming, data structures, generating functions, matroids, error-correcting code, algebraic and probabilistic methods, theory of formal languages, computability and expressibility, information theory, complexity classes and hierarchies, interactive proof systems, circuit complexity, probabilistically checkable proofs.

Course program


Professor, Deputy dean
Associate Professor