Шаблон:Important Announcements

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск

Объявления

21 апреля Вниманию студентов 618/1 и 618/2 групп! Появились сведения о предзащите (отчете по преддипломной практике). Предзащита состоится 3 мая (в среду) с 16 ч 30 мин до 18 ч: 618/1 группа - в ауд. 503; 618/2 группа - в ауд. 504.
21 апреля Вниманию студентов 418 группы! Появились сведения о предзащите (отчете по преддипломной практике). Предзащита состоится 3 мая (в среду) с 15 ч до 16 ч 20 мин в ауд. 505.
12 апреля В среду, 12 апреля в 17-00 (обратите внимание на время начала семинара!)

состоится доклад

Vijay Ganesh (University of Waterloo) "On The Unreasonable Effectiveness of Boolean SAT Solvers".

Abstract:

Modern conflict-driven clause-learning (CDCL) Boolean SAT solvers routinely solve very large industrial SAT instances in relatively short periods of time. This phenomenon has stumped both theoreticians and practitioners since Boolean satisfiability is an NP-complete problem widely believed to be intractable. It is clear that these solvers somehow exploit the structure of real-world instances. However, to-date there have been few results that precisely characterize this structure or shed any light on why these SAT solvers are so efficient.

In this talk, I will present results that provide a deeper empirical understanding of why CDCL SAT solvers are so efficient, which may eventually lead to a complexity-theoretic result. Our results can be divided into two parts. First, I will talk about structural parameters that can characterize industrial instances and shed light on why they are easier to solve even though they may contain millions of variables compared to small crafted instances with hundreds of variables. Second, I will talk about internals of CDCL SAT solvers, and describe why they are particularly suited to solve industrial instances.


Архив объявлений


3 января Вниманию студентов 418 группы! Консультация по курсу «Сложность алгоритмов» - во вторник 17 января в 12.00 в ауд. 504.
3 января Вниманию студентов группы 618/1. Консультация по курсу «Вероятностные и квантовые алгоритмы» - в воскресенье 15 января в 12.00 в ауд. 506.
30 декабря 2016 г. С НОВЫМ ГОДОМ! ЗДОРОВЬЯ, УСПЕХОВ, УДАЧИ В НОВОМ ГОДУ.
16 декабря 2016 г. Вывешены вопросы к экзамену по курсу "Вероятностные и квантовые алгоритмы" для гр. 618/1, лектор - профессор Алексеев Валерий Борисович.
16 декабря 2016 г. На странице курса Сложность алгоритмов вывешены Вопросы к экзамену по курсу "Сложность алгоритмов" для гр. 418 2016 года, лектор - профессор Алексеев Валерий Борисович.
14 декабря 2016 г. Появилась программа курса "Дискретный анализ", лектор - профессор Сапоженко Александр Антонович.
2 декабря 2016 г. Вниманию студентов 618/1 и 618/2 групп! Появились требования к оформлению отчета по научно-исследовательской работе (НИР). Отчет по НИР состоится 23 декабря (в пятницу) с 10 ч в ауд. 503.
2 декабря 2016 г. Вниманию студентов 418 группы! Появились требования к оформлению отчета по преддипломной практике. Отчет по преддипломной практике состоится 23 декабря (в пятницу) с 14 ч 30 мин в ауд. 503.
7 ноября 2016 г. Традиционный вечер кафедр математической кибернетики и информационной безопасности состоится 26 ноября (в субботу), ориентировочное время начала: 16:00.
18 октября 2016 г. 24 октября в МГУ будет проходить семинар по программе MIPSfpga. На семинаре вас познакомят с современными направлениями и архитектурными решениями при разработке систем на кристалле, а также предоставят возможность поработать с реализацией процессора MIPS в ПЛИС на примере образовательных плат компаний Altera и Xilinx. Подробности здесь.
13 сентября 2016 г. На странице курса Основы кибернетики (3-й поток) вывешены результаты пересдачи по этому курсу, прошедшей 09.09.2016. Показ работ состоится 14.09 в 14:30 в ауд. 504.
20 мая 2016 г. Вниманию студентов 318 группы! Защита курсовых работ состоится в пятницу, 27 мая, с 14 ч (аудитория будет объявлена дополнительно). Требования к оформлению работы вывешены на доске объявлений кафедры.
20 мая 2016 г. Вниманию студентов 518/1 и 518/2 групп! Защита курсовых работ состоится в среду, 25 мая, с 11 ч 30 мин (аудитория будет объявлена дополнительно). Требования к оформлению работы вывешены на доске объявлений кафедры.
16 апреля 2016 г. Вниманию студентов 2 курса! 25 апреля в ауд. 504 пройдет общая встреча студентов с преподавателями кафедры математической кибернетики, начало в 16:20.
8 апреля 2016 г. Вниманию студентов 418 группы! Появилась информация о предзащите в 418 группе и образец титульного листа ВКР.
04 апреля 2016 г. Вниманию студентов магистратуры! Начинается чтение спецкурса на английском языке Boolean SAT/SMT Solvers for Software Engineering. Лекции первой части курса пройдут 4-го, 5-го, 7-го и 8-го арпеля в аудитории 526б, начало лекций в 18:00.
04 марта 2016 г. Вниманию студентов 1 и 2 курсов! Начинает свою работу просеминар кафедры математической кибернетики и лаборатории дискретных управляющих систем и их приложений для студентов 2 курса. Первое заседание просеминара пройдет 14 марта с 16:20 до 17:55 в ауд. 504. Информацию о докладах можно будет найти в ближайшее время на странице просеминара.
26 февраля 2016 г. На семинаре кафедры математической кибернетики состоится представление диссертации Татьяны Анатольевной Новиковой (Казахстанский филиал МГУ в г. Астана).
20 января 2016 г. Вывешены вопросы к экзамену по курсу «Основы кибернетики» (2-й поток).
12 января 2016 г. Вниманию студентов группы 518/2! Консультация к экзамену по курсу «Элементы теории синтеза, надёжности и контроля дискретных управляющих систем» состоится 16.01.2016 в 11:00 в ауд. 506. На ней будут объявлены результаты контрольной и выданы проверенные работы.
29 декабря 2015 г. Вывешен список вопросов и типовых задач к экзамену по курсу «Элементы теории дискретных управляющих систем», который состоится 12.01.2016 в 9:00 в ауд. 505. Консультация к этому экзамену пройдёт 11.01.2016 в 14:00 в ауд. 503.
14 декабря 2015 г. Вывешены вопросы, типовые задачи и литература к экзамену по курсу «Элементы теории синтеза, надёжности и контроля дискретных управляющих систем». Контрольная по вопросам и задачам разделов I, II состоится 19 декабря в 13:00 в ауд. 507, а консультация к ней пройдёт 18 декабря в 16:30 в ауд. 505.
13 декабря 2015 г. Вывешены вопросы, типовые задачи и литература к экзамену по курсу «Основы кибернетики». См. дополнительную информацию на странице курса.
24 ноября 2015 г. Поздравляем команду факультета ВМК с победой в соревновании 2015 CAD Contest! Подробности здесь.
24 ноября 2015 г. Вниманию участников вечера кафедр! Мероприятие состоится в аудитории П-7 2-го учебного корпуса.
19 ноября 2015 г. 19 ноября 2015 года исполняется 80 лет со дня рождения доктора физико-математических наук профессора Гария Петровича Гаврилова (19.11.1935 – 05.12.1999), одного из первых двух штатных сотрудников кафедры математической кибернетики (в момент открытия она называлась кафедрой математической логики и теории автоматов). Гарий Петрович внес огромный вклад в организацию образования на факультете ВМК МГУ, в разработку новых курсов. Он получил много глубоких интересных результатов в математике, подготовил 6 кандидатов наук. Благодаря его переводам широкий круг людей в нашей стране познакомился с теорией графов. С краткой биографией и научными достижениями Гария Петровича Гаврилова можно ознакомиться здесь.
8 ноября 2015 г. Традиционный вечер кафедр математической кибернетики и информационной безопасности (ранее - вечер кафедры математической кибернетики) состоится 28 ноября (в субботу). Начало в 16:00. Место проведения - 2-й учебный корпус, факультет ВМК. Аудитория будет объявлена позднее. По всем вопросам (в том числе выписыванию пропуска для прохода в корпус) можно обратиться сюда: valdus@yandex.ru.
5 ноября 2015 г. Вниманию студентов! 10 ноября (16:00-20:00) представителем компании Imagination Technologies Юрием Панчулом совместно с кафедрой математической кибернетики будет проведен семинар, посвященный проекту MIPSfpga. На семинаре вас познакомят с основами работы с ПЛИС на примере образовательных плат компаний Altera и Xilinx. Подробности здесь.
20 октября 2015 г. Вниманию студентов 4-5 курсов! Спецсеминар Теория управляющих систем и математические модели СБИС 23 октября пройдет совместно со спецсеминаром Дискретная математика и математическая кибернетика в 16:20, ауд. 612.
17 октября 2015 г. Вниманию студентов 318 группы! Выложено первое домашнее задание по практикуму.
9 октября 2015 г. Вниманию студентов спецсеминаров Некоторые вопросы теории управляющих систем и Теория управляющих систем и математические модели СБИС 9 октября пройдет совместное заседание спесеминаров в ауд. 704.
29 сентября 2015 г. Вниманию студентов 418 группы! 30 сентября и 7 октября вместо лекций по курсу "Элементы теории дискретных управляющих систем" пройдут занятия по "Практикуму на ЭВМ".
1 сентября 2015 г. Первая и вторая лекции по курсу Математические модели и методы логического синтеза СБИС для студентов группы 518(2) переносятся с 2 сентября и 9 сентября на 3-ю и 4-ую пару (с 12:50 до 16:10) 10 сентября в аудиторию 506.
31 августа 2015 г. Вниманию студентов 518(2) группы! 2 сентября в 10-00 в ауд. 696 состоится собрание студентов магистерской программы Дискретные управляющие системы и их приложения. Магистрантам указанной программы (особенно тем, кто не заканчивал кафедру математической кибернетики) рекомендуется прослушать первую часть курса Элементы теории дискретных управляющих систем, который читается для студентов 418 группы (см. расписание и следующее объявление).
31 августа 2015 г. Вниманию студентов 418 группы! Вместо занятий по практикуму 2 сентября и 9 сентября в 10-30 в ауд. 696 для студентов 418 группы состоятся лекции С.А.Ложкина по курсу Элементы теории дискретных управляющих систем.
28 августа 2015 г. Собрание коллектива факультета ВМК состоится в понедельник, 31 августа, в 12-30 в ауд. П_13.
26 мая 2015 г. Защита курсовых работ студентов 318 группы состоится в среду, 27 мая, в ауд. 504. Начало в 11 ч. Информация об оформлении курсовых работ здесь. Образец оформления титульного листа курсовой работы здесь.
26 апреля 2015 г. Выложены дополнительные теоретические задачи к разделу "синтез и сложность управляющих систем" по курсам Основы кибернетики (3-й поток) , Основы кибернетики (318, 418 группы).
14 апреля 2015 г. Обновление информации для 518 группы об оформлении дипломной работы, сроках сдачи текста работы на кафедру и предзащитах, образец оформления титульного листа дипломной работы.
14 апреля 2015 г. Обновление информации для 418 группы об оформлении выпускной квалификационной работы, сроках сдачи текста работы на кафедру и предзащитах, образец оформления титульного листа выпускной квалификационной работы.
22 марта 2015 г. Выложена дополнительная задача к разделу "Эквивалентные преобразования управляющих систем" по курсам Основы кибернетики (3-й поток) , Основы кибернетики (318, 418 группы). Задачи 1 и 3 к разделу "Минимизация ДНФ" больше не принимаются.
5 марта 2015 г. Выложены дополнительные задачи к разделу "Минимизация ДНФ" по курсам Основы кибернетики (3-й поток) , Основы кибернетики (318, 418 группы)
6 февраля 2015 г. Доступно предварительное расписание занятий на весенний семестр.
18 января 2015 г. Консультация к экзамену по курсу Дискретная математика 1 (группа 141) для состоится 23 января, в пятницу, в ауд. 505. Консультация лектора - в 16 ч, консультация по решению задач - в 14 ч.
15 января 2015 г. Консультация к экзамену по курсу Избранные вопросы дискретной математики для 318 группы состоится 20 января, во вторник, в 12-00 в аудитории 504. Информация о результатах коллоквиумов здесь.
10 января 2015 г. Консультация к экзамену по курсу "Сложность алгоритмов" для 418 группы пройдет 16 января в 16:00 в аудитории 505. Материалы для подготовки к экзамену можно найти на странице курса.
6 января 2015 г. Консультация к экзамену по курсу "Избранные вопросы математической теории вычислений" для 518 группы пройдет 9 января в 16:00 в аудитории 504. Материалы для подготовки к экзамену можно найти на странице курса.
5 января 2015 г. Консультация к экзамену по курсу "Математические модели и методы синтеза СБИС" пройдет 9 января в 12:00 в аудитории 504. Материалы для подготовки к экзамену можно найти на странице курса.
25 ноября 2014 г. Традиционный вечер кафедры математической кибернетики состоится 6 декабря (в субботу) в ауд. П-7. Начало в 16:00.
8 октября 2014 г. Спецсеминар Некоторые вопросы теории управляющих систем начинает работу 10 октября. Спецсеминар будет проходить по пятницам в аудитории 704 в 16:20.
30 сентября 2014 г. Спецсеминар Теория управляющих систем и математические модели СБИС начинает работу 3 октября. Спецсеминар будет проходить по пятницам в аудитории 612 в 16:20.
30 сентября 2014 г. Совместный спецсеминар Дискретный анализ (рук. А.А. Сапоженко) и Сложность решения дискретных задач (рук. С.Н. Селезнева) начинает работу 3 октября. Спецсеминар будет проходить по пятницам в аудитории 504 с 16:20 до 17:55.
29 сентября 2014 г. Совместный спецсеминар Теоретические проблемы программирования (рук. Р.И. Подловченко, В.А. Захаров) и Математическая криптография (рук. М.И. Анохин, Н.П. Варновский) начинает работу 3 октября. Спецсеминар будет проходить по пятницам в аудитории 508 в 16:20.
29 сентября 2014 г. Вниманию слушателей спецкурса C++ 11/14 и современные аспекты построения компиляторов. Спецкурс будет проходить по четвергам в аудитории 685 в 16:20.
22 сентября 2014 г. Начинается чтение спецкурса Вычисления на машинах Минского. Лектор — проф. Марченков Сергей Серафимович. Первое занятие — 29 сентября в 10:30 аудитории 526-Б.
19 сентября 2014 г. Начинается чтение спецкурса C++ 11/14 и современные аспекты построения компиляторов. Первое занятие — 25 сентября в аудитории 705.
11 июня 2014 г. На страницах курсов Основы кибернетики (3-й поток) и Элементы теории дискретных управляющих систем (318 гр.) появилась информация о проведении экзаменов по этим курсам.
10 июня 2014 г. Вопросы к экзамену по курсу "Введение в математическую биологию" для студентов 418 группы.
06 июня 2014 г. Для студентов 318 группы на странице курса Основы кибернетики (318, 418 группы), а также для студентов 320-328 групп на странице курса Основы кибернетики (3-й поток) появилась информация по поводу проведения консультаций.
03 июня 2014 г. Для студентов 320-328 групп на странице курса Основы кибернетики (3-й поток) появилась информация по поводу проведения переписывания контрольных работ.
14 апреля 2014 г. Для студентов 518 группы: информация о требованиях к дипломной работе и образец титульного листа дипломной работы.
24 марта 2014 г. Объявляется набор студентов и аспирантов в команду для решения одной из задач соревнования 2014 CAD Contest at ICCAD. Записаться в команду и задать вопросы можно по адресу mikle.shupletsov@gmail.com. Краткое введение в проблематику задачи пройдет в рамках спецсеминара "Некоторые вопросы теории управляющих систем" 26 марта в 14-35 в ауд. 507. Кроме того, более подробную информацию по соревнованию можно будет получить 28 марта в 16-10 в ауд. П-13 (после лекции по курсу "Основы кибернетики").
24 марта 2014 г. Выложена дополнительная задача к разделу "Синтез и сложность управляющих систем" по курсу Основы кибернетики (3-й поток).
18 февраля 2014 г. Начинает работу спецсеминар Сложность решения дискретных задач. Первое заседание семинара состоится 21 февраля 2014 г. в 16-20 в ауд. 503.
17 февраля 2014 г. Начинает работу спецсеминар Теория управляющих систем и математические модели СБИС. Первое заседание состоится 21 февраля в 16.20 в ауд. 609.
17 февраля 2014 г. Начинает работу спецсеминар Некоторые вопросы теории управляющих систем. Первое заседание состоится 19 февраля в 14.35 в ауд. 507.
12 февраля 2014 г. Начинается чтение спецкурса Архитектурные особенности современных вычислительных систем. Информация обновлена на странице курса.
10 февраля 2014 г. Появилось объявление о докладе на спецсеминаре Дискретная математика и математическая кибернетика 14 февраля 2014 г.
15 января 2014 г. Появилось объявление о докладе на спецсеминаре Дискретная математика и математическая кибернетика 7 февраля 2014 г.
1 января 2014 г. С НОВЫМ 2014 ГОДОМ!
30 декабря 2013 г. Для студентов 4-го курса появилось расписание консультаций по курсам "Основы кибернетики (2-й поток)" и "Математическая логика и логическое программирование" (для 3-го потока + 418-419 группы)
30 декабря 2013 г. Для студентов 318, 418, 419, 518 групп появилось расписание консультаций кафедральных курсов
24 декабря 2013 г. Для студентов 418-419 групп появились вопросы к экзамену и объявление о консультации по курсу "Сложность алгоритмов"
19 декабря 2013 г. Для студентов 318 группы появилась информация к зачету на странице курса "Дополнительные главы дискретной математики"
15 декабря 2013 г. Для студентов 3-го курса 2-го потока появились вопросы к зачету по курсу "Дополнительные главы дискретной математики"
13 декабря 2013 г. Для студентов 518 группы появилась информация об отчете по производственной практике и об отчете по дипломной работе
11 декабря 2013 г. Традиционный ВЕЧЕР КАФЕДРЫ МАТЕМАТИЧЕСКОЙ КИБЕРНЕТИКИ факультета ВМК состоится в субботу 14 декабря в аудитории П7. Гостей ждем к 16 часам, официальное начало мероприятия -- в 16:30. Отметим, что в этом году фактически проводится совместный вечер двух кафедр -- математической кибернетики и информационной безопасности. Приходите -- будет интересно и весело!
3 октября 2013 г. Начинает работу спецсеминар Некоторые вопросы теории управляющих систем. Первое заседание состоится 7 октября в 14.35 в ауд. 506.
19 сентября 2013 г. Начинает работу спецсеминар Теория управляющих систем и математические модели СБИС. Первое заседание состоится 20 сентября в 16.20 в ауд. 612.