|
|
libcats.org
Theoretische Informatik kurz gefasst (Inf IV)(low res)Schoening U.Das Buch macht den Leser in kompakter Form mit den wesentlichen Grundzügen der Theoretischen Informatik vertraut. Der erste und größte Teil behandelt Formale Sprachen, Grammatiken und Automaten. Prof. Schöning gelingt durch seinen verständlichen Beweisstil und viele Beispiele eine übersichtliche und im Detail gut nachvollziehbare Darstellung dieses grundlegenden Gebietes der Theoretischen Informatik.Es schließt sich die Behandlung der Berechenbarkeitstheorie an. Hier werden beginnend mit dem intuitiven Berechenbarkeitsbegriff und der Churchschen These die wichtigsten Theoreme bis hin zum Gödelschen Unvollständigkeitssatz bewiesen. Der dritte Teil führt in die Komplexitätstheorie ein und legt hierbei den Schwerpunkt auf die Theorie der NP-Vollständigkeit.Zahlreiche Querbezüge und Bemerkungen erleichtern das Verständnis und vertiefen das Gelernte.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Только что пользователи скачали эти книги:
Е.А.Бойко. Лучшие подвижные и логические игры для детей от 5 до 10 лет (fb2)Автор: Бойко Елена АнатольевнаКатегория: Детская образовательная литература
Размер книги: 1.96 Mb
Vorlesungen ueber Zahlentheorie. Mit Anhang vom DedekindАвтор: Dirichlet P.G.L.Категория: Mathematics, Number theory
Размер книги: 11.56 Mb
Решение задач по общей физике из сборника Иродова И. Е (АнтиИродов)Автор: Singh A. B.Категория: Физика астроном Решебник
Размер книги: 13.71 Mb
iPhone SDK Application Development: Building Applications for the AppStoreАвтор: Jonathan Zdziarski
Размер книги: 2.12 Mb
Handbook of Cardiac Electrophysiology: A Practical Guide to Invasive EP Studies and Catheter AblationАвтор: Francis Murgatroyd, Автор: Andrew Krahn, Автор: George Klein, Автор: Raymond Yee
Размер книги: 48.13 Mb
Essential Cardiac Electrophysiology: With Self-Assessment (Blackwell's Essentials)Автор: Zainul Abedin, Автор: Robert Conner
Размер книги: 3.96 Mb
Clinical Arrhythmology and Electrophysiology: A Companion to Braunwald's Heart DiseaseАвтор: Ziad Issa MD, Автор: John M. Miller MD, Автор: Douglas P. Zipes MD
Размер книги: 30.41 Mb
Основы технологии добычи газаАвтор: А.Х. Мирзаджанзаде О.Л. Кузнецов К.С.Басниев З.С.Алиев
Размер книги: 13.40 Mb
|
|
|