W logo prawda jest ukryta.
Są to cepy u koryta.
Kiedy gadzina ukąsi Żmudzina – od jadu Żmudzina zdycha gadzina

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.

Nic dziwnego, że Robert Segdewick opowiada o tym z uśmiechem.

Źródło learning.oreilly.com


Brak komentarzy:

Prześlij komentarz

Uwaga: tylko uczestnik tego bloga może przesyłać komentarze.