На вказану електронну адресу було надіслано повідомлення для підтвердження реєстрації
Після майже 100 років спроб: математики зі США нарешті розв'язали знамениту задачу
- 219
Жак Верстрете і Сем Маттеус – науковці з Каліфорнійського університету в Сан-Дієго. Їм вдалося знайти розв'язок для задачі Рамсея. Вона упродовж десятиліть була головоломкою для математиків.
Сама суть задачі Рамсея у тім, щоб знайти комбінаторний порядок, де серед великого графіка точок і лінії гарантовано можна знайти певну структуру.
Це цікаво Фахівці визначили Слово року-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.
Звернімо увагу, що це наближена відповідь. Але вона близька до точного розв'язання. Науковці зазначають, що розв'язання цієї проблеми було результатом багаторічних зусиль. Це демонструє важливість наполегливості та пошуку нових підходів, щоб розв'язувати складні математичні завдання.
Ніколи не слід здаватися, незалежно від того, скільки часу це займе,
– стверджує Жак Верстрете.
Читайте також Як досягти більшого, витрачаючи меншу кількість часу: хитрощі закону Паркінсона
Він демонструє на власному прикладі, як математики продовжують досліджувати та розширювати свої знання у галузі комбінаторики та теорії графів.
- 04 травня
-
23:45Привітання з Великоднем у прозі – вітання з Пасхою 2024 своїми словами
-
23:00СМС привітання з Пасхою 2024 – гарні короткі вітання з Великоднем
-
22:22Красиві й оригінальні привітання з Міжнародним днем акушера
-
22:00Привітання з Великоднем 2024 для родичів – щирі вітання на Пасху
-
21:40Привітання з Великоднем 2024 – найкращі вітання з Пасхою українською
-
Українські патріотичні пісні: плейлист, який підіймає дух
-
21:00Картинки з Великоднем 2024 – вітальні листівки і відкритки з Пасхою
-
20:30Автентична страва до Великодня: подільська начинка від Євгена Клопотенка
-
20:00Прикольні привітання з Великоднем – жартівливі вітання з Пасхою 2024
-
19:251,5 млн доларів за годинник: на аукціоні продали речі із затонулого "Титаніка"
-
19:00Христос Воскрес! Як правильно вітатись на Великдень: історія привітання
-
18:23Що подарувати на День матері: цікаві ідеї, які гарантують святковий настрій
-
17:25Письменниця та кулеметниця Оксана Рубаняк зустрілася з поетесою Ліною Костенко
-
16:20У Києві створили найбільший в Україні мурал, присвячений Валерію Залужному
-
З Днем народження: ТОП 75 привітань у віршах, прозі та смс українською
-
15:18Онлайн богослужіння ПЦУ та УГКЦ на Великдень: де та коли дивитися
-
14:25Компанія PornHub легалізувалась в Україні: тепер сплачує податки
-
13:15У Тернополі чоловік заховався у вбиральні піцерії й вночі обікрав касу
-
12:20До 15 років в’язниці: в Іраку криміналізували одностатеві стосунки
-
11:20Superhumans й Havas створили проєкт про те, як комунікувати з людьми з видимими травмами
-
10:18Цитати про маму та материнську любов до чи не найважливішого свята весни
-
09:15Паска, панетоне, коломба: головні відмінності великодньої випічки
- 03 травня
-
21:21Пояснюємо, чому 9 травня – не державний вихідний і не свято
-
20:25Естонський депутат приїхав на велосипеді з Таллінна до Києва: скільки вдалось зібрати
-
19:17Кішку випадково відправили поштою в посилці Amazon: як вона вижила без води та їжі
- 04 травня
-
18:23Що подарувати на День матері: цікаві ідеї, які гарантують святковий настрій
-
15:18Онлайн богослужіння ПЦУ та УГКЦ на Великдень: де та коли дивитися
-
10:18Цитати про маму та материнську любов до чи не найважливішого свята весни
-
09:15Паска, панетоне, коломба: головні відмінності великодньої випічки
- 03 травня
-
17:30Незламна Олександра Паскаль станцювала у Києві на благодійному Віденському балу
-
13:18В Україні встановили рекорд із наймасовішого розпису писанок майстрами з різних регіонів
-
09:20У Києві презентували проєкт, який показує красу українців із травмами обличчя
- 02 травня
-
17:30Коментуватиме консульську інформацію для медіа – МЗС представило ШІ-аватара Вікторію
-
13:16Справжні пожирачі часу: 8 неочевидних речей, через які ми вічно не встигаємо
-
09:145 успішних людей, котрі прокидаються до 6 ранку та надихають робити це інших
- 01 травня
-
18:18"Ї**ти р**ню 24/7": Сергій Притула та Міша Крупін випустили дуже важливу пісню
-
14:25Харківський художник створив експозицію на одній із залізничних станцій Донеччини
-
10:20"Нехай" – нова чуттєва композиція від виконавиці SKYLERR
- 30 квітня
-
18:30Фонд "Повернись живим" випустив свою першу документальну стрічку
-
13:15Після багаторічної перерви: Євгенія Власова повертається до співочої кар'єри
-
09:16Кінопрем'єри травня 2024 – найкращі нові фільми, які варто переглянути
- 29 квітня
-
17:25Українка Ангеліна Усанова перемогла на конкурсі Miss Eco International-2024 в Єгипті
-
13:18Позбуваймося їх негайно: 7 психологічних синдромів, здатних зіпсувати нам життя
-
09:17Музичні новинки квітня 2024: потужні дуети та хіти, які розірвали мережу
- 28 квітня
-
18:17Змінять ваше життя на краще: важливі звички, які потрібно розвивати вже і зараз
-
12:16alyona alyona та Jerry Heil провели першу репетицію на Євробачення-2024: образи захоплюють
-
09:17Погода у травні 2024 в Україні – прогноз синоптиків на місяць
- 27 квітня
-
18:30"Salut Papa": співачка Kola презентувала пісню про своє життя без батька
-
14:20Як швидко опанувати іноземну мову: 4 корисних поради
-
09:14Ось, які сезонні овочі та фрукти вам потрібно їсти у травні 2024 року