eldavojohn pisze "Po 65 latach, Paul Erdos kombinatorycznej problem" został rozwiązany przez Indiana University profesor Nets Hawk Katz. zaangażowanych problem ustalaniu minimalnej liczby odrębnych odległości między każdym skończonym zbiorem punktów na płaszczyźnie i ich zastosowania począwszy od opracowywania leków do planowania ruchu robota do grafiki komputerowej. można znaleźć opis problemu tu i sprzed publikacji artykułu na arXiv. naukowcy wykorzystali istniejące pracować nad tym problemem i znalazły się dwa nowe pomysły własne, jak za pomocą wielomianu szynka twierdzenie kanapkę , aby osiągnąć rozwiązanie, które uzasadniają co najmniej połowy 500 dolarów nagrody Erdos "pisał do rozwiązywania w ten sposób problem już w 1935 roku."
Czytaj więcej tej historii w Slashdot.
Brak komentarzy:
Prześlij komentarz