Скоро паровые турбины сдадут на металлолом?
Инженеры Массачусетского технологического института и Национальной лаборатории возобновляемых источников энергии (NREL) разработали тепловую машину без движущихся частей. Их новые демонстрации показывают, что он преобразует тепло в электричество с эффективностью более 40 процентов, что лучше, чем у традиционных паровых турбин.
Первоисточник: https://news.mit.edu/2022/thermal-heat-engine-0413
Текст на русском: https://hightech.plus/2022/04/14/teplovoi-dvigatel-bez-podvizhnih-chastei-prevzoshel-po-effektivnosti-parovuyu-turbinu
Инженеры Массачусетского технологического института и Национальной лаборатории возобновляемых источников энергии (NREL) разработали тепловую машину без движущихся частей. Их новые демонстрации показывают, что он преобразует тепло в электричество с эффективностью более 40 процентов, что лучше, чем у традиционных паровых турбин.
Первоисточник: https://news.mit.edu/2022/thermal-heat-engine-0413
Текст на русском: https://hightech.plus/2022/04/14/teplovoi-dvigatel-bez-podvizhnih-chastei-prevzoshel-po-effektivnosti-parovuyu-turbinu
MIT News
A new heat engine with no moving parts is as efficient as a steam turbine
Engineers at MIT and NREL have developed a heat engine with no moving parts that is as efficient as a steam turbine.
👍6
Математическая модель готовности лапши
Американские физики связали слипание двух параллельно висящих цилиндрических "лапшин" со степенью их готовности, выраженной через распределение в них воды и их механические свойства. Чтобы сделать это, им пришлось построить подробную модель диффузии воды внутрь крахмала, а также связать ее концентрацию с упругостью набухшей лапшины. Результаты показали хорошее согласие с экспериментом. Исследование опубликовано в Physics of Fluids.
Оригинальная публикация https://aip.scitation.org/doi/figure/10.1063/5.0083696
Статья на русском https://aip.scitation.org/doi/figure/10.1063/5.0083696
Американские физики связали слипание двух параллельно висящих цилиндрических "лапшин" со степенью их готовности, выраженной через распределение в них воды и их механические свойства. Чтобы сделать это, им пришлось построить подробную модель диффузии воды внутрь крахмала, а также связать ее концентрацию с упругостью набухшей лапшины. Результаты показали хорошее согласие с экспериментом. Исследование опубликовано в Physics of Fluids.
Оригинальная публикация https://aip.scitation.org/doi/figure/10.1063/5.0083696
Статья на русском https://aip.scitation.org/doi/figure/10.1063/5.0083696
👍1🔥1
Квантовая симуляция рынка криптовалют
"Канадская компания Multiverse Computing, разработчик квантовых решений для финансовой индустрии, объявила о завершении совместного с Bank of Canada пилотного проекта, целью которого было применение квантовых вычислений для моделирования использования криптовалюты в качестве платежного средства для нефинансовых учреждений.
Суть совместного проекта состояла в исследовании потенциала квантовых технологий в моделировании комплексного экономического поведения, которое было бы сложно моделировать при помощи классических вычислений, пишет EurekAlert. Расчеты велись на квантовом компьютере разработки компании D-Wave. Модель описывала финансовые сети из 8-10 игроков, количество возможных конфигураций сети достигало 2 в 90-й степени."
P.S. Не совсем понимаю, почему квантовый компьютер нельзя симулировать на обычном, проблема лишь в том, что вычислительная мощность такого симулятора будет не очень высокой по сравнению с настоящим квантовым компьютером.
Первоисточник https://www.eurekalert.org/news-releases/949731
Текст на русском https://hightech.plus/2022/04/15/bank-kanadi-provel-kvantovuyu-simulyaciyu-rinka-kriptovalyut
"Канадская компания Multiverse Computing, разработчик квантовых решений для финансовой индустрии, объявила о завершении совместного с Bank of Canada пилотного проекта, целью которого было применение квантовых вычислений для моделирования использования криптовалюты в качестве платежного средства для нефинансовых учреждений.
Суть совместного проекта состояла в исследовании потенциала квантовых технологий в моделировании комплексного экономического поведения, которое было бы сложно моделировать при помощи классических вычислений, пишет EurekAlert. Расчеты велись на квантовом компьютере разработки компании D-Wave. Модель описывала финансовые сети из 8-10 игроков, количество возможных конфигураций сети достигало 2 в 90-й степени."
P.S. Не совсем понимаю, почему квантовый компьютер нельзя симулировать на обычном, проблема лишь в том, что вычислительная мощность такого симулятора будет не очень высокой по сравнению с настоящим квантовым компьютером.
Первоисточник https://www.eurekalert.org/news-releases/949731
Текст на русском https://hightech.plus/2022/04/15/bank-kanadi-provel-kvantovuyu-simulyaciyu-rinka-kriptovalyut
EurekAlert!
Bank of Canada and Multiverse Computing complete preliminary quantum simulation of cryptocurrency market
Bank of Canada and Multiverse Computing Complete Preliminary Quantum Simulation of Cryptocurrency Market
👍1
В.В.Адушкин,Б.Д.Христофоров
ВОРОНКИ НАЗЕМНЫХ КРУПНОМАСШТАБНЫХ ВЗРЫВОВ
На основе имеющихся данных исследуется связь между мощностью обычных и ядерных взрывов и объемом, глубиной и диаметром образующейся воронки в грунтах различных типов. Показана степенная зависимость для указанных зависимостей.
https://www.sibran.ru/upload/iblock/bee/bee424ebef2576a299c622e808cfefef.pdf
ВОРОНКИ НАЗЕМНЫХ КРУПНОМАСШТАБНЫХ ВЗРЫВОВ
На основе имеющихся данных исследуется связь между мощностью обычных и ядерных взрывов и объемом, глубиной и диаметром образующейся воронки в грунтах различных типов. Показана степенная зависимость для указанных зависимостей.
https://www.sibran.ru/upload/iblock/bee/bee424ebef2576a299c622e808cfefef.pdf
🔥1
Знаменитый НОРД (OODA) цикл полковника Бойда...
Процесс принятия решений проходит четыре стадии: наблюдение (получить информацию), ориентация (интерпретировать полученную информацию), решение (принять решение), действие (реализовать решение).
Наиболее эффективным и в итоге побеждающим оказывается тот кто проходит этот цикл наиболее качественно и быстро. При этом можно слышать утверждение, что в условиях дефицита информации и времени более эффективно принимать быстрые решения, пускай и в ущерб их качеству. В кризисных ситуациях часто выигрывает тот, кто делает пускай и "квазиправильные", но быстрые решения по сравнению с тем, кто находится в оцепенении и завис в выполнении цикла...
Мне захотелось найти простые примеры из математических методов, где быстрое решение лучше, чем хорошее, но медленное...
Методы поисковой оптимизации... Часто методы нулевого порядка (Хука – Дживса, симплекс и т.п.) оказываются более эффективными по сравнению с навороченными ньютоноским и квазиньютоновскими алгоритмами первого и второго порядка именно за счет того, что цикл OODA в них реализуется гораздо проще и быстрее.
Более подробно про цикл https://vc.ru/life/228341-ooda-cikl-chetyre-etapa-dlya-prinyatiya-effektivnyh-resheniy-v-kriticheski-vazhnyh-situaciyah
Процесс принятия решений проходит четыре стадии: наблюдение (получить информацию), ориентация (интерпретировать полученную информацию), решение (принять решение), действие (реализовать решение).
Наиболее эффективным и в итоге побеждающим оказывается тот кто проходит этот цикл наиболее качественно и быстро. При этом можно слышать утверждение, что в условиях дефицита информации и времени более эффективно принимать быстрые решения, пускай и в ущерб их качеству. В кризисных ситуациях часто выигрывает тот, кто делает пускай и "квазиправильные", но быстрые решения по сравнению с тем, кто находится в оцепенении и завис в выполнении цикла...
Мне захотелось найти простые примеры из математических методов, где быстрое решение лучше, чем хорошее, но медленное...
Методы поисковой оптимизации... Часто методы нулевого порядка (Хука – Дживса, симплекс и т.п.) оказываются более эффективными по сравнению с навороченными ньютоноским и квазиньютоновскими алгоритмами первого и второго порядка именно за счет того, что цикл OODA в них реализуется гораздо проще и быстрее.
Более подробно про цикл https://vc.ru/life/228341-ooda-cikl-chetyre-etapa-dlya-prinyatiya-effektivnyh-resheniy-v-kriticheski-vazhnyh-situaciyah
vc.ru
OODA-цикл: четыре этапа для принятия эффективных решений в критически важных ситуациях — Личный опыт на vc.ru
Этот процесс включает в себя сбор нужной информации, распознавание возможных искажений, принятие решений и осуществление действий, а затем повторение процесса с появлением новой информации. Расскажем, как использовать OODA-цикл.
🔥3
Обращаюсь к опытным авторам (участникам) Википедии, если есть такие, откликнитесь, пожалуйста!
🥰1
На испытаниях лазерная система ПРО успешно поразила мины, ракеты и беспилотники
Оружие разработано по заказу Министерства обороны Израиля как дополнение дорогостоящей системы ПРО «Железный купол», каждое применение которой обходится в сотни тысяч и миллионы долларов. Лазерные системы перехвата, созданные оборонным предприятием Rafael и разработчиком вооружения Elbit System, экономичнее и проще в управлении, а также имеют неограниченный боезапас, так как все что им нужно для стрельбы — это энергия.
https://hightech.plus/2022/04/15/na-ispitaniyah-lazernaya-sistema-pvo-uspeshno-porazila-mini-raketi-i-bespilotniki
Оружие разработано по заказу Министерства обороны Израиля как дополнение дорогостоящей системы ПРО «Железный купол», каждое применение которой обходится в сотни тысяч и миллионы долларов. Лазерные системы перехвата, созданные оборонным предприятием Rafael и разработчиком вооружения Elbit System, экономичнее и проще в управлении, а также имеют неограниченный боезапас, так как все что им нужно для стрельбы — это энергия.
https://hightech.plus/2022/04/15/na-ispitaniyah-lazernaya-sistema-pvo-uspeshno-porazila-mini-raketi-i-bespilotniki
Хайтек+
На испытаниях лазерная система ПРО успешно поразила мины, ракеты и беспилотники
Оружие разработано по заказу Министерства обороны Израиля как дополнение дорогостоящей системы ПРО «Железный купол», каждое применение которой обходится в сотни тысяч и миллионы долларов. Лазерные системы перехвата, созданные оборонным предприятием Rafael…
❤4
ТРИЗ (Теория решения изобретательских задач): применение технологии в бизнесе, кейсы, инструменты
Иметь инструменты, которые улучшают творческие способности человека, всегда было очень соблазнительным... даже, если они и не столь эффективны, как уверовали адепты того или иного из этих инструментов...
Оказывается ТРИЗ вполне себе жив и имеет много поклонников в мире...
В статье краткий обзор
https://habr.com/ru/post/654261/
Иметь инструменты, которые улучшают творческие способности человека, всегда было очень соблазнительным... даже, если они и не столь эффективны, как уверовали адепты того или иного из этих инструментов...
Оказывается ТРИЗ вполне себе жив и имеет много поклонников в мире...
В статье краткий обзор
https://habr.com/ru/post/654261/
Хабр
Что такое ТРИЗ (Теория решения изобретательских задач), применение технологии в бизнесе, кейсы, инструменты
В этой статье я подробно разбираю, что сейчас из себя представляет ТРИЗ для бизнеса, какие инструменты в себя включает и где применяется. Анализирую основные проблемы внедрения бизнес-ТРИЗ. ...
👍6🤔3
Реология изучает деформацию и текучесть вещества со сложной или неньютоновской вязкостью. Эта наука занимает промежуточное положение между теорией упругих тел и гидродинамикой. Ее достижения находят применение во множестве прикладных дисциплин, начиная от материаловедения и заканчивая физиологией.
Менее очевидную, но не менее важную роль реология играет в науке о еде. Понимание того, как ведет себя вязкая жидкость, помогает изготавливать сыры, шоколад, соусы и многое другое.
Американские физики теоретически и экспериментально исследовали, что происходит с печеньем Oreo при испытании на скручивание. Они в лабораторных условиях подтвердили распространенное наблюдение, что при разделении печенья таким способом крем стремится остаться на одной из его сторон. Ученые также разработали 3D-печатный реометр (который назвали «ореометр») — для повторения этого эксперимента в домашних условиях. Исследование опубликовано в Physics of Fluids.
Оригинальная статья https://aip.scitation.org/doi/full/10.1063/5.0085362
Статья на русском https://nplus1.ru/news/2022/04/19/Oreology
Менее очевидную, но не менее важную роль реология играет в науке о еде. Понимание того, как ведет себя вязкая жидкость, помогает изготавливать сыры, шоколад, соусы и многое другое.
Американские физики теоретически и экспериментально исследовали, что происходит с печеньем Oreo при испытании на скручивание. Они в лабораторных условиях подтвердили распространенное наблюдение, что при разделении печенья таким способом крем стремится остаться на одной из его сторон. Ученые также разработали 3D-печатный реометр (который назвали «ореометр») — для повторения этого эксперимента в домашних условиях. Исследование опубликовано в Physics of Fluids.
Оригинальная статья https://aip.scitation.org/doi/full/10.1063/5.0085362
Статья на русском https://nplus1.ru/news/2022/04/19/Oreology
AIP Publishing
On Oreology, the fracture and flow of “milk's favorite cookie®”
The mechanical experience of consumption (i.e., feel, softness, and texture) of many foods is intrinsic to their enjoyable consumption, one example being the ha
🔥4
Исследователи из США обучили искусственную нейронную сеть кодировать последовательность нейронной активности, а затем декодировать это представление слово за словом в английское предложение.
Система в настоящее время может преобразовать нейронную активность в текст с частотой ошибок всего 3 процента. В недалеком будущем можно было бы разработать технологию «чтения мыслей», например, чтобы помочь людям, которые не могут говорить.
Оригинальная статья https://www.nature.com/articles/s41593-020-0608-8
Описание на русском https://4everscience.com/2020/03/31/novaya-tehnologiya-mozhet-perevodit-mozgovye-volny-v-tekst-s-minimalnymi-oshibkami/
Система в настоящее время может преобразовать нейронную активность в текст с частотой ошибок всего 3 процента. В недалеком будущем можно было бы разработать технологию «чтения мыслей», например, чтобы помочь людям, которые не могут говорить.
Оригинальная статья https://www.nature.com/articles/s41593-020-0608-8
Описание на русском https://4everscience.com/2020/03/31/novaya-tehnologiya-mozhet-perevodit-mozgovye-volny-v-tekst-s-minimalnymi-oshibkami/
Nature
Machine translation of cortical activity to text with an encoder–decoder framework
Nature Neuroscience - Makin and colleagues decode speech from neural signals recorded during a preoperative procedure, using an algorithm inspired by machine translation. For one participant...
👍2
Китайские и американские исследователи научились обманывать беспилотные автомобили с помощью лазера. Они показали, что при использовании камеры со сканирующим затвором свет от лазера заставляет алгоритмы определения сигнала светофора принимать неправильное решение, определяя зеленый сигнал вместо красного и наоборот. Статья будет представлена на конференции USENIX 2022, ее препринт опубликован на arXiv.org.
Камеры и алгоритмы компьютерного зрения — самые чувствительные к ошибкам и обманам системы. Прежде всего это касается восприятия объема, поскольку камеры снимают двумерные кадры. Также исследователи уже не раз показывали, как системы компьютерного зрения беспилотных или высокоавтоматизированных автомобилей, таких как Tesla, сравнительно легко обмануть визуальными метками или ложной разметкой на дороге.
Оригинальная работа https://arxiv.org/abs/2204.02675
Статья на русском https://nplus1.ru/news/2022/04/15/self-driving-laser
Камеры и алгоритмы компьютерного зрения — самые чувствительные к ошибкам и обманам системы. Прежде всего это касается восприятия объема, поскольку камеры снимают двумерные кадры. Также исследователи уже не раз показывали, как системы компьютерного зрения беспилотных или высокоавтоматизированных автомобилей, таких как Tesla, сравнительно легко обмануть визуальными метками или ложной разметкой на дороге.
Оригинальная работа https://arxiv.org/abs/2204.02675
Статья на русском https://nplus1.ru/news/2022/04/15/self-driving-laser
nplus1.ru
Сканирующий затвор и лазер заставили беспилотный автомобиль перепутать цвет светофора
Китайские и американские исследователи научились обманывать беспилотные автомобили с помощью лазера. Они показали, что при использовании камеры со сканирующим затвором свет от лазера заставляет алгоритмы определения сигнала светофора принимать неправильное…
🔥3
Похоже, что опыты Тесла по беспроводной передаче энергии были не совсем фантастикой...
Лаборатория военно-морских исследований США сообщила о самом эффективном испытании системы приема-передачи беспроводной микроволновой энергии за последние 50 лет. Луч мощностью 1,6 кВт удалось принять на расстоянии свыше одного километра. Испытания проводились на военном полигоне в Мэриленде и в MIT и были успешными в обоих случаях — эффективность передачи оказалась около 60%.
https://hightech.plus/2022/04/22/ssha-uspeshno-peredali-mikrovolnovoi-potok-energii-moshnostyu-16-kvt-na-1-km
Лаборатория военно-морских исследований США сообщила о самом эффективном испытании системы приема-передачи беспроводной микроволновой энергии за последние 50 лет. Луч мощностью 1,6 кВт удалось принять на расстоянии свыше одного километра. Испытания проводились на военном полигоне в Мэриленде и в MIT и были успешными в обоих случаях — эффективность передачи оказалась около 60%.
https://hightech.plus/2022/04/22/ssha-uspeshno-peredali-mikrovolnovoi-potok-energii-moshnostyu-16-kvt-na-1-km
Хайтек+
ВМС США без проводов передали энергию мощностью 1,6 кВт на 1 километр
Лаборатория военно-морских исследований США сообщила о самом эффективном испытании системы приема-передачи беспроводной микроволновой энергии за последние 50 лет. Луч мощностью 1,6 кВт удалось принять на расстоянии свыше одного километра. Испытания проводились…
👍5
О методике социологических опросов в условиях диктатуры
Sergey Broudkov
9 ч. ·
Не будем называть ежика ежиком, хотя все понимают, о чем речь.
Недавно было сообщение о следующем способе проведения опросов общественного мнения в условиях, когда люди боятся или не хотят открыто высказывать свою позицию по определенному вопросу.
Методика заключается в следующем. Одной группе людей дают 3 вопроса на нейтральные темы и просят всего лишь сказать, с каким количеством вопросов они согласны. Без конкретного уточнения, просто число от 0 до 3. Другой такой же группе дают 4 вопроса, те же 3 плюс "проблемный".
Ожидается, что если все согласны с четвертым вопросом, то мы получим то же распределение, но сдвинутое, n->n+1. Если все не согласны, то распределение будет таким же, как и в первой группе.
Вопрос знатокам: насколько достоверно можно вычислить долю согласных с "проблемным" вопросом?
Sergey Broudkov
9 ч. ·
Не будем называть ежика ежиком, хотя все понимают, о чем речь.
Недавно было сообщение о следующем способе проведения опросов общественного мнения в условиях, когда люди боятся или не хотят открыто высказывать свою позицию по определенному вопросу.
Методика заключается в следующем. Одной группе людей дают 3 вопроса на нейтральные темы и просят всего лишь сказать, с каким количеством вопросов они согласны. Без конкретного уточнения, просто число от 0 до 3. Другой такой же группе дают 4 вопроса, те же 3 плюс "проблемный".
Ожидается, что если все согласны с четвертым вопросом, то мы получим то же распределение, но сдвинутое, n->n+1. Если все не согласны, то распределение будет таким же, как и в первой группе.
Вопрос знатокам: насколько достоверно можно вычислить долю согласных с "проблемным" вопросом?
👍3🔥2
Простите за офтоп... но уже зла не хватает...
Роспатент впервые запатентовал вечный двигатель
В России выдан патент на вечный двигатель, который, будучи приведен в движение, должен разгоняться сам и совершать работу, черпая энергию из «окружающей среды». Как такое могло произойти и что об этом случае думают в Академии наук, узнала «Газета.Ru».
https://news.mail.ru/society/51026218/?frommail=10&fbclid=IwAR1rhk3DIbiX7v8M-C46Bo8vIyZscRejIdNEBqmKSeCcBA1vEy0h99qA8EA
Роспатент впервые запатентовал вечный двигатель
В России выдан патент на вечный двигатель, который, будучи приведен в движение, должен разгоняться сам и совершать работу, черпая энергию из «окружающей среды». Как такое могло произойти и что об этом случае думают в Академии наук, узнала «Газета.Ru».
https://news.mail.ru/society/51026218/?frommail=10&fbclid=IwAR1rhk3DIbiX7v8M-C46Bo8vIyZscRejIdNEBqmKSeCcBA1vEy0h99qA8EA
Новости Mail.ru
Роспатент впервые запатентовал вечный двигатель
В России выдан патент на вечный двигатель, который, будучи приведен в движение, должен разгоняться сам и совершать работу, черпая энергию из «окружающей среды». Как такое могло произойти и что об этом случае думают в Академии наук, узнала «Газета.Ru»...
👍3🔥3🤬3
Как известно, интернет все помнит...
Записать весь интернет на один диск, который помещается в кармане тоже скоро может стать реальностью...
"Специалисты из Университета Саги (Япония) и компании Adamant Namiki Precision Jewelery разработали новый метод производства ультрачистых алмазных пластин достаточно большого размера для практического применения. Диаметр алмазных пластин составил 5 см, а емкость — 25 эксабайт или миллиард раз по 25 ГБ (столько данных можно записать на односторонний диск Blu-Ray)."
Оригинальная публикация https://newatlas.com/electronics/2-inch-diamond-wafers-quantum-memory-billion-blu-rays/
Текст на русском https://hightech.plus/2022/04/28/almaznaya-plastina-vmestit-dannie-milliona-diskov-blu-ray
Записать весь интернет на один диск, который помещается в кармане тоже скоро может стать реальностью...
"Специалисты из Университета Саги (Япония) и компании Adamant Namiki Precision Jewelery разработали новый метод производства ультрачистых алмазных пластин достаточно большого размера для практического применения. Диаметр алмазных пластин составил 5 см, а емкость — 25 эксабайт или миллиард раз по 25 ГБ (столько данных можно записать на односторонний диск Blu-Ray)."
Оригинальная публикация https://newatlas.com/electronics/2-inch-diamond-wafers-quantum-memory-billion-blu-rays/
Текст на русском https://hightech.plus/2022/04/28/almaznaya-plastina-vmestit-dannie-milliona-diskov-blu-ray
New Atlas
Two-inch diamond wafers could store a billion Blu-Ray's worth of data
Researchers in Japan have developed a new method for making 5-cm (2-in) wafers of diamond that could be used for quantum memory. The ultra-high purity of the diamond allows it to store a staggering amount of data – the equivalent of one billion Blu-Ray discs.
👍3🔥3
Исследователи научили пчел различать четные и нечетные числа написанные на карточках... Весь мозг пчелы имеет менее 1000 нейронов...
Оригинальная публикация https://theconversation.com/honeybees-join-humans-as-the-only-known-animals-that-can-tell-the-difference-between-odd-and-even-numbers-181040
Статья на русском
https://hightech.plus/2022/04/29/biologi-nauchili-pchel-razlichat-chetnie-i-nechetnie-chisla
Оригинальная публикация https://theconversation.com/honeybees-join-humans-as-the-only-known-animals-that-can-tell-the-difference-between-odd-and-even-numbers-181040
Статья на русском
https://hightech.plus/2022/04/29/biologi-nauchili-pchel-razlichat-chetnie-i-nechetnie-chisla
The Conversation
Honeybees join humans as the only known animals that can tell the difference between odd and even numbers
The miniature brains of honeybees were able to understand the concepts of odd and even, despite only having 960,000 neurons (compared to 86 billion in humans).
❤4
Получено полное доказательство гипотезы Кана-Калаи — обобщающее утверждение о том, как возникает структура в случайных множествах и графах
Представьте граф: множество точек (вершин), соединенных линиями (ребрами). Чтобы сделать случайный граф, возьмем несимметричную монету – такую, что выпадает решкой в 1% случаев, или 30%, или с любым иным процентным соотношением от 0% до 100% - и подбросим ее единожды для каждой пары вершин. Если монета упадет решкой, соединим эти вершины ребром, если упадет орлом – не соединим. Повторим этот процесс для
Математики заинтересовались, когда такой граф, вероятно, может обладать той или иной интересной структурой. Может быть, в нем образуется треугольник, а может быть — гамильтонов цикл; цепочка ребер, проходящая через каждую из вершин ровно один раз. Можно подумать о любом свойстве, до тех пор, пока оно идет с «нарастанием» — то есть, если при добавлении ребер в граф, уже обладающий данным свойством, данное свойство сохраняется.
Если вероятность падения монеты решкой невелика, то и ребра будут редки, а такие структуры как гамильтонов цикл, вряд ли возникнуть. Но, если удастся настроить вероятность, то произойдет нечто странное. Каждое свойство обладает так называемым «порогом»: уровень вероятности, при котором возникает структура, зачастую – совершенно внезапно.
Математики хотят определять такие пороговые уровни для различных свойств, представляющих интерес.
Все ссылки - внутри текста на русском.
https://habr.com/ru/post/663864/
Представьте граф: множество точек (вершин), соединенных линиями (ребрами). Чтобы сделать случайный граф, возьмем несимметричную монету – такую, что выпадает решкой в 1% случаев, или 30%, или с любым иным процентным соотношением от 0% до 100% - и подбросим ее единожды для каждой пары вершин. Если монета упадет решкой, соединим эти вершины ребром, если упадет орлом – не соединим. Повторим этот процесс для
Математики заинтересовались, когда такой граф, вероятно, может обладать той или иной интересной структурой. Может быть, в нем образуется треугольник, а может быть — гамильтонов цикл; цепочка ребер, проходящая через каждую из вершин ровно один раз. Можно подумать о любом свойстве, до тех пор, пока оно идет с «нарастанием» — то есть, если при добавлении ребер в граф, уже обладающий данным свойством, данное свойство сохраняется.
Если вероятность падения монеты решкой невелика, то и ребра будут редки, а такие структуры как гамильтонов цикл, вряд ли возникнуть. Но, если удастся настроить вероятность, то произойдет нечто странное. Каждое свойство обладает так называемым «порогом»: уровень вероятности, при котором возникает структура, зачастую – совершенно внезапно.
Математики хотят определять такие пороговые уровни для различных свойств, представляющих интерес.
Все ссылки - внутри текста на русском.
https://habr.com/ru/post/663864/
Хабр
Изящное шестистраничное доказательство. Как возникают случайные структуры
Результирует ли случайный граф в треугольник (справа), гамильтонов цикл (в центре) или проявит какие-либо иные интересующие нас свойства? Двое молодых математиков ошеломили коллег, представив полное...
👍4🔥2