Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Diskrete Mathematik Kapitel lesen Erstes Kapitel lesen

2019 | OriginalPaper | Buchkapitel

2. Theoretische Informatik

verfasst von : Walter Hower

Erschienen in: Informatik-Bausteine

Verlag: Springer Fachmedien Wiesbaden

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Zusammenfassung

Hier werden einige prinzipielle Grundpfeiler dargestellt.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Diskrete Mathematik
Nächstes Kapitel Algorithmik
Literatur
Atallah, M.J., Blanton, M. (Hrsg.): Algorithms and Theory of Computation Handbook; 2. Aufl., Bd. 1: General Concepts and Techniques, 978-1-13811-393-0 (paperback), 2017, Bd. 2: Special Topics and Techniques, 978-1-58488-820-8 (hardback). Chapman & Hall/CRC/Taylor & Francis, New York (2010)
Hopcroft, J.E., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages, and Computation; 3. Aufl., 978-0-321-47617-3, Pearson/Addison-Wesley, Boston, 2007, new international edition: 978-1-2920-5015-7 (eBook), 978-1-2920-3905-3 (paper), Pearson, 2014. Einführung in Automatentheorie, Formale Sprachen und Berechenbarkeit; 3., aktualisierte Auflage, 978-3-86-326509-0 (eBook), 978-3-86-894082-4 (Papier). Pearson Studium, Hallbergmoos, (Fachlektor: WHo \(\ddot{\smile }\)) (2011)
Hower, W.: On an improvement of a global algorithm for the NP-complete constraint satisfaction problem; International Computer Science Institute, ICSI lecture, Berkeley, CA, U.S.A, 21. Juni 1996
Hower, W.: Theoretische Informatik – Unberechenbarkeit; 5. Landestagung der Fachgruppe der Hessischen und Rheinland-Pfälzischen Informatik-Lehrkräfte in der GI, Universität Frankfurt, 10 September 2012
Lewis, H.R., Papadimitriou, C.H.: Elements of the Theory of Computation; 2nd, international, edition, 978-0-13262-478-7 (paper). Pearson (1998)
Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization – Algorithms and Complexity; 2. Aufl., 978-0-486-40258-1. Dover (1998)
Pudlák, P.: Logical Foundations of Mathematics and Computational Complexity – A Gentle Introduction; 10.1007/978-3-319-00119-7 (DOI), 978-3-319-34268-9 (softcover), 978-3-319-00118-0 (hardcover). Springer, Basel, Schweiz (2013)
Singh A.: Elements of Computation Theory; 10.1007/978-1-84882-497-3 (DOI), 978-1-4471-6142-4 (softcover), 978-1-84882-496-6 (hardcover). Springer, London, England, GB (2009)
Metadaten
Titel
Theoretische Informatik
verfasst von
Walter Hower
Copyright-Jahr
2019
Buch
Informatik-Bausteine

Print ISBN: 978-3-658-01279-3

Electronic ISBN: 978-3-658-01280-9

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-658-01280-9_2