Матлогика и дискретная математика




Данный подраздел предназначен для размещения учебных материалов по математической логике и дискретной математике



  • 1 февраля 2021 в 12:28 | 181 | Россия / Санкт-Петербург

    Порекомендуйте, пожалуйста, какой-нибудь короткий и понятный материал по дискретной математике. К сожалению, на моем направлении не давали этот предмет, но его будут спрашивать при поступлении на новое. Я надеюсь, что самому подготовиться к экзамену по данному разделу видиться возможным.   Билеты по рассматриваемому разделу: 1. Понятие алгоритма и его формализация (машины Тьюринга, нормальные алгоритмы Маркова). 2. Булевы функции. 3. Графы. Деревья. 4. Автоматы. Теорема Мура.  

    Комментариев: 0