[ Pobierz całość w formacie PDF ]
.Proces reprodukcji i wymierania powtarza siê wielokrotnie; niezale¿nie od liczby miast algorytm daje rozs¹dn¹ odpowiedŸ w rozs¹dnym czasie."Osi¹gnêliœmy w³aœciwy kompromis miêdzy czasem i dok³adnoœci¹ obliczeñ" – powiedzia³a Amin.Metoda ta jest tak skuteczna, ¿e British Telecom ju¿ j¹ wykorzystuje do rozwi¹zywania problemów zwi¹zanych ze sterowaniem po³¹czeniami.Lekcja NaturyOpisane w tym rozdziale metody pozwoli³y na rozstrzygniêcie wielu problemów obliczalnych w teorii, ale praktycznie nierozwi¹zywalnych, to znaczy nale¿¹cych do klasy NP.Wiele z tych nowoczesnych metod obliczeniowych powsta³o pod wp³ywem bezpoœredniej inspiracji zjawiskami naturalnymi.Metody te stanowi¹ bardzo skuteczne narzêdzie, pozwalaj¹ce zrozumieæ z³o¿onoœæ.W nastêpnych dwóch rozdzia³ach przekonamy siê, jak z³o¿one procesy – podobne do opisanych powy¿ej – mog¹ powstaæ nawet w prostych okolicznoœciach.W takich sytuacjach wielu fizyków usi³uje wyjaœniæ zjawiska, odwo³uj¹c siê do najprostszych cegie³ek materii i oddzia³ywañ elementarnych.To ja³owy redukcjonizm.Lepszym jêzykiem do opisu z³o¿onoœci œwiata jest chemia.Nawet w bardzo prostych reakcjach chemicznych mog¹ wyst¹piæ ' najró¿niejsze z³o¿one zjawiska; mamy tu zatem skuteczny, nieliniowy paradygmat powstawania struktur w przyrodzie.Wkrótce przekonamy siê, jak chemia potrafi rozwi¹zywaæ nawet matematyczne problemy.Aby znaleŸæ najkrótsz¹ drogê w labiryncie lub doradziæ robotowi, jak ma poruszaæ siê wœród pó³ek w magazynie, mo¿na pójœæ drog¹ wskazan¹ przez "chemiczn¹ falê".Jest to rozchodz¹cy siê front reakcji chemicznej; który bada labirynt, podobnie jak fala chemicznej aktywnoœæ} bada sieci neuronów w mózgu.Znów mamy do czynienia z symbioz¹ miêdzy z³o¿onoœci¹ i obliczeniami.Tak jak chemiczne procesy mog¹ obliczaæ, tak samo komputer potrafi ods³oniæ tajemnice chemicznej z³o¿onoœci, od struktur idealnie zorganizowanych do ca³kowicie chaotycznych.Przebieg tych procesów mo¿e zostaæ udoskonalony dziêki darwinowskiej ewolucji i ukszta³towany przez przypadkowe zdarzenia, co powoduje powstanie ogromnej ró¿norodnoœci œwiata o¿ywionego – zarówno wij¹cych siê bakterii, jak i szar¿uj¹cego s³onia
[ Pobierz całość w formacie PDF ]