На вказану електронну адресу було надіслано повідомлення для підтвердження реєстрації
Після майже 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.
Звернімо увагу, що це наближена відповідь. Але вона близька до точного розв'язання. Науковці зазначають, що розв'язання цієї проблеми було результатом багаторічних зусиль. Це демонструє важливість наполегливості та пошуку нових підходів, щоб розв'язувати складні математичні завдання.
Ніколи не слід здаватися, незалежно від того, скільки часу це займе,
– стверджує Жак Верстрете.
Читайте також Як досягти більшого, витрачаючи меншу кількість часу: хитрощі закону Паркінсона
Він демонструє на власному прикладі, як математики продовжують досліджувати та розширювати свої знання у галузі комбінаторики та теорії графів.
- 18 травня
-
22:39День сімейного лікаря: красиві й оригінальні привітання зі святом
-
21:15Денис Берінчик увімкнув сирену повітряної тривоги перед боєм у США
-
20:25Ніжні та апетитні нагетси вдома: записуйте рецепт від Ектора Хіменеса-Браво
-
19:25Ось, скільки коштують квитки на бій Усика-Ф’юрі у Саудівській Аравії
-
18:30Гурт Крихітка випустив перший за 14 років повноформатний альбом "Мегалюбов"
-
Українські патріотичні пісні: плейлист, який підіймає дух
-
17:30"Мавки. Камуфляж": українська фотографка представила мультимедійний проєкт
-
16:20Павло Зібров завітав на новосілля до оборонця Маріуполя Петра Хижняка
-
15:20Найсмачніша у світі паста з креветками: рецепт від Ольги Рябенко
-
14:15Патріотичний образ: яке вбрання обрав Олександр Усик на зважування
-
13:17Що одягнути на останній дзвоник: стильні та круті образи для хлопців і дівчат
-
12:20Їжа Одещини: рибна вилківська юшка від Євгена Клопотенка
-
11:15Український виконавець Adam презентував ліричний та ніжний трек "Цілуй"
-
10:15Нова функція Apple дозволить керувати iPad та iPhone тільки за допомогою очей
-
З Днем народження: ТОП 75 привітань у віршах, прозі та смс українською
-
09:157 крутих цитат про мотивацію, успіх та гроші від відомих людей
- 17 травня
-
20:25Готуємо разом медівник – улюблений торт Ектора Хіменеса-Браво
-
19:25Коли Олександр Усик планує завершити кар'єру: коментар від українського боксера
-
18:30Міноборони запускає мобільний застосунок "Резерв+": для кого він буде актуальним
-
17:25Конкуренція YouTube: TikTok тестує можливість завантажувати годинні відео
-
16:20Рекорд України: на Прикарпатті 225 чоловіків півтори години танцювали сербен
-
15:20Неймовірний смак: готуємо салат з оселедцем разом з Ектором Хіменесом-Браво
-
14:15"Бий барабан печалі": Усик перед поєдинком з Ф'юрі ефектно з'явився на пресконференції
-
13:17Alena Omargalieva випустила трек "Коли тебе немає" про стосунки, що пережили випробування
-
12:15Працює без окулярів: 93-річна майстриня вишиває сорочки для усієї своєї родини
- 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 порад
- 12 травня
-
18:15Найприбутковіші фільми 2023-го року: рейтинг популярних стрічок
-
13:17Nemo – "The Code": текст і переклад пісні переможця Євробачення 2024
-
09:18На радощах зламав статуетку: відомий переможець Євробачення 2024
- 11 травня
-
17:25Чому Україна не оголосила стан війни: у Мін'юсті пояснили