[F] Lehrbuch gesucht

Hmmm, schade...

Am Sun, 21 Jul 2013 11:35:08 +0200 schrieb Eric Brücklmeier :

Frag' doch mal bei den Informatikern.

Marc

Am 21.07.2013 14:30, schrieb Marc Santhoff:

Hmm, es ist eigentlich nicht meine Art, nur mal kurz in eine NG reinzufragen. Aber mal schauen, vielleicht dann doch. Danke jedenfalls für den Hinweis...

Die olle Wikipedia gibt ja unten auch deutsche Literatur an:

Der Begriff "Komplexitätstheorie" riecht nach reiner Theorie. Da ist das hier sicher die falsche newsgroup. Technische Anwender ( was man tendenziell in dieser newsgroup findet/fand ) können damit oder mit Teil- bereichen davon in Berührung kommen z.B. in Muster- erkennung. Wo es aber traditionell eher salopp als "curse of dimensionality" geführt wird. Andere Terminologie, speziellere Ausrichtung, andere Literatur.

MfG JRD

Rafael Deliano schrieb:

Es geht um die Effizienz von Algorithmen, also Rechenzeit und Speicherbedarf. Der Versuch, diese Effizienz mathematisch zu beschreiben, heißt Komplexitätstheorie.

Holger

Am 21.07.2013 14:55, schrieb Rafael Deliano:

Jenun, ich frug ja explizit nach Erfahrungen...

Da wäre ich mir nicht so sicher.

Da spricht von der Etikette her nichts gegen. Es gibt auch heutzutage noch Leute, die bereit sind, jemandem zu helfen, ohne eine Gegenleistung oder "Clubmitgliedschaft" zu erwarten.

Koennte auch helfen, mal ein paar aeltere Profs aus diesem Fachbereich zu fragen.

Eric Brücklmeier schrieb:

g mit

Hopcroft/Ullman

Am 21.07.2013 20:58, schrieb Holger:

Der liegt hier - finde ich didaktisch eher mittelprächtig.

Holger schrieb:

Und, wie sind deine Erfahrungen mit dem Werk?

P.

Am 22.07.2013 09:39, schrieb Peter Schneider:

Das ist letztlich genau das, was ich meinte. Eine Suchmaschine kann ich in meinem Alter selbst bedienen und auf die Idee Kollegen zu befragen wäre ich (Achtung Ironie!) nie und nimmer gekommen. Aber auch das ist halt Usenet, fragt man nach einer guten Nudelsorte, bekommt man 10 Empfehlungen für Reis.

Peter Schneider schrieb:

sche

ffrey

bei

be.

Habe in meiner Studentenzeit hin und wieder drin gelesen. Finde allerdings, Komplexitätstheorie ist ein ziemlich esoterisches Thema. Schließlich kann man viele NP-vollständigen Probleme auch approximier en. Man findet dann zwar nicht die optimale Lösung, bewegt sich aber je nac h Aufwand immer dichter dran. Heute habe ich den größten Teil davon wie der vergessen und müßte das alles nochmals nachlesen.

Holger

In einem recht uebersichtlichen Sprachraum wie dem deutschen koennten manche danach auf die Idee kommen, dass es vielleicht nichts weiteres an guten Buechern zum Thema gibt. Manche aber auch nicht.

Am 22.07.2013 09:50, schrieb Eric Brücklmeier: .................

Vielleicht sollte man dann nach Reis fragen?

duck :-)

Wolfgang Schmidt schrieb:

Dann gibts 'ne Diskussion über klebrigen und körnigen, weißen und braunen Reis.

Stimmmt, Ente (duck) paßt ganz zu zu Reis. ;)

Guido

Am Montag, 22. Juli 2013 09:39:46 UTC+2 schrieb Peter Schneider:

che

frey

ei

e.

Ich habe vor zig Jahren die 2. deutsche Auflage (2002) von Hopcroft/Ullman gelesen. Eine der schlechtesten Uebersetzungen die mir je untergekommen ist . Insbesondere bei den Beweisen hat sich der Uebersetzer wohl einige Freiheit en genommen.

Ich kann entweder das englische Original oder den Sipser empfehlen. Allerdings auf Englisch.

Gruss Josef

Hopcroft liegt in der aktuellsten Ausgabe hier, scheint deutlich besser geworden zu sein, aber so richtig glücklich bin ich damit nicht.

Es muß schon auf deutsch sein, in englisch wäre die Auswahl ungleich größer - das ist ja das Problem.

Merci und Grüße

Eric.

Wo ist da ein Problem?

Grüße, H.

Dass Nudeln kein Reis sind...