Dopglavy DM 2022 - История изменений

Vpodolskii в 16:49, 14 июня 2022

2022-06-14T16:49:47Z

← Предыдущая версия		Версия от 16:49, 14 июня 2022
Строка 127:		Строка 127:
	Рекурренты: [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/MIT6_042JF10_notes.pdf MIT lecture notes] <br>		Рекурренты: [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/MIT6_042JF10_notes.pdf MIT lecture notes] <br>
	Разрешающие деревья: [https://homepages.cwi.nl/~rdewolf/publ/qc/dectree.pdf Обзор по теме] <br>		Разрешающие деревья: [https://homepages.cwi.nl/~rdewolf/publ/qc/dectree.pdf Обзор по теме] <br>
			Приближение OR многочленами: [http://www.cs.columbia.edu/~rocco/Public/d16.pdf A. Klivans and R. Servedio, Toward Attribute-Efficient Learning of Decision Lists and Parities.] (Section 4.2) <br>
			Доказательство гипотезы чувствительности: [https://terrytao.wordpress.com/2019/07/26/twisted-convolution-and-the-sensitivity-conjecture/ блог Теренса Tao]
	<!---		<!---

Vpodolskii в 16:47, 14 июня 2022

2022-06-14T16:47:53Z

← Предыдущая версия		Версия от 16:47, 14 июня 2022
Строка 72:		Строка 72:
	\|\| 18.04.22 \|\| Лемма о симметризации многочленов. Оценка на степень многочленов одной переменной. \|\|		\|\| 18.04.22 \|\| Лемма о симметризации многочленов. Оценка на степень многочленов одной переменной. \|\|
	[https://www.dropbox.com/s/62uv9uagjavttnq/cw12_dop.pdf?dl=0 Листок 12]		[https://www.dropbox.com/s/62uv9uagjavttnq/cw12_dop.pdf?dl=0 Листок 12]
			\|-
			\|\| 16.05.22 \|\| Полиномиальная связь сложности в модели разрешающих деревьев и степени функции. Многочлены Чебышева, приближение булевых функций многочленами. \|\|
			Тот же листок
			\|-
			\|\| 06.06.22 \|\| Доказательство гипотезы чувствительности. \|\|
			[https://www.dropbox.com/s/n7vpvbvfuitxzsk/cw13_dop.pdf?dl=0 Листок 13]
	\|}		\|}

Vpodolskii в 20:47, 27 апреля 2022

2022-04-27T20:47:30Z

← Предыдущая версия		Версия от 20:47, 27 апреля 2022
Строка 64:		Строка 64:
	[https://www.dropbox.com/s/rvw46honffebj8q/cw11_dop.pdf?dl=0 Листок 11]		[https://www.dropbox.com/s/rvw46honffebj8q/cw11_dop.pdf?dl=0 Листок 11]
	\|-		\|-
	\|\| 24.03.22 \|\| Соотношения между сертификатной сложностью и сложностью в модели разрешающих деревьев. \|\|		\|\| 24.03.22 \|\| Соотношения между сертификатной сложностью и сложностью в модели разрешающих деревьев. Степень булевой функции. \|\|
	Тот же листок		Тот же листок
			\|-
			\|\| 11.04.22 \|\| Чувствительность и блочная чувствительность, квадратичный разрыв между ними. Сертификатная сложность не больше квадрата блочной чувствительности. \|\|
			Тот же листок
			\|-
			\|\| 18.04.22 \|\| Лемма о симметризации многочленов. Оценка на степень многочленов одной переменной. \|\|
			[https://www.dropbox.com/s/62uv9uagjavttnq/cw12_dop.pdf?dl=0 Листок 12]
	\|}		\|}

Vpodolskii в 14:00, 24 марта 2022

2022-03-24T14:00:01Z

← Предыдущая версия		Версия от 14:00, 24 марта 2022
Строка 12:		Строка 12:
	Экзамен будет проходить на неделе с 13 декабря по 17 декабря. Оптимально сдать во время факультатива, но можно договориться и на другое время.		Экзамен будет проходить на неделе с 13 декабря по 17 декабря. Оптимально сдать во время факультатива, но можно договориться и на другое время.

	Первый дедлайн по домашним заданиям весеннего семестра: <span>06.04.22</span><br>		Первый дедлайн по домашним заданиям весеннего семестра: <span>06.04.22</span> (листки 6-10)<br>

Vpodolskii в 13:24, 24 марта 2022

2022-03-24T13:24:58Z

← Предыдущая версия		Версия от 13:24, 24 марта 2022
Строка 114:		Строка 114:
	Вероятностный алгоритм проверки чисел на простоту: Michael Sipser, Introduction to the Theory of Computation <br>		Вероятностный алгоритм проверки чисел на простоту: Michael Sipser, Introduction to the Theory of Computation <br>
	Рекурренты: [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/MIT6_042JF10_notes.pdf MIT lecture notes] <br>		Рекурренты: [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/MIT6_042JF10_notes.pdf MIT lecture notes] <br>
			Разрешающие деревья: [https://homepages.cwi.nl/~rdewolf/publ/qc/dectree.pdf Обзор по теме] <br>
	<!---		<!---

Строка 122:		Строка 123:
	Планарные графы: Р. Дистель, Теория графов <br>		Планарные графы: Р. Дистель, Теория графов <br>
	Комбинаторные игры: [http://rubtsov.su/public/hse/2017/DM-HSE-Draft.pdf Черновик учебника по дискретной математике] <br>		Комбинаторные игры: [http://rubtsov.su/public/hse/2017/DM-HSE-Draft.pdf Черновик учебника по дискретной математике] <br>
	~~Разрешающие деревья: [https://homepages.cwi.nl/~rdewolf/publ/qc/dectree.pdf Обзор по теме] <br>~~

	Балансирующие семейства множеств: [https://eccc.weizmann.ac.il/report/2019/026/ https://eccc.weizmann.ac.il/report/2019/026/] <br>		Балансирующие семейства множеств: [https://eccc.weizmann.ac.il/report/2019/026/ https://eccc.weizmann.ac.il/report/2019/026/] <br>

Vpodolskii в 13:24, 24 марта 2022

2022-03-24T13:24:39Z

← Предыдущая версия		Версия от 13:24, 24 марта 2022
Строка 60:		Строка 60:
	\|\| 03.03.22 \|\| Сумма игр, функция Шпрага-Гранди, функция Шпрага-Гранди суммы игр. \|\|		\|\| 03.03.22 \|\| Сумма игр, функция Шпрага-Гранди, функция Шпрага-Гранди суммы игр. \|\|
	[https://www.dropbox.com/s/h91wj82d9euat9o/cw10_dop.pdf?dl=0 Листок 10]		[https://www.dropbox.com/s/h91wj82d9euat9o/cw10_dop.pdf?dl=0 Листок 10]
			\|-
			\|\| 10.03.22 \|\| Разрешающие деревья, сертификатная сложность, примеры. \|\|
			[https://www.dropbox.com/s/rvw46honffebj8q/cw11_dop.pdf?dl=0 Листок 11]
			\|-
			\|\| 24.03.22 \|\| Соотношения между сертификатной сложностью и сложностью в модели разрешающих деревьев. \|\|
			Тот же листок
	\|}		\|}

Vpodolskii в 13:18, 3 марта 2022

2022-03-03T13:18:55Z

← Предыдущая версия		Версия от 13:18, 3 марта 2022
Строка 57:		Строка 57:
	\|-		\|-
	\|\| 17.02.22 \|\| Линейные рекуррентные соотношения с постоянными коэффициентами. Решение рекуррентных соотношений с помощью производящих функций. \|\| [https://www.dropbox.com/s/xckxverlzvezyse/cw9_dop.pdf?dl=0 Листок 9]		\|\| 17.02.22 \|\| Линейные рекуррентные соотношения с постоянными коэффициентами. Решение рекуррентных соотношений с помощью производящих функций. \|\| [https://www.dropbox.com/s/xckxverlzvezyse/cw9_dop.pdf?dl=0 Листок 9]
			\|-
			\|\| 03.03.22 \|\| Сумма игр, функция Шпрага-Гранди, функция Шпрага-Гранди суммы игр. \|\|
			[https://www.dropbox.com/s/h91wj82d9euat9o/cw10_dop.pdf?dl=0 Листок 10]
	\|}		\|}

Vpodolskii в 14:34, 17 февраля 2022

2022-02-17T14:34:42Z

← Предыдущая версия		Версия от 14:34, 17 февраля 2022
Строка 101:		Строка 101:
	Вполне упорядоченные множества: [https://www.mccme.ru/free-books/shen/shen-logic-part1-2.pdf Верещагин, А. Шень, Начала теории множеств.] <br>		Вполне упорядоченные множества: [https://www.mccme.ru/free-books/shen/shen-logic-part1-2.pdf Верещагин, А. Шень, Начала теории множеств.] <br>
	Цепи и антицепи: [https://web.vu.lt/mif/s.jukna/EC_Book_2nd/index.html Stasys Jukna, Extremal Combinatorics] <br>		Цепи и антицепи: [https://web.vu.lt/mif/s.jukna/EC_Book_2nd/index.html Stasys Jukna, Extremal Combinatorics] <br>
			Теорема Бонди-Хватала: [https://personalpages.manchester.ac.uk/staff/mark.muldoon/Teaching/DiscreteMaths/LectureNotes/HamiltonBondyAndChvatal.pdf https://personalpages.manchester.ac.uk/staff/mark.muldoon/Teaching/DiscreteMaths/LectureNotes/HamiltonBondyAndChvatal.pdf] <br>
			Теорема Хватала: Р. Дистель, Теория графов <br>
			Вероятностный алгоритм проверки чисел на простоту: Michael Sipser, Introduction to the Theory of Computation <br>
			Рекурренты: [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/MIT6_042JF10_notes.pdf MIT lecture notes] <br>
	<!---		<!---



	~~Цепи и антицепи: [http://www.thi.informatik.uni-frankfurt.de/~jukna/EC_Book_2nd/ Stasys Jukna, Extremal Combinatorics] <br>~~
	Теорема Бонди-Хватала: [https://personalpages.manchester.ac.uk/staff/mark.muldoon/Teaching/DiscreteMaths/LectureNotes/HamiltonBondyAndChvatal.pdf https://personalpages.manchester.ac.uk/staff/mark.muldoon/Teaching/DiscreteMaths/LectureNotes/HamiltonBondyAndChvatal.pdf] <br>
	~~Теорема Хватала: Р. Дистель, Теория графов <br>~~
	Потоки и разрезы: Р. Дистель, Теория графов <br>		Потоки и разрезы: Р. Дистель, Теория графов <br>
	Планарные графы: Р. Дистель, Теория графов <br>		Планарные графы: Р. Дистель, Теория графов <br>
	~~Вероятностный алгоритм проверки чисел на простоту: Michael Sipser, Introduction to the Theory of Computation <br>~~
	~~Рекурренты: [https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/MIT6_042JF10_notes.pdf MIT lecture notes] <br>~~
	Комбинаторные игры: [http://rubtsov.su/public/hse/2017/DM-HSE-Draft.pdf Черновик учебника по дискретной математике] <br>		Комбинаторные игры: [http://rubtsov.su/public/hse/2017/DM-HSE-Draft.pdf Черновик учебника по дискретной математике] <br>
	Разрешающие деревья: [https://homepages.cwi.nl/~rdewolf/publ/qc/dectree.pdf Обзор по теме] <br>		Разрешающие деревья: [https://homepages.cwi.nl/~rdewolf/publ/qc/dectree.pdf Обзор по теме] <br>

Vpodolskii в 14:33, 17 февраля 2022

2022-02-17T14:33:38Z

← Предыдущая версия		Версия от 14:33, 17 февраля 2022
Строка 53:		Строка 53:
	\|-		\|-
	\|\| 03.02.22 \|\| Гамильтоновы графы. Теорема Бонди-Хватала. Теорема Хватала о степенных последовательностях. \|\| [https://www.dropbox.com/s/a3bntgcow7aatlu/cw07_dop.pdf?dl=0 Листок 7]		\|\| 03.02.22 \|\| Гамильтоновы графы. Теорема Бонди-Хватала. Теорема Хватала о степенных последовательностях. \|\| [https://www.dropbox.com/s/a3bntgcow7aatlu/cw07_dop.pdf?dl=0 Листок 7]
			\|-
			\|\| 10.02.22 \|\| Вероятностный алгоритм для проверки чисел на простоту. \|\| [https://www.dropbox.com/s/2x1ir4vhvkdj0n0/cw8_dop.pdf?dl=0 Листок 8]
			\|-
			\|\| 17.02.22 \|\| Линейные рекуррентные соотношения с постоянными коэффициентами. Решение рекуррентных соотношений с помощью производящих функций. \|\| [https://www.dropbox.com/s/xckxverlzvezyse/cw9_dop.pdf?dl=0 Листок 9]
	\|}		\|}

Vpodolskii в 14:22, 3 февраля 2022

2022-02-03T14:22:43Z

← Предыдущая версия		Версия от 14:22, 3 февраля 2022
Строка 11:		Строка 11:

	Экзамен будет проходить на неделе с 13 декабря по 17 декабря. Оптимально сдать во время факультатива, но можно договориться и на другое время.		Экзамен будет проходить на неделе с 13 декабря по 17 декабря. Оптимально сдать во время факультатива, но можно договориться и на другое время.

			Первый дедлайн по домашним заданиям весеннего семестра: <span>06.04.22</span><br>


	<!---		<!---