Stock image for illustration purposes only - book cover, edition or condition may vary.
Grundbegriffe Der Theoretischen Informatik
Franz Stetter
€ 79.57
FREE Delivery in Ireland
Description for Grundbegriffe Der Theoretischen Informatik
Paperback. Series: Studienreihe Informatik. Num Pages: 241 pages, black & white illustrations, bibliography. BIC Classification: UMB; UYZG. Category: (P) Professional & Vocational. Dimension: 244 x 170 x 13. Weight in Grams: 415.
In diesem Lehrbuch werden die grundlegenden Begriffe der Theoretischen Informatik - Berechenbarkeit, Entscheidbarkeit, rekursive Funktionen, Regelsprachen, Turingmaschinen, Komplexität - auf der Basis der Programmiersprache PASCAL motiviert, abgeleitet und in einer einheitlichen Betrachtungsweise dargestellt. Ferner wird die Äquivalenz verschiedener Ansätze zu einer Theorie der Berechenbarkeit - Programme, rekursive Funktionen, Regelsprachen und Turingmaschinen - als weiteres zentrales Konzept herausgestellt. Während in den Kapiteln 1-7 qualitative Aspekte der Berechenbarkeit behandelt werden, ist Kapitel 8 den quantitativen Aspekten gewidmet. Die Komplexität, d.h. Zeit- bzw. Speicheraufwand für eine Berechnung, ist sowohl abhängig von dem zugrundeliegenden Berechnungsmodell als auch von dem zu lösenden Problem, da für ... Read more
In diesem Lehrbuch werden die grundlegenden Begriffe der Theoretischen Informatik - Berechenbarkeit, Entscheidbarkeit, rekursive Funktionen, Regelsprachen, Turingmaschinen, Komplexität - auf der Basis der Programmiersprache PASCAL motiviert, abgeleitet und in einer einheitlichen Betrachtungsweise dargestellt. Ferner wird die Äquivalenz verschiedener Ansätze zu einer Theorie der Berechenbarkeit - Programme, rekursive Funktionen, Regelsprachen und Turingmaschinen - als weiteres zentrales Konzept herausgestellt. Während in den Kapiteln 1-7 qualitative Aspekte der Berechenbarkeit behandelt werden, ist Kapitel 8 den quantitativen Aspekten gewidmet. Die Komplexität, d.h. Zeit- bzw. Speicheraufwand für eine Berechnung, ist sowohl abhängig von dem zugrundeliegenden Berechnungsmodell als auch von dem zu lösenden Problem, da für ... Read more
Product Details
Format
Paperback
Publication date
1988
Publisher
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG Germany
Language
German
Number of pages
241
Condition
New
Series
Studienreihe Informatik
Number of Pages
233
Place of Publication
Berlin, Germany
ISBN
9783540193623
SKU
V9783540193623
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Grundbegriffe Der Theoretischen Informatik