• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
Language Proficiency
English
Russian
Ukrainian
Contacts
Phone:
+7(495) 772-9590
+7(926) 112-2824
E-mail:
Timetable
Download CV (PDF, 131 Kb)
SPIN-RSCI: 1110-3260
ORCID: 0000-0001-9822-1060
ResearcherID: L-3553-2016
Scopus AuthorID: 23092601000
Google Scholar
Supervisor
V. V. Podolskii
Printable version

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Michael Vyalyi

  • Michael Vyalyi has been at HSE since 2014.

Education, Degrees and Academic Titles

  • 2009
    Associate Professor
  • 1995

    Candidate of Sciences* (PhD)

  • 1984

    Diploma in Automatic Control Systems
    Moscow Institute of Physics and Technology

* Candidate of Sciences
According to the International Standard Classification of Education (ISCED) 2011, Candidate of Sciences belongs to ISCED level 8 - "doctoral or equivalent", together with PhD, DPhil, D.Lit, D.Sc, LL.D, Doctorate or similar. Candidate of Sciences allows its holders to reach the level of the Associate Professor.

Courses (2017/2018)

Courses (2016/2017)

Courses (2015/2016)

Courses (2014/2015)

Discrete Mathematics (Bachelor’s programme; Faculty of Computer Science; programme "Applied Mathematics and Information Science"; field of study "01.03.02. Прикладная математика и информатика", field of study "01.03.02. Прикладная математика и информатика"; 1 year, 1-3 module)Rus

Conferences

2015

IX Международная конференция "Дискретные модели в теории управляющих систем" (Москва и пос. Красновидово). Presentation: О подсчете числа совершенных паросочетаний в графе

Publications

20171

Article M.N.Vyalyi, Lawrencenko S., Zgonnik L. Grunbaum coloring and its generalization to arbitrary dimension // Australasian Journal of Combinatorics. 2017. Vol. 67. No. 2. P. 119-130.

20161

Article Вялый М. Н., Вороненко А. А. Нижняя оценка мощности области определения универсальных функций для класса линейных булевых функций // Дискретная математика. 2016. Т. 28. № 4. С. 50-57. doi

20153

20142

20133

20123

20113

20104

20092

20082

20063

20053

20044

20032

20023

  • Book Kitaev A. Y., Shen A. H., Vyalyi M. Classical and quantum computation. AMS, 2002.
  • Article Вялый М. Н., Леонтьев В., Осетров М. Монотонные булевы полиномы // Дискретный анализ и исследование операций. 2002. Т. 9. № 4. С. 41-49.
  • Chapter Вялый М. Н., Тарасов С. О числе решений уравнений в словах // В кн.: Проблемы теоретической кибернетики. Тезисы докладов XIII Международной конференции. М. : Издательство центра прикладных исследований при механико-математическом факультете МГУ, 2002.

19991

Book Китаев А., Шень А., Вялый М. Н. Классические и квантовые вычисления. М. : МЦНМО, 1999.

19981

Chapter Vyalyi M., Tarasov S. Construction of countour trees in 3D in O(n logn) steps, in: Proceedings 14th Annual ACM Symposium on Computational Geometry. Minneapolis : ACM Press, 1998. P. 68-75.

19971

Chapter Vyalyi M., Tarasov S. Some PL functions on surfaces are not height functions, in: Proceedings 13th Annual ACM Symposium on Computational Geometry. Nice : ACM Press, 1997. P. 113-118.

19961

Article Вялый М. Н., Гордеев Э., Тарасов С. Об устойчивости диаграммы Вороного // Журнал вычислительной математики и математической физики. 1996. Т. 36. № 3. С. 147-158.

19911

Article Вялый М. Н. Об одномерных проекциях многогранников задач дискретной оптимизации // Дискретная математика. 1991. Т. 3. № 3. С. 35-45.

19891

Chapter Вялый М. Н., Леонов В. О принципах построения и реализации систем 3-мерного геометрического моделирования // В кн.: Моделирование и экспертные системы. М. : МГТУ МИРЭА, 1989. С. 39-47.

Employment history

My research interests are theoretical computer science, combinatorics, combinatorial optimization, computational geometry, quantum computations, algorithmic complexity of pro problems in formal language theory.

My teaching experience is over 20 years. I've taught in several insititutions: Independent University of Moscow, Moscow Institute of Open Education, National Research University Higher School of Economics, Moscow Institute of Physics and Technology.

Timetable for today

Full timetable