Opinie czytelników
Podsumowanie:Książka jest podstawowym i kompleksowym wprowadzeniem do złożonych zagadnień matematycznych, szczególnie odpowiednim dla czytelników z pewnym doświadczeniem w matematyce. Jest chwalona za swoją dokładność i staranne przedstawienie warunków wstępnych, chociaż może być dość techniczna i niektórzy czytelnicy uważają ją za wyzwanie.
Zalety:Oferuje świetne wprowadzenie do złożonych tematów, dokładne i samodzielne, zapewnia niezbędną wiedzę podstawową we wstępach, ma znormalizowane notacje dla różnych czytelników, zawiera pytania do studiowania dla różnych wyzwań, wysokiej jakości wysyłkę i prezentację.
Wady:Może być dość techniczny i trudny dla niektórych czytelników, zawiera wiele definicji przed przejściem do głównych tematów, może wymagać znacznego nakładu czasu, aby dokładnie zrozumieć.
(na podstawie 4 opinii czytelników)
Oryginalny tytuł:
An Introduction to Kolmogorov Complexity and Its Applications
Zawartość książki:
„Książka jest wybitna i godna podziwu pod wieloma względami.... jest niezbędną lekturą dla wszystkich czytelników, od studentów studiów licencjackich po czołowe autorytety w tej dziedzinie”.
Journal of Symbolic Logic. 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.
