Opis: WNT 1988, str. 190, stan db, pieczątki W książce przedstawiono zarys teorii złożoności obliczeniowej problemów kombinatorycznych, rozpoczynając od problemów decyzyjnych i przechodząc do problemów optymalizacyjnych. Omówiono także metodykę rozwiązywania trudnych problemów optymalizacji kombinatorycznej. Zwrócono uwagę na złożoność czasową i pamięciową problemów i na wpływ równoległości obliczeń na złożoność. Rozważania teoretyczne zilustrowano przykładami omawiającymi zastosowanie wprowadzonych pojęć i metody analizy w konkretnych sytuacjach praktycznych.
|