Wybrane teoretyczne i narzędziowe zagadnienia podstaw informatyki
Opis
Celem monografii jest przedstawienie teoretycznych i narzędziowych zagadnień podstaw informatyki. Składa się ona z siedmiu rozdziałów. W rozdziale pierwszym Autor przedstawia podstawy przetwarzania informacji, w tym pojęcie algorytmu, jego dokładność i główne formy. Rozdział drugi omawia modele obliczeń, bazujące na modelu maszyny Turinga. Rozdział trzeci jest poświęcony złożoności obliczeniowej algorytmów. Następny rozdział przedstawia metody definiowania i rozpoznawania wzorców znakowych, w tym automaty skończone, wyrażenia regularne i gramatyki formalne. Rozdział piąty omawia obliczenia równoległe i ich algorytmy. Natomiast rozdział szósty prezentuje obliczenia kwantowe. W ostatnim rozdziale zawarte jest wprowadzenie do algorytmicznej teorii informacji, w tym związki entropii z jakością kodowania.