На вказану електронну адресу було надіслано повідомлення для підтвердження реєстрації
Після майже 100 років спроб: математики зі США нарешті розв'язали знамениту задачу
- 329
Жак Верстрете і Сем Маттеус – науковці з Каліфорнійського університету в Сан-Дієго. Їм вдалося знайти розв'язок для задачі Рамсея. Вона упродовж десятиліть була головоломкою для математиків.
Сама суть задачі Рамсея у тім, щоб знайти комбінаторний порядок, де серед великого графіка точок і лінії гарантовано можна знайти певну структуру.
Це цікаво Фахівці визначили Слово року-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.
Звернімо увагу, що це наближена відповідь. Але вона близька до точного розв'язання. Науковці зазначають, що розв'язання цієї проблеми було результатом багаторічних зусиль. Це демонструє важливість наполегливості та пошуку нових підходів, щоб розв'язувати складні математичні завдання.
Ніколи не слід здаватися, незалежно від того, скільки часу це займе,
– стверджує Жак Верстрете.
Читайте також Як досягти більшого, витрачаючи меншу кількість часу: хитрощі закону Паркінсона
Він демонструє на власному прикладі, як математики продовжують досліджувати та розширювати свої знання у галузі комбінаторики та теорії графів.
- 07 липня
-
21:30Перший меценат нової доби: хто такий Петро Яцик
-
21:21Дайте собі чесну відповідь на одне питання, щоб зрозуміти, чи нарцис ви
-
20:22Цим двом знакам Зодіаку слід придивитись до свого оточення: зрадники поруч
-
19:20Bugatti розганяє кожен гіперкар до 300 кілометрів, перш ніж доставить його
-
18:22В Одесі чоловік програв бій своєму відображенню: кумедне відео з супермаркету
-
Українські патріотичні пісні: плейлист, який підіймає дух
-
18:05Сезон відпусток 2025: куди найчастіше подорожують українці
-
17:19Вчимось чітко формулювати свої думки з допомогою цих простих порад
-
16:19Позбудьтесь їх негайно: 5 речей, яким не місце у вашому гардеробі
-
15:19Ектор і переможниця МастерШеф 15 приготували гункан: геніальна закуска
-
14:22Як вберегти здоров'я у спеку: поради від МОЗ, які можуть врятувати вам життя
-
13:19Приберіть цей предмет зі свого авто, щоб уникнути пожежі
-
12:22Розбирання Fairphone 6 показало його ремонтопридатність та слабке місце
-
12:05Підбірка ТОП-5 фільмів про шоколад до Всесвітнього дня шоколаду
-
З Днем народження: ТОП 75 привітань у віршах, прозі та смс українською
-
12:00Всесвітній день шоколаду – добірка неочевидних страв з шоколадом
-
11:21Дует, в який ви закохаєтесь: Віктор Павлік і Геля Зозуля заспівали "Шик і Дим"
-
10:17Melovin під час концерту заявив про мобілізацію: де служитиме артист
-
06:23Різдво Івана Предтечі 2025: що не можна робити в цей день
- 06 липня
-
23:11Привітання на Івана Купала своїми словами: побажання у прозі 7 липня
-
22:15Картинки з Івана Купала: вітальні листівки та відкритки на 7 липня
-
21:31Привітання з Івана Купала: красиві поздоровлення зі святом
-
21:22На ринку з'явився незвичний квадратний смартфон: він також має поворотну камеру
-
20:22Соліст хору "Гомін" зізнався, що на "Голосі країни" його просили говорити російською
-
20:15Всесвітній день поцілунку 6 липня: підбірка романтичних пісень
- 07 липня
-
20:22Цим двом знакам Зодіаку слід придивитись до свого оточення: зрадники поруч
-
18:05Сезон відпусток 2025: куди найчастіше подорожують українці
-
17:19Вчимось чітко формулювати свої думки з допомогою цих простих порад
-
13:19Приберіть цей предмет зі свого авто, щоб уникнути пожежі
-
12:05Підбірка ТОП-5 фільмів про шоколад до Всесвітнього дня шоколаду
-
12:00Всесвітній день шоколаду – добірка неочевидних страв з шоколадом
-
10:17Melovin під час концерту заявив про мобілізацію: де служитиме артист
- 06 липня
-
20:15Всесвітній день поцілунку 6 липня: підбірка романтичних пісень
-
17:11До 79-річчя Сильвестра Сталлоне – читайте коротку біографію актора та режисера
-
13:23Блогер розкрив, як Леся Нікітюк назвала свого новонародженого сина
-
10:22Невже "Время и Стекло" возз'єднається: Дорофєєва та Позитив заінтригували фанатів роликом
- 05 липня
-
20:20Таємниці виходять назовні: кого зірки готують до несподіваних одкровень
-
17:21Експерти назвали проблеми, які можуть виникнути після проїзду через калюжі
-
13:23Кеті Перрі та Орландо Блум вирішили розійтися заради доньки – інсайдер розкрив подробиці
-
10:23О так і взнаю, що стала бабусею, з Instagram, – Полякова відреагувала на заручини доньки
- 04 липня
-
20:19Ваша дитина от-от сяде вам на шию: 5 ознак, які про це свідчать
-
18:05Ви точно маєте їх послухати: американські та українські пісні про США
-
17:21Механік назвав індикатор, який ні в який раз не можна ігнорувати
-
14:05До Дня незалежності США 4 липня: підбірка найкращих фільмів про Америку
-
13:00Без Стамбула та all inclusive: яку незвідану Туреччину варто відвідати цього літа
-
10:00"Братерство ніколи не зникне": ветерани на протезах та військові ССО зійшли на Говерлу
- 03 липня
-
20:23Третій образ за 2025 рік: зірка "Секс і місто" вигуляла вбрання українського бренду Bevza
-
17:23Святослав Вакарчук зізнався, яка українська пісня доводить його до сліз
-
13:01Перебувала у тяжкому стані: пішла з життя акторка Тетяна Шеліга
- 02 липня
-
20:21Два знаки Зодіаку, яким найближчим часом варто покладатися лише на власні сили