Удовольствие от Х

@JoyFromX Нравится 0
Это ваш канал? Подтвердите владение для дополнительных возможностей

Второй шанс познакомиться с МАТЕМАТИКОЙ.
Рассказываем о сложной науке увлекательно, доступно и с юмором.
Мы в вк: https://vk.com/math_pleasure
По поводу сотрудничества и рекламы - @danilzamaletdinov
От создателей @theoryofgames
Гео и язык канала
Россия, Русский
Категория
Образование


Гео канала
Россия
Язык канала
Русский
Категория
Образование
Добавлен в индекс
16.09.2017 17:06
реклама
Тратишь кучу времени на YouTube?
Чтобы смотреть лучший видеоконтент, просто подпишись!
Все о криптовалютах для начинающих
Сообщество, где бесплатно рассказывают о криптовалютах
TGStat Bot
Бот для получения статистики каналов не выходя из Telegram
2 951
подписчиков
~0
охват 1 публикации
~9
дневной охват
N/A
постов в день
N/A
ERR %
12.39
индекс цитирования
Репосты и упоминания канала
56 упоминаний канала
1 упоминаний публикаций
5 репостов
Telegram каналы
Купи слона
Футурист
Управленец
Ментальные модели
FSCP
Ушли в закат
Game Theory/Теория Игр
Купить продать канал
История в Фактах
Game Theory/Теория Игр
Game Theory/Теория Игр
Купить продать канал
Купить продать канал
PRIME CRIME
Купить продать канал
Naked Science
Заначка
Теория заговора
Cultpop
Экстраполяция IT
История не историка
Математика
В школе этому не учат
Game Theory/Теория Игр
BTnews.me
Разрушители Мифов
Фактопедия
Москва
Сегодня я узнал
Биограф
Сила чтения
Полковник
Game Theory/Теория Игр
IQ Magazine 📰
physħ — физика и космос
ВТелеге
Game Theory/Теория Игр
SMARTFIN
DEEPWEB
Подвал
Ваша безопасность
Кинокляча
Matavkin Daily
Притчи мира
История не историка
HYDRA
Каналы, которые цитирует @JoyFromX
Маршрут №11
Гол
Твоя Трансформация
DigitaI News 📑
Ментальные модели
Купи слона
Internationalle
Integrators
Ментальные модели
Купи слона
Пион на каждый день
Пион на каждый день
Fake Control
Ментальные модели
Футурист
Купи слона
Ментальные модели
Ушли в закат
Friendly Fist
Music | Музыка 2019
Dubai live.
Ревизор
Будни учёного.GIF
Хочу Делать Игры 🔥
Дурман
Дурман
Чёрный Рынок ☠️
Гражданская Оборона
Книга за 30 минут
Friendly Fist
Game Theory/Теория Игр
Курс на Успех
CryptoBoss
Мистер Слив
Crypto Journal Today
Game Theory/Теория Игр
Tontine Coffee House💲
Последние публикации
Удалённые
С упоминаниями
Репосты
​​7 раз 8 - 54: призыв к математике

Во время интервью Radio Five Live в 1998 году министру школьных стандартов Великобритании Стивену Байерсу был задан вопрос: что такое 7 раз по 8? Он дал ответ 54. Его ошибочный ответ вызвал личную насмешку среди национальных средств массовой информации и помог подтолкнуть настроение к тому, чтобы запоминание таблицы 12х12 раз к девятилетнему возрасту стало стандартом английской школы.

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

а) «54»
б) «Это сложно. Но я помню, как меня учили мнемонике «5 6 7 8». Итак, 7х8 - это 56 ».
в) «Это сложно. Но у меня в голове есть 7х7 - это 49, поэтому 7х8 - это на семь больше, чем это: 56 ».
г) "56"
Вполне возможно, что многие скажут, что ответ d) внушает наибольшую уверенность: «Просто знайте свои математические факты». Если ваш единственный опыт и ожидания математики - это вычисления и факты вычислений, то быстрота является ключом к успеху для такого взгляда на математика «Давайте не будем отрицать наших девятилетних ребят и упускаем возможность преуспеть». Многие люди также утверждают, что практика запоминания способствует нейронной пластичности, помимо прочего, и, похоже, есть доказательства того, что запоминание арифметических фактов для объекта влияет на гиппокампал область мозга, область, ответственная за, ну, запоминание фактов.
👍🏻 8
👎🏻 2
Читать полностью
Линда Хилл: Как управлять коллективным творчеством.

Хотите найти секрет раскрытия творчества, скрытого в вашей повседневной работе? Хотите дать каждой идее шанс?

Линда Хилл, профессор Гарвардского университета и соавтор Collective Genius, изучила некоторые из самых креативных компаний в мире, чтобы создать инструменты и тактику, которые позволяют распространять отличные идеи всем сотрудникам компании, а не только тем, кого называли «креативщиками».

Смотреть
Читать полностью
​​Настройте эксперимент

Во время прохождения A / B-тестирования Google на Udacity у меня возникли вопросы о некоторых математических шагах, которые не были четко охвачены этим курсом. Это понятно, потому что курс должен был быть сжатым и кратким обзором. Чтобы разрешить свои вопросы, я обратился к другим источникам в сети и решил обобщить то, что узнал в этой статье.

План для A / B тестов
Настройте эксперимент.
Запустите тест и запишите показатель успешности для каждой группы.
График распределения разницы между двумя образцами.
Рассчитать статистическую мощность.
Оцените, как размер выборки влияет на A / B тесты.
1. Настройте эксперимент
Мы проведем A / B-тест для гипотетической компании, которая пытается увеличить количество пользователей, которые подписываются на премиум-аккаунт. Целью запуска A / B-теста является оценка того, приведет ли изменение веб-сайта к повышению производительности в конкретной метрике. Вы можете решить протестировать очень простые альтернативы, такие как изменение внешнего вида одной кнопки на веб-странице или тестирование различных макетов и заголовков. Вы также можете запустить A / B-тест на многошаговых процессах, которые могут иметь много различий. Примеры этого включают шаги, необходимые для регистрации нового пользователя или обработки продажи на онлайн-рынке. A / B-тестирование является огромным предметом, и существует множество методик и правил проведения эксперимента
👍🏻
👎🏻
Читать полностью
​​Криптография с открытым ключом

Открытые ключи, закрытые ключи и цифровые подписи образуют основные компоненты криптографии с открытым ключом. Независимо от того, какая математическая основа используется для реализации криптографической системы с открытым ключом, она должна удовлетворять следующему, по крайней мере, для наших целей:

В вычислительном отношении невозможно получить закрытый ключ, соответствующий данному открытому ключу.
Можно доказать, что каждый знает закрытый ключ, соответствующий открытому ключу, не раскрывая никакой полезной информации о закрытом ключе в процессе. Кроме того, такое доказательство может быть построено таким образом, что для проверки требуется конкретное сообщение. Таким образом, доказательство формирует цифровую подпись для этого сообщения.
Один из способов сделать криптографию с открытым ключом - с помощью эллиптических кривых. Другой способ - с RSA, который вращается вокруг простых чисел. Большинство криптовалют - включая Биткойн и Эфириум - используют эллиптические кривые, потому что 256-битный закрытый ключ эллиптической кривой так же безопасен, как и 3072-битный закрытый ключ RSA. Меньшие ключи легче управлять и работать с ними.
👍🏻 1
👎🏻
Читать полностью
​​Арифметика

Арифметика - это раздел математики, в котором рассматриваются свойства счетных (а также целых) чисел и дробей, а также основные операции, применяемые к этим числам.
- Александр Богомольный
Это кажется необычайно простым, но если вы делаете какой-либо адаптивный дизайн, и давайте будем честными, адаптивный дизайн в настоящее время является нормой, арифметика для вас абсолютно актуальна.

Вы можете спросить, какое отношение арифметика имеет к дизайну? Много. Но перед этим давайте поговорим о единицах и значениях CSS, потому что это то, что мы собираемся считать.

Числа довольно сильно представлены в CSS, в основном как значения свойств. И спецификацией, которая покрывает это, является Модуль Значений и Единиц CSS Уровня 3. Ключевой функцией арифметики CSS является функция calc (), которая поддерживает четыре основных операции сложения, вычитания, умножения и деления.

В те времена, когда веб-дизайн был в основном фиксированной ширины, дизайнеры и разработчики создавали бы идеальные по пикселям дизайны, которые работали бы только при просмотре при определенной ширине области просмотра. Но поскольку количество экранов разных размеров, которые пользователи будут использовать для просмотра веб-страниц, росло в геометрической прогрессии, проекты с фиксированной шириной уже не отвечали всем требованиям.

Было гораздо разумнее позволить браузеру определять размер элементов на странице в зависимости от размера области просмотра, используя проценты, относительные шрифты единицы, такие как ems или chs, и, в последнее время, единицы измерения области просмотра. Функция calc работает с комбинациями значений CSS разных единиц, обрабатывая сложные вычисления для нас, поэтому мы можем сосредоточиться на разработке и создании макетов и компонентов, которые мы хотим.
👍🏻 3
👎🏻 1
Читать полностью
​​Социальные сети были великим освободителем математики, а не образования.

Видите ли, величайшие усилия величайших лидеров по математике едва не повредили стену математического образования - Роджер Уотерс, возможно, и не был учителем математики, но он рассказал миллионам о механизме, который завладеет - и в конечном итоге истощит - сердце и душа математики. Оставаясь с музыкой и занимаясь серфингом на тему «стены»… Просто замените «слова» на «математику».

Кто-нибудь слушает?
Есть ли кто-нибудь, кто видит, что происходит?
Читайте между строк, критикуйте слова, которые они продают
Подумай сам и почувствуй стены
Станьте песком под ногами

Джефф Тейт, кто-нибудь слушает?

И затем есть вдохновляющие тексты «Это море» The Waterboys. Разве наша нынешняя учебная программа по математике не является извилистой и бездушной рекой?


Часть проблем, связанных даже с желанием созерцать что-то новое, заключается в том, что учителя, вообще говоря, являются консервативной группой, устойчивой к изменениям. И долгое знакомство даже с самыми жесткими и устаревшими идеями по учебной программе по математике перевешивает возможность отбросить все это - и это является деструктивным побочным продуктом институционализации математики: математическое образование становится доминирующей и принятой культурой. Все остальное становится чужим и чужим.
👍🏻 1
👎🏻 1
Читать полностью
​​Автоматизация

Если вы еще не читали об этом в Times или еще не слышали об этом на NPR,
Вы скоро будете заменены роботом на вашей работе. Все работы, которые мы считали безопасными, потому что они требовали опыта и нюансов, теперь могут выполняться компьютерами. Мартин Форд, автор книги, о которой пишут Times и NPR, называет это «угрозой безработного будущего». Будущее, когда компьютеры пишут наши газетные статьи, создают наши юридические контракты и сочиняют наши симфонии.

Автоматизация этого типа сложной, квази-творческой задачи действительно впечатляет. Это требует суперкомпьютеров и использует передовой искусственный интеллект для достижения этого шокирующего результата. Это требует тонны данных и большого количества программирования с использованием современных систем, недоступных для обычных людей.

Но не все требует глубокого изучения. Это может быть автоматизировано. Хотя раньше это было сферой гиков, сценарии и автоматизация вторгались во все аспекты рабочего места. Преимущества перед теми, кто не может.

Мы все должны признать реальность того, что хорошо составленный сценарий может быть быстрее и надежнее, чем мы можем быть в некоторых частях нашей работы. Те из нас, кто может создавать и использовать этот тип инструмента, смогут быстрее работать лучше.

К счастью, внутри таких инструментов обмена сообщениями, как Slack, создание настраиваемых интерактивных инструментов автоматизации для бизнес-задач возможно с небольшим открытым исходным кодом, некоторыми облачными инструментами, которые в основном бесплатны, и немного саморефлексии.


«Боты» - это приложения, которые живут вместе с пользователями в чате. Пользователи могут давать команды ботам, отправляя им сообщения или используя специальные ключевые слова в чате. Традиционно, боты использовались для таких вещей, как обслуживание сервера и выполнение тестов программного обеспечения, но теперь, используя окружающие нас устройства, бот может автоматизировать и контролировать практически все.
👍🏻 7
👎🏻
Читать полностью
​​Закон о власти

Давайте посмотрим, как генерируются доходы. В предприятии существует концепция под названием «Закон о власти», при которой большая часть доходов фондов создается за счет очень небольшого (иногда одного) вложения. Все дело в инвестировании в «победителей хоум-рана». Крупных победителей очень мало.

Dough Ventures обычно нацелены на 10% акций компаний, которые они инвестируют. В среднем они выписывают чеки на сумму 1,0–1,5 млн. Долларов США для компаний с оценкой до получения денег 8–12 млн. Долларов США. Предположим, что во всем портфеле Dough Ventures принадлежит 10% акций всех компаний. Перенесемся на 5–10 лет: портфель становится зрелым, и успешные компании выходят на IPO или через M & A. Какова должна быть общая стоимость выхода из портфеля предприятия, чтобы достичь целевого показателя доходности в 300–400 миллионов долларов? Ответ составляет 3-4 миллиарда долларов; 10% от этого значения составляет 300–400 миллионов долларов.

Возвращаясь к Закону о власти, по статистике, 10% портфеля будут являться драйверами возврата средств. Для типичного портфеля из 20–30 компаний на фонд 2–3 компании получат все выгоды. Для портфеля Dough Ventures эти 2–3 компании должны стоить по 1–2 млрд долл. Каждая, возвращая в фонд 100–200 млн долл. За инвестицию.
👍🏻 4
👎🏻
Читать полностью
​​Какова бизнес-модель для протокольных компаний?

Просматривая различные документы о финансировании Filecoin SAFT, которые обязательно нужно прочитать всем, кто интересуется криптозащитой, один ответ в их вопросах и ответах касался того, как эти компании будут определяться и работать в будущем:

Как правило, у стартапов есть много раундов по разным ценам, растянутых с течением времени. Что касается продаж токенов, обычно вместо этого проводится одно предварительное мероприятие по сбору средств с требованием, чтобы команда могла лучше завершить все, что они собираются сделать, и запустить полностью функционирующую сеть. Последующий сбор средств пока неясен. Таким образом, команды повышают свой уровень, чтобы быть в безопасности мой акцент, и эта возрастающая функция ценообразования помогает нам убедиться, что мы продаем это более справедливо, вместо того, чтобы продавать все это по самой низкой цене, независимо от того, что люди считают, что это стоит.
Этот вопрос является критическим аспектом этих компаний. Толстые протоколы ближе к компаниям-разработчикам программного обеспечения с открытым исходным кодом, чем к традиционным компаниям в том смысле, что они предоставляют сообществу большую часть своих активов в форме открытого исходного кода, который запускает протокол. Протокол обеспечивает механизм стимулирования его участников для работы и участия в сети в виде токенов. По сути, они создают экономическую систему уменьшенного масштаба, управляемую набором предопределенных параметров, в которых должны жить его участники. В качестве дополнительного примечания: тот факт, что они не обеспечивают соответствующую политическую систему, является либо особенностью, либо ошибкой. См. Tezos для возможного подхода к этой проблеме (если он один).
👍🏻 1
👎🏻
Читать полностью
​​Нейронные сети и другие AI

Нейронные сети стали модными. Но технология не так нова, как можно подумать. Первые искусственные нейроны были созданы в 1950-х годах, поэтому они столь же стары, как и другие формы искусственного интеллекта, и почти так же стары, как цифровые компьютеры в целом.

Причина, по которой искусственные нейронные сети не завоевали популярность ранее, заключается в том, что они требуют относительно больших вычислительных мощностей. Ранние компьютеры не имели возможности запускать код нейронной сети с достаточной скоростью, чтобы быть практичным.

Только с 2010 года разработка аппаратного обеспечения увязала с требованиями глубоких нейронных сетей. Внезапно, после десятилетий молчания вокруг нейронных сетей, все магические приложения, которые мы можем видеть вокруг нас сегодня, стали возможными.

До того, как искусственные нейронные сети получили широкое распространение, программист говорил компьютеру, что делать, выполняя последовательность команд. Затем машина будет выполнять эти команды одну за другой. Этот способ программирования на компьютере называется императивным программированием. Проблема императивного программирования заключается в том, что программист может решать только те задачи, для которых он может предоставить список команд, которые решают проблему. К сожалению, многие реальные проблемы настолько сложны, что программисты не знают, как их решить.
👍🏻 5
👎🏻
Читать полностью
​​Tensors = Containers

Так что такое тензор и почему он течет?

Тензоры = Контейнеры
Тензор является основным строительным блоком современного машинного обучения.

По своей сути это контейнер данных. Главным образом это содержит числа. Иногда он даже содержит строки, но это редко.

Так что думайте об этом как о корзине цифр.

Есть несколько размеров тензоров. Давайте рассмотрим самые основные из них, с которыми вы столкнетесь в глубоком обучении, которое будет между 0 и 5 измерениями.

Мы можем визуализировать различные типы тензоров, как это (кошки приходят позже!):
👍🏻 11
👎🏻
Читать полностью
​​Что такое модель с фиксированной ценой?

Контракт с фиксированной ценой основан на оценке объема работ, которые необходимо выполнить. Требования проекта должны быть написаны для определения объема работ. Также необходимо создать каркасы, чтобы помочь команде разработчиков определить часы, необходимые для реализации всех функций. В проекте с фиксированной ценой поставщик услуг и клиент несут некоторый связанный с областью риск. Любая дополнительная работа (когда клиенты хотят добавить совершенно новую функцию, которая не была указана в документации) обычно идет по дополнительному соглашению. В этом случае клиент должен доплатить.

В этой модели важно обсудить все до фактической разработки, чтобы оценить стоимость программного продукта. Модель с фиксированной ценой гарантирует, что проект будет выполнен и реализован в течение определенного периода времени и бюджета.
👍🏻 4
👎🏻 3
Читать полностью
​​Теория Хаоса и Ральф Авраам

Теория хаоса - это раздел математики, ориентированный на поведение динамических систем, которые очень чувствительны к начальным условиям. «Хаос» - это междисциплинарная теория, утверждающая, что в кажущейся случайности хаотических сложных систем существуют базовые закономерности… Эффект бабочки описывает, как небольшое изменение в одном состоянии детерминированной нелинейной системы может привести к большим различиям в более позднем состоянии, например, бабочка, хлопающая крыльями в Бразилии, может вызвать торнадо в Техасе ».
По сути, Chaos Theory говорит, что вы никогда не сможете предсказать точное будущее.

Теория хаоса ... говорит, что вы никогда не сможете предсказать погоду больше, чем через несколько дней. Все деньги, которые были потрачены на долгосрочное прогнозирование - около полумиллиарда долларов за последние несколько десятилетий - это потраченные впустую деньги. Это дурацкое поручение. Это так же бессмысленно, как пытаться превратить свинец в золото. Мы оглядываемся на алхимиков и смеемся над тем, что они пытались сделать, но будущие поколения будут смеяться над нами так же. –Майкл Крайтон

Ральф Абрахам - профессор, математик и теоретик хаоса, чья работа была сосредоточена на пересечении математики и психоделики с 1960-х годов.


Моя конкретная цель - революционизировать будущее видов. Математика - это просто еще один способ предсказывать будущее.
👍🏻 16
👎🏻
Читать полностью
Программа математики давно пройдена, но пробелы в знаниях все еще тормозят проф.рост? Пройдите обучение на курсе "Математика и статистика для Data Science" → http://bit.ly/2OsPDDW и получите возможность уверенно решать нетиповые задачи.

Во время обучения вы на примере увидите, как знание математики и статистики работает в решении реальных жизненных задач в области анализа данных, прогнозирования и оптимизации.

Успейте на неделю распродаж в SkillFactory: скидка 30% на все курсы до 29 марта! Места ограничены!
Читать полностью
В канале @red_film нет никаких продолжений в источнике, обрезанных или зацензуренных фотографий и сенсаций со скандалами.

Если вам интересна реальная история в снимках, а не выдуманная ради кликбейта желтуха, добро пожаловать сюда - @red_film
​​Обсуждать определения

Основной навык, который развивают математики, - плавность с определениями. Это намного больше, чем кажется на первый взгляд. Под этим я подразумеваю, что математики одержимы лучшим и наиболее полезным значением каждого слова, которое они используют. Математикам нужна логическая точность, потому что они работают в сфере вещей, которые могут быть окончательно доказаны или опровергнуты. И если что-то можно сделать «окончательно», это обязательно должно быть определимо.

Начнем с математического примера, который имеет какое-то отношение к реальной жизни, слово «случайный». Случайность как концепция мучила математику на протяжении большей части ее недавней истории, потому что трудно точно определить, что это значит. для случайного события. Статистики имеют дело с этой загадкой, говоря, что вещи не могут быть случайными, а процессы могут быть случайными, и вы можете определить вероятность события, происходящего в результате процесса. Это был очень краткий обзор, но он является основой практически для всей статистики.

Но это не единственное определение случайности. Потому что мы интуитивно хотим сказать, например, что подбрасывание монеты и получение 20 голов подряд «менее случайно», чем получение HTHHTHHHTTTHTHTHTHTH. Математики посмотрели на ситуацию и решили, что статистического определения случайности недостаточно, и изобрели второе определение, названное колмогоровской сложностью. Грубо говоря, событие называется «случайным по Колмогорову», если самая короткая компьютерная программа, которая производит событие, равна описанию события. (При этом используется чисто математическое определение «компьютера», который был изобретен до фактических компьютеров, подумайте об Алане Тьюринге) В разговорной речи вы можете представить, что случайное событие Колмогорова требует, чтобы описание самого события было записано полностью, в исходный код компьютерной программы, которая его производит.
👍🏻 5
👎🏻 1
Читать полностью
​​BIG DATA

Широкое принятие
Все больше компаний используют технологию больших данных и активно используют эти результаты. Apache Hadoop / Hive, Apache Spark и Presto - одни из самых популярных механизмов, используемых для подготовки данных, методов машинного обучения, создания отчетов. и анализ рабочих нагрузок.

Увеличение громкости команд
Опять же, говоря об Apache Hadoop / Hive, Apache Spark и Presto, общее использование этих механизмов выросло на 162%. Будучи известным как один из самых быстрорастущих движков, пользователи испытывают 420-процентный рост вычислительных часов и 365-процентное увеличение общего числа выполненных команд.

Знакомьтесь с новыми инструментами
В дополнение к топ-3 двигателей, около 30 процентов организаций начали использовать эти инструменты. Например, Apache Airflow, он используется для анализа сложных конвейеров подготовки данных и внедрения машинного обучения с использованием кода Python. Проще говоря, мониторинг рабочих мест, обработка сбоев и список можно продолжать. Помимо этого, вы даже можете подумать о рассмотрении таких инструментов, как XGBoost (инструмент интеллектуального машинного обучения), Pandas (инструмент для обработки данных на основе Python, используемый для статистического анализа) и MLLib (библиотека ML Apache Spark), которые также получают признание.

Производительность увеличилась
В то время как использование и реализация растут, организации, управляемые данными, ориентированы на оптимизацию многих пользователей, запускающих команды на каждом ядре, так что затраты сокращаются, а процесс практически автоматизирован.
👍🏻 4
👎🏻
Читать полностью
​​Математика обмена идеями

Люди в связанном обществе являются агентами системы обмена знаниями. Каждый агент объединяет информацию, полученную от носителя, и создает контент, который затем возвращается на тот же носитель, интегрируется, модифицируется, адаптируется, улучшается или уничтожается. Они свободно фиксируют это в этой среде как исследования в форме языка, активных интерфейсов или сфабрикованных объектов (или их цифровых файлов). Эти взаимодействия генерируют социальный капитал. Неявное и молчаливое знание агентов становится явным в этой универсальной среде и становится распространенным. Это больше не знание, определенное как «истинное» группой, которая считается авторитетом, но знание становится частично истинным, в считанные минуты или годы, продуктом взаимодействия агентов и системы, которая позволяет знаниям и истинные переживания и ложные.

Предположим, что есть индивид A. Этот индивид генерирует идеи, но не делает их явными. Тогда А - это остров, идеи которого для мира, в котором живет А, не существуют. Следовательно, А - это невидимая личность, автомат, который действует в соответствии с набором внешних для него или нее инструкций в мире. Другими словами:

Индивидуальный A представлен как узел на картинке. Линия со значением 1.0 указывает на вероятность движения идеи. В этом случае идея остается у одного человека, она никогда не перейдет дальше.
👍🏻 6
👎🏻
Читать полностью
​​Математика и транспортные сети

Когда Боб Сантилли, старший менеджер проектов в UPS(United Parcel Service – логистическая компания), был приглашен в 2009 году в пятый класс своей дочери в “День карьеры”, он изо всех сил пытался описать, чем именно он зарабатывал на жизнь. В конце концов, он решил показать классу задачу оптимизации путешествий, над которой он работал, и поразить их тем, насколько это было весело и сложно. Задача состояла в том, чтобы выбрать наиболее эффективный маршрут из шести различных остановок в типичных пригородных поездках. Класс разработал соответствующие маршруты, а затем начал выбирать их. Но одна девушка задумалась над вопросом эффективности. Она говорит - моя мама никогда бы не пошла в магазин и не купила скоропортящиеся продукты.

Ее комментарий отражает основную правду о математике, которая скрывается под поверхностью почти каждой современной транспортной системы, от перебалансировки до планирования работы экипажа авиакомпании и доставки продуктов. Моделирование упрощенной версии транспортной задачи представляет один набор проблем (и они могут быть значительными). Но моделирование реального мира с такими ограничениями, как тающее мороженное и неповторимое поведение человека, часто является главной проблемой. Как математики, специалисты по исследованию операций и руководители корпораций намереваются математизировать и оптимизировать транспортные сети, которые связывают наш современный мир, они вновь открывают для себя некоторые наши самые человеческие причуды и возможности. Они обнаруживают, что их работа заключается в том, чтобы открыть мир так же, как изменить его.

Проблема, которую Сантилли поставил перед классом своей дочери, известна как проблема коммивояжера. Алгоритмы решения этой проблемы являются одними из самых важных и наиболее часто используемых в транспортной отрасли. Вообще говоря, проблема коммивояжера спрашивает: учитывая список остановок, какой самый эффективный по времени способ для продавца сделать эти остановки? Например, в 1962 году реклама «Проктер энд Гэмбл» поставила перед читателями такую задачу: помочь «Туди и Малдуну», снимающимся в удостоенной наград Эмми телевизионной передаче «Автомобиль 54, где ты?», Разработать 33- экскурсия по континентальной части США. «Вы должны спланировать для них маршрут от места к месту, - пошли инструкции, - что приведет к наименьшему суммарному пробегу от Чикаго, штат Иллинойс, до Чикаго, штат Иллинойс».

Математик выиграл приз и 10 000 долларов. Но организаторы конкурса могли только проверить, что его решение было самым коротким из представленных, а не то, что это был самый короткий возможный маршрут. Это связано с тем, что для решения проблемы 33 городов путем расчета каждого маршрута в отдельности потребуется 28 триллионов лет - на суперкомпьютере Министерства энергетики на 129 000 ядер Roadrunner (который входит в число самых быстрых кластеров в мире). Именно по этой причине Уильям Дж. Кук в своей книге «В погоне за коммивояжером» называет проблему коммивояжера «фокусом более широких дискуссий о природе сложности и возможных ограничениях человеческих знаний» как масштаб сложности. Тур по шести городам имеет всего 720 возможных путей, а тур по 20 городам - по быстрым расчетам Кука на его Mac - более 100 квадриллионов возможных путей.
👍🏻 8
👎🏻
Читать полностью