На вказану електронну адресу було надіслано повідомлення для підтвердження реєстрації
Після майже 100 років спроб: математики зі США нарешті розв'язали знамениту задачу
- 224
Жак Верстрете і Сем Маттеус – науковці з Каліфорнійського університету в Сан-Дієго. Їм вдалося знайти розв'язок для задачі Рамсея. Вона упродовж десятиліть була головоломкою для математиків.
Сама суть задачі Рамсея у тім, щоб знайти комбінаторний порядок, де серед великого графіка точок і лінії гарантовано можна знайти певну структуру.
Це цікаво Фахівці визначили Слово року-2023 за версією словника Collins
Вона – набір точок, або з лініями поміж них, або без цих ліній. Відповідні набори називають "кліками", а також позначають як r (s, t), де s – кількість точок з лініями, і t – кількість точок без ліній.
Звернімо увагу, що найвідоміша проблема цієї задачі – r (3,3). Вона іноді називається "теоремою про друзів і незнайомців". Пояснюється вона прикладом: у групі з шести осіб завжди можна знайти щонайменше трьох, які один одного знають, або трьох, які один одного не знають. Розв'язок r (3,3) – 6.
Пізніше з'явилася задача знаходження r (4,4). Її розв'язали і вона становить 18. Втім, найскладніша задача – r (5,5) – залишалася досі нерозв'язаною. А все тому, що пошук розв'язку ускладнює експоненціальне зростання можливих варіантів.
Так, Верстрете і Маттеус вирішили використати псевдовипадкові графіки. Вони виявилися ефективнішими під час наближення до розв'язання складних задач Рамсея. Науковці виявили, що вибірка з псевдовипадкових графіків часто дає кращі оцінки, ніж випадкові графіки, звужуючи діапазон можливих рішень. Завдяки їхньому дослідженню вдалося знайти наближене розв'язання для r (4,t). Воно близьке до кубічної функції t.
Звернімо увагу, що це наближена відповідь. Але вона близька до точного розв'язання. Науковці зазначають, що розв'язання цієї проблеми було результатом багаторічних зусиль. Це демонструє важливість наполегливості та пошуку нових підходів, щоб розв'язувати складні математичні завдання.
Ніколи не слід здаватися, незалежно від того, скільки часу це займе,
– стверджує Жак Верстрете.
Читайте також Як досягти більшого, витрачаючи меншу кількість часу: хитрощі закону Паркінсона
Він демонструє на власному прикладі, як математики продовжують досліджувати та розширювати свої знання у галузі комбінаторики та теорії графів.
-
09:30Очільниця МЗС Латвії пробігла півмарафон та зібрала кошти на дрони для ЗСУ
- 19 травня
-
22:23Міжнародний день травматолога 2024: оригінальні та красиві привітання зі святом
-
21:23День банківських працівників: красиві привітання у прозі, віршах і картинках
-
18:18Зморшки вкриють ваше обличчя значно швидше, якщо спати у цих позиціях
-
17:17Написаний на серветці: з молотка пустили перший контракт Мессі з "Барселоною"
-
Українські патріотичні пісні: плейлист, який підіймає дух
-
16:18Магазинних ви більше не захочете: як приготувати смачні домашні чипси
-
15:19Хто такі люди HIFI та до чого може привести їхня одержимість
-
14:18Ford Model T, який простояв 74 роки, намагалися повернути до життя: що з того вийшло
-
13:18Досягнути фінансової незалежності можна з допомогою цих 9 кроків
-
12:21У Британії визначилися з найсексуальнішим чоловіком: вибір вразить усіх
-
11:19Ще одна перемога: Денис Берінчик здобув перемогу та вакантний титул
-
10:16Новенький iPad Pro спробували зігнути: чи пройшов гаджет брутальний тест
-
09:17Перша поразка в кар'єрі: Усик здобув перемогу над Ф'юрі у важливому поєдинку
-
З Днем народження: ТОП 75 привітань у віршах, прозі та смс українською
- 18 травня
-
22:39День сімейного лікаря: красиві й оригінальні привітання зі святом
-
21:15Денис Берінчик увімкнув сирену повітряної тривоги перед боєм у США
-
20:25Ніжні та апетитні нагетси вдома: записуйте рецепт від Ектора Хіменеса-Браво
-
19:25Ось, скільки коштують квитки на бій Усика-Ф’юрі у Саудівській Аравії
-
18:30Гурт Крихітка випустив перший за 14 років повноформатний альбом "Мегалюбов"
-
17:30"Мавки. Камуфляж": українська фотографка представила мультимедійний проєкт
-
16:20Павло Зібров завітав на новосілля до оборонця Маріуполя Петра Хижняка
-
15:20Найсмачніша у світі паста з креветками: рецепт від Ольги Рябенко
-
14:15Патріотичний образ: яке вбрання обрав Олександр Усик на зважування
-
13:17Що одягнути на останній дзвоник: стильні та круті образи для хлопців і дівчат
-
09:30Очільниця МЗС Латвії пробігла півмарафон та зібрала кошти на дрони для ЗСУ
- 19 травня
-
17:17Написаний на серветці: з молотка пустили перший контракт Мессі з "Барселоною"
-
13:18Досягнути фінансової незалежності можна з допомогою цих 9 кроків
-
09:17Перша поразка в кар'єрі: Усик здобув перемогу над Ф'юрі у важливому поєдинку
- 18 травня
-
21:15Денис Берінчик увімкнув сирену повітряної тривоги перед боєм у США
-
17:30"Мавки. Камуфляж": українська фотографка представила мультимедійний проєкт
-
13:17Що одягнути на останній дзвоник: стильні та круті образи для хлопців і дівчат
-
10:15Нова функція Apple дозволить керувати iPad та iPhone тільки за допомогою очей
- 17 травня
-
18:30Міноборони запускає мобільний застосунок "Резерв+": для кого він буде актуальним
-
14:15"Бий барабан печалі": Усик перед поєдинком з Ф'юрі ефектно з'явився на пресконференції
-
10:17Не комора знань, а світоч розуму: красиві цитати про школу та важливість освіти
- 16 травня
-
20:25Alina Pash і Zbaraski випустили інтимну музичну новелу "Ніколи ще раз"
-
16:20У Великій Британії McDonald's прибрав усмішки з коробок Happy Meal: розповідаємо деталі
-
12:20Журналістка з Луцька пройде марафон у 37 км, щоб зібрати кошти на дрони
-
08:16Красиві пісні про вишиванку, які повинен послухати кожен українець
- 15 травня
-
17:17Ці краш-тести показали, наскільки змінилася безпека у сучасних автомобілях
-
13:14Щоб замінити Telegram: українські розробники пропонують запустити сервіс "Дія. Канали"
-
09:175 висловлювань, з яких слід починати кожен свій ранок
- 14 травня
-
17:25Jerry Heil та alyona alyona випустили нову пісню, яка могла звучати на Євробаченні
-
13:20Пряма трансляція "Євробачення-2023" від імені України отримала премію BAFTA TV
-
09:17Цитати про вишиванку: красиві слова та вирази про вишиту сорочку
-
09:15Шоу "Холостяк" повертається на СТБ: хто стане новим героєм
- 13 травня
-
17:20Справжня магія: у Нью-Йорку з'явився "портал" для зв'язку з людьми на іншому континенті
-
13:20Василь Ломаченко нокаутував австралійця Джорджа Камбососа та став чемпіоном світу
-
09:19Прокидайтеся зранку з величезним задоволенням, а допоможуть ці 5 порад