Opinie czytelników
Podsumowanie:Książka na temat złożoności Kołmogorowa jest wysoko ceniona za jej kompleksowe omówienie i jest zalecana dla badaczy w określonych dziedzinach. Chociaż jest chwalona za dokładność i formatowanie, brakuje jej skuteczności dydaktycznej i intuicji dla uczących się.
Zalety:⬤ Wszechstronny materiał
⬤ doskonały skład
⬤ wysoce zalecany dla badaczy kombinatorycznych procesów stochastycznych i obliczeń teoretycznych
⬤ klasyka w tej dziedzinie.
Wady:⬤ Mierna skuteczność dydaktyczna
⬤ brak intuicji i podejścia dydaktycznego
⬤ nie nadaje się dla studentów lub osób uczących się samodzielnie.
(na podstawie 4 opinii czytelników)
Oryginalny tytuł:
An Introduction to Kolmogorov Complexity and Its Applications
Zawartość książki:
Napisana przez dwóch ekspertów w tej dziedzinie, jest to jedyne kompleksowe i ujednolicone podejście do głównych idei i zastosowań złożoności Kołmogorowa. Książka przedstawia dogłębne potraktowanie tematu z szerokim zakresem ilustracyjnych zastosowań.
Takie zastosowania obejmują losowość skończonych obiektów lub nieskończonych sekwencji, testy Martina-Loefa dla losowości, teorię informacji, teorię uczenia się obliczeniowego, złożoność algorytmów i termodynamikę obliczeń. Książka będzie idealna dla zaawansowanych studentów studiów licencjackich, magistrantów i badaczy w dziedzinie informatyki, matematyki, nauk kognitywnych, filozofii, sztucznej inteligencji, statystyki i fizyki. Książka jest samodzielna, ponieważ zawiera podstawowe wymagania z matematyki i informatyki.
Zawiera również liczne zestawy problemów, komentarze, odniesienia do źródeł i wskazówki dotyczące rozwiązywania problemów. Nowe tematy w tym wydaniu obejmują liczby Omega, losowość Kołmogorowa-Lovelanda, uniwersalne uczenie się, złożoność komunikacyjną, losowe grafy Kołmogorowa, uniwersalny rozkład ograniczony czasowo, informacje Shannona i inne.
