Problem jednostkowej odległości
Numer:
339
W jaki sposób należy wybrać n parami różnych punktów na płaszczyźnie, aby liczba par punktów oddalonych od siebie o dokładnie 1 była możliwie największa? Pytanie to zostało postawione w 1946 roku przez Paula Erdősa i jest po dziś dzień trudnym problemem otwartym. W czasie referatu omówimy niedawne postępy w pracy nad tym problemem poczynione przez sztuczną inteligencję, jak również najlepsze znane górne oszacowania na szukaną liczbę par punktów.
Typ spotkania:
Dziedzina:
Forma:
Dedykowane:
Język:
Termin:
sobota, 26 Września, 2026 - 12:15 do 12:40
Opis skrócony:
Problem wyboru punktów z maksymalną liczbą par w odległości 1 pokazuje, jak sztuczna inteligencja była w stanie pomóc w badaniu jednego z najsłynniejszych otwartych problemów geometrii.
Zapisy:
Nie
dr hab.
Piotr
Nayar, prof. ucz.
Miejsce spotkania:
ul. Banacha 2
02-097 Warszawa
sala 3180
Ocena:
