Get Algorithmische Konzepte der Informatik: Berechenbarkeit, PDF

Posted by

By Juraj Hromkovic

ISBN-10: 3322911314

ISBN-13: 9783322911315

ISBN-10: 3519003325

ISBN-13: 9783519003328

Das Buch versteht sich als eine einfache Einf?hrung in die grundlegenden algorithmischen Konzepte der Informatik. Die Konzepte werden in ihrer historischen Entwicklung und gr??eren Zusammenh?ngen dargestellt, um so die eigentliche Faszination der Informatik, die viel kontraintuitive ?berraschungen bereith?lt, zu wecken.

Show description

Read or Download Algorithmische Konzepte der Informatik: Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kryptographie. Eine Einführung PDF

Best german_4 books

Grundlagen der Computerlinguistik: - download pdf or read online

Die zentrale Aufgabe einer zukunftsorientierten Computerlinguistik ist die Entwicklung kognitiver Maschinen, mit denen Menschen in ihrer jeweiligen Sprache frei reden können. Langfristig umfaßt diese Zielsetzung eine funktional ausgerichtete Theoriebildung, eine objektive Verifikationsmethode und eine Fülle praktischer Anwendungen.

New PDF release: Kurze Einführung in die Elemente der Punkt- und

Dieser Buchtitel ist Teil des Digitalisierungsprojekts Springer e-book records mit Publikationen, die seit den Anfängen des Verlags von 1842 erschienen sind. Der Verlag stellt mit diesem Archiv Quellen für die historische wie auch die disziplingeschichtliche Forschung zur Verfügung, die jeweils im historischen Kontext betrachtet werden müssen.

Get Die Messung des technischen Fortschritts im Rahmen des PDF

Das challenge der wirtschaftlichen Wirkungen des technischen citadel schritts und deren Messung ist so alt wie die klassische NationalOkono mie selbst. Schon Adam S mit h behandelt diese Effekte des technischen Fortschritts unter dem Gesichtspunkt der Arbeitsteilung und der Arbeits vereinigung. Ricardo hat das Kapitel Nr.

Additional info for Algorithmische Konzepte der Informatik: Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kryptographie. Eine Einführung

Sample text

17. Die Kolmogorov-Komplexität einer natürlichen Zahl ist K(n) = K(Bin(n)). 21. Sei n = pq eine positive Zahl. Beweisen Sie K(n) ~ K(p) + K(q) + c für eine Konstante c, die unabhängig von n, p und q ist. Das nächste Resultat zeigt, dass es auch nichtkomprimierbare Wörter im Sinne der Kolmogorov-Komplexität gibt. 5. , es existiert für jede Zahl nein nichtkomprimierbares Wort der Länge n. Beweis. Der Beweis basiert auf einer einfachen kombinatorischen Idee, die oft Anwendung findet. Wir haben genau 2n Wörter Xl, ...

Kosten: Für jedes und jedes Ct E M( erfüllen.

Das Komplement L C der Sprache L bezüglich E ist die Sprache E* - L. 2 Alphabete, Wörter, Sprachen und Aufgaben 34 L0 = 0 ist die leere Sprache. L).. = {A} ist die einelementige Sprache, die nur aus dem leeren Wort besteht. Sind LI und L 2 Sprachen über ~, so ist die Konkatenation von LI und L 2 . Ist L eine Sprache über ~, wzr so definieren LO := LA und Li+ 1 = Li . L für alle i E IN, L* = U Li und L+ = U iEIN Li = L· L*. iEIN -{O} L* nennt man den Kleene'schen Stern. Die Folgenden Mengen sind Sprachen über dem Alphabet ~ = {a, b}.

Download PDF sample

Algorithmische Konzepte der Informatik: Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kryptographie. Eine Einführung by Juraj Hromkovic


by Kenneth
4.1

Rated 4.74 of 5 – based on 35 votes