А чему стоит учить не самых слабых первокурсников (программирование и Computer Science) в первом семестре на курсе "Основы дискретной математики и математической логики"?

Уточнение: алгоритмам их будут учить много на отдельном курсе. Отдельный курс "математическая логика и теория алгоритмов" будет позже.

А можно как-то совсем элементарно объяснить, почему достаточно длинное случайное блуждание по неориентированному графу (начинаем в случайной вершине и каждый раз прыгаем в случайную соседнюю вершину) будет по каждому ребру в каждом направлении проходить с примерно одинаковой частотой? Можно для регулярного графа, но желательно в объяснении не ( Read more... )

В этом учебном году я впервые читаю открытый годовой курс о вычислениях. Курс будет посвящен вычислимости, сложности вычислений и теоретическим основам криптографии. Первая часть курса называется "Основы вычислимости и теории сложности", первая лекция состоится в среду 12-го сентября в 18-30 в Мраморном зале ПОМИ РАН, вход свободный. Этот курс ( Read more... )

Сухой отчет о результатах наблюдения тут: http://spbelect.org/discuss/uiks/1109. Незабываемых впечатлений куча, но о них я напишу как-нибудь позже.

Посоветуйте мне мобильный интернет. Буду пользоваться в городе, интересует качественный и недорогой. Слишком быстрый необязательно. Ежемесячный трафик у меня около 2Гб.

Поделитесь опытом проведения хороших практических занятий для студентов. Ситуация такая: нужно порешать математические задачи на тему лекций. Задачи не типовые и требуют времени на раздумье. Не факт, что все студенты способны решить все эти задачи самостоятельно. Хочется, чтобы занятия были интересны хорошим и заинтересованным студентам и чтобы ( Read more... )

Посоветуйте очень хорошие математические книжки для студента-математика 1-2 курса. Желательно, чтобы книжка была не только глубокой по содержанию, но и хорошо написана. Желательно на русском языке, но англоязычные книги тоже можно писать. Тематика подходит любая. Писать можно всё в кучу (любая тематика интересна) с дополнительными комментариями или ( Read more... )

Если Вы хотите выступить на семинаре по дискретной математике ПОМИ РАН, то незамедлительно скажите об этом мне!
Тематика докладов довольно широкая: теория графов, комбинаторика, математическая логика, сложность вычислений, вычислимость, алгоритмы, криптография и пр.

На круглом столе, который проводился в рамках новогодней конференции МИАН-ПОМИ, обсуждали в том числе и проблему поступления в ВУЗы по результатам ЕГЭ. Юрий Владимирович Матиясевич высказал идею, что правильнее было бы устроить процесс поступления так: каждый абитуриент высказывает упорядоченный список предпочтений ВУЗов (факультетов и ( Read more... )

Обращаюсь к Вам с серьёзной, хоть и странной просьбой. Расскажите, как можно отдыхать летом. Например, если есть 2 недели на отдых, как их можно провести? Наверняка я не знаю чего-то очень хорошего.