Взвешивания, отгадывания, пробы: сложность алгоритмов // Александр Шень
Сколько нужно вопросов (с ответом “да” и “нет”), чтобы заведомо отгадать задуманное число от 1 до 1000? Можно ли обойтись меньшим числом вопросов? Если нет, то как это доказать? Сколько нужно взвешиваний на чашечных весах без гирь, чтобы наверняка выделить более лёгкую монету среди 1000 одинаковых на вид? С такого рода вопросов начинается наука о сложности алгоритмов, и очень скоро доходит до важных, но до сих пор не решённых задач.
Шень Александр Ханиевич — кандидат физико-математических наук.
Популярные лекции по математике и смежным наукам
16 февраля 2014 г., XXV Математический праздник, МГУ им. М.В. Ломоносова
http://forany.xyz/a-247
Видео Взвешивания, отгадывания, пробы: сложность алгоритмов // Александр Шень канала Научный канал
Шень Александр Ханиевич — кандидат физико-математических наук.
Популярные лекции по математике и смежным наукам
16 февраля 2014 г., XXV Математический праздник, МГУ им. М.В. Ломоносова
http://forany.xyz/a-247
Видео Взвешивания, отгадывания, пробы: сложность алгоритмов // Александр Шень канала Научный канал
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Александр Шень. Сложность вычислений и квантовые компьютерыЛекции 1-2 | Избранные темы теоретической информатики. Часть I | Александр Шень | ЛекториумДифференциальные уравнения: не решаем, а рисуем [1] // Дмитрий АносовНужно ли учить алгоритмы?Задачи на взвешиваниеЭмоциональная геометрия // Исаак КушнирГипотеза математической вселенной Макса Тегмарка«Николай Лобачевский» (1983)Как распознать талантливого математикаСССР весы Антиквариат 1969годаАлексей Савватеев беседует и музицирует с математиком Александром ШенемИз истории весов. Частная коллекция весов Андрея Фишбайна.Алексей Савватеев о современном образованииЛабораторная работа №3 Измерение массы тела на рычажных весах