Nic dziwnego, że Robert Segdewick opowiada o tym z uśmiechem.
piątek, 18 września 2020
Odkrycie dzięki zapomnieniu.
Sambasiva Rao Kosaraju w 1980 roku zawiódł się na swej pamięci. Zapomniał notatek do wykładu na temat algorytmu Tarjana poszukiwania silnie związanych komponentów. Ratując sytuację, w trakcie wykładu wymyślił nowy. "Nie ma tego złego, co by na dobre nie wyszło". Niezależnie od niego, ten algorytm odkrył izraelski uczony Misza Szarir. Później "odkryto" ten algorytm w radzieckiej literaturze naukowej z 1972 roku.
Subskrybuj:
Komentarze do posta (Atom)
Brak komentarzy:
Prześlij komentarz
Uwaga: tylko uczestnik tego bloga może przesyłać komentarze.