Złożoność obliczeniowa problemów kombinatorycznych Jacek Błażewicz
Producent: [205N]
Cena: 25,00 zł
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.
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.