Carte Komplexitätstheorie. Bd.1 Karl R. Reischuk

Komplexitätstheorie. Bd.1

Grundlagen. Maschinenmodelle, Zeit- und Platzkomplexität, Nichtdeterminismus

Limbă: engleză
Legare: Carte broșată
Editura: Vieweg+Teubner
Disponibilitate: În depozitul extern
Expediem în 5-8 zile
253.37 lei
Die Komplexitätstheorie untersucht den algorithmischen Aufwand zur Lösung von Problemen mit Hilfe ei...

Informații despre carte

Limbă
engleză
Legare
Carte - Carte broșată
Publicat
2013
Pagini
355
EAN
9783519122753
ISBN
3519122758
Enbook ID
01982477
Editura
Greutate
580
Dimensiuni
162 x 229 x 20

Descriere completă

Die Komplexitätstheorie untersucht den algorithmischen Aufwand zur Lösung von Problemen mit Hilfe einer Maschine. Dabei werden Rechnermodelle wie Turing-Maschinen oder Registermaschinen verwendet, um von speziellen Architektur- und Implementationsdetails unabhängige Ergebnisse zu gewinnen. Neben den klassischen Komplexitätsmaßen Zeitaufwand und Speicherplatzbedarf werden eine Reihe weiterer Maße zur Strukturierung eingesetzt. Algorithmische Probleme werden diesbezüglich klassifiziert und in Beziehung zueinander gesetzt. Die Suche nach effizienten Lösungsstrategien wird komplementiert durch den (im allgemeinen sehr schwierigen) Nachweis unterer Schranken für den Lösungsaufwand.

S-ar putea să te intereseze

The Sin Cup

Deno Sandz
61.54 lei

Asiatic Researches

Asiatic Society
192.02 lei
1 279.71 lei

Bed Called Home

Mamphela Ramphele
158.21 lei
49.13 lei
53.57 lei
64.27 lei
245.00 lei

Zintl Phases

Thomas F. Fässler
552.06 lei

Olduvai Gorge

L. S. B. Leakey
276.98 lei

Clienții care au cumpărat această carte au mai cumpărat și

101.70 lei
36.11 lei
46.61 lei

Campionato d'italiano

Francesca Parizzi
100.19 lei
310.18 lei
63.46 lei

Das Bild

Matthias Bruhn
112.20 lei