Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

Dot

Senior Schreiberling

  • "Dot" started this thread

Posts: 618

Date of registration: Feb 3rd 2003

Location: Ex-Europameisterland

Occupation: 4TheScience

1

Monday, March 19th 2007, 7:02pm

Theoretische Informatik, Buchempfehlung?

Hi, ich würd gern mein Wissen ein bisschen in Sachen TI auffrischen,da ich nächstes Semester KvA schreiben muss. Kann mir vielleicht jemand ein Buch empfehlen,ausser das von Schöning, das finde ich zum Selbststudium einfach zu kompliziert.
C:\reality.sys has errors - Reboot the universe? (Y/N)

Real programmers don't comment their code.
It was hard to write, it should be hard to understand
  • Send private message

Markus

the one and only Unterstrich!

Posts: 2,571

Date of registration: Oct 9th 2003

2

Monday, March 19th 2007, 7:11pm

Also, bislang ist mir noch kein Buch über theoreitsche Informatik in die Finger gekommen, dass weniger kompliziert als der Schöninig wäre - eher anders herum ;)
Charmant sein? Hab ich längst aufgegeben. Glaubt mir doch eh keiner...
  • Send private message

Joachim

Guru

  • "Joachim" is male

Posts: 2,863

Date of registration: Dec 11th 2001

Location: Hämelerwald

Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

3

Monday, March 19th 2007, 8:21pm

RE: Theoretische Informatik, Buchempfehlung?

Quoted

Original von Dot
Hi, ich würd gern mein Wissen ein bisschen in Sachen TI auffrischen,da ich nächstes Semester KvA schreiben muss. Kann mir vielleicht jemand ein Buch empfehlen,ausser das von Schöning, das finde ich zum Selbststudium einfach zu kompliziert.
Das meiner Meinung nach derzeit beste und verständlichste Grundlagenbuch zur theoretischen Informatik ist "Introduction to the Theory of Computation" von Michael Sipser. Das Buch von Schöning finde ich hingegen ehrlich gesagt ziemlich daneben, weil er sich sehr auf technische Feinheiten konzentriert und das große Ganze (vor allem das "Warum") vernachlässigt.
The purpose of computing is insight, not numbers.
– Richard Hamming, 1962

This post has been edited 1 times, last edit by "Joachim" (Mar 19th 2007, 8:22pm)

  • Send private message

Arne

ThI

  • "Arne" is male

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

4

Monday, March 19th 2007, 9:15pm

Ich kann Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie von Hopcroft, Motwani und Ullman empfehlen. Es führt gut ein, viele Beispiele und Aufgaben und spricht auch schon paar sachen aus späteren Vorlesungen (KvA, Formale Sprachen) an.
"NP - The class of dashed hopes and idle dreams." Complexity Zoo
  • Send private message

Dot

Senior Schreiberling

  • "Dot" started this thread

Posts: 618

Date of registration: Feb 3rd 2003

Location: Ex-Europameisterland

Occupation: 4TheScience

5

Monday, March 19th 2007, 10:30pm

Danke :)
Ich werd mal schauen was es so in der TiB davon gibt
C:\reality.sys has errors - Reboot the universe? (Y/N)

Real programmers don't comment their code.
It was hard to write, it should be hard to understand
  • Send private message