О книге Лэнса Фортноу “Золотой билет. P, NP и границы возможного“
«Математики, $6 000 000 ждут Вас!» ─ так я, наверное, должен был бы назвать эту видеорецензию, чтобы привлечь к ней внимание :).
Это отличная научно-популярная книжка. Я так увлёкся, что ролик вышел очень-очень длиннющим (несмотря на мою концепцию канала ─ делать небольшие ролики по занимательной математике). Может кому-то не хватит в рецензии математики, математического аппарата, стоящего за проблемой «Р против NР»? Но такова сама книга. Кроме того, ведь если кто-то увлечётся этой проблемой, то он тогда сам прочтёт более серьёзные книги.
Американский математик Стивен Вольфрам учредил приз в $25 000 в мае 2017 года тому, кто докажет, что конкретная машина Тьюринга с двумя состояниями каретки и алфавитом из трёх символов является универсальной (или докажет обратное). Это задача, как раз из дисциплины «Теория алгоритмов», изучающей проблему «Р против NР».
Так вот, узнав о конкурсе, Алекс Смит, студент третьего курса Бирмингемского университета, изучающий электротехнику (не математик!), сразу взялся за работ
1 view
822
218
4 weeks ago 00:00:53 1
О великий суп наварили 2
4 weeks ago 00:11:11 1
«Поначалу все думали, что русские ошиблись...» – рассказ ветерана США о первой “Кобре“ Пугачёва
4 weeks ago 00:25:09 1
Аркадий Петров к выступлению А.Жусмана о кристаллах. Древо Жизни, Крым, Башатановка г..
4 weeks ago 00:19:00 1
Если вам отключили электроэнергию... (М. Шилов)
4 weeks ago 00:37:45 1
Мемуары Героя СССР О Боях С Китайцами На Даманском. Часть 2
4 weeks ago 00:49:20 1
Сталинский букварь в гостях у Клима Жукова
4 weeks ago 00:46:54 1
Лён и Конопля важнее золота и нефти! Шокирующая информация. Кто виноват и что делать? / Фролов Ю.А.
4 weeks ago 00:23:52 1
РАБОЧИЕ СХЕМЫ КАК ВЕЗТИ КЕЙС В США ЧЕРЕЗ МЕКСИКУ В 2024 ГОДУ
4 weeks ago 02:30:30 1
КТО УПРАВЛЯЕТ ХОЗЯЕВАМИ ЭТОГО МИРА ? Реальные создатели Гитлера | Откровение оккультиста
4 weeks ago 00:00:59 1
Avatar: The Last Airbender: Season 2 | Now in Production | Netflix
4 weeks ago 00:06:16 1
Вот почему не появляются кубики! 3 лучших упражнения для идеального пресса
4 weeks ago 00:51:50 1
КОРОЛЬ и ШУТ /Сборник видеоклипов/
4 weeks ago 11:46:33 1
Людмила Гурченко: ВСЕ СЕРИИ ПОДРЯД
4 weeks ago 01:16:45 1
Карлос Кастанеда - Путь воина духа (аудиокнига). Инструкция к жизни.
4 weeks ago 00:04:29 1
Бог слышит молитвы молящихся! / А.И. Осипов
4 weeks ago 00:19:08 1
001 фильм Водла 20 мин
4 weeks ago 00:08:39 1
Как далеко зайдут бандиты “демократической“ партии США? | Историк Евгений Понасенков. 18+
4 weeks ago 00:11:36 1
Архимандрит Иов (Гумеров). Матерь Бога нашего
4 weeks ago 01:15:30 1
ЧИТАЕМ СЕРПЕНТЕС // очередной кринж от подруги Лии Стеффи или...
4 weeks ago 00:08:01 1
ОНИ СПАСЛИ СЕБЯ и меняют мир к лучшему. ТЫ ТОЖЕ МОЖЕШЬ. Сергей Финько
4 weeks ago 00:03:47 1
Преступления в одной из частей СВО удалось остановить общественным и депутатским воздействием
4 weeks ago 00:02:44 1
КАК БЫТЬ С ВЕРНОСТЬЮ, ЕСЛИ ОН ЖИВЕТ В ДРУГОМ ГОРОДЕ
4 weeks ago 00:14:52 1
☑️ Отрицание советской индустриализации /Кара-Мурза С. Г. Советская цивилизация/☑️