Randomisierte Algorithmen: Methoden zum Entwurf von zufallsgesteuerten Systemen für Einsteiger de Juraj Hromkovic

Randomisierte Algorithmen: Methoden zum Entwurf von zufallsgesteuerten Systemen für Einsteiger: XLeitfäden der Informatik

Autor Juraj Hromkovic

de Limba Germană Paperback – 29 iun 2004

Din seria XLeitfäden der Informatik

Preț: 309^.60 lei
Preț: 471^.25 lei
Preț: 490^.01 lei
Preț: 312^.37 lei
Preț: 338^.00 lei
Preț: 493^.37 lei
20%

Preț: 350^.57 lei
Preț: 307^.61 lei
Preț: 479^.31 lei
20%

Preț: 349^.85 lei
Preț: 357^.60 lei
Preț: 357^.60 lei
Preț: 350^.63 lei
20%

Preț: 302^.25 lei
Preț: 374^.10 lei
Preț: 404^.21 lei
20%

Preț: 208^.79 lei
Preț: 256^.25 lei
20%

Preț: 232^.32 lei
20%

Preț: 278^.85 lei
20%

Preț: 241^.14 lei
20%

Preț: 230^.26 lei
20%

Preț: 204^.97 lei
Preț: 344^.64 lei
20%

Preț: 273^.79 lei
Preț: 312^.74 lei
Preț: 354^.61 lei
Preț: 350^.23 lei
Preț: 367^.95 lei
Preț: 373^.65 lei
Preț: 477^.26 lei
20%

Preț: 237^.25 lei
15%

Preț: 479^.32 lei
Preț: 474^.49 lei
Preț: 402^.16 lei
Preț: 464^.67 lei
20%

Preț: 267^.42 lei
20%

Preț: 347^.09 lei
Preț: 345^.61 lei
Preț: 407^.91 lei
Preț: 406^.82 lei
20%

Preț: 270^.11 lei
20%

Preț: 421^.83 lei
20%

Preț: 290^.51 lei
20%

Preț: 197^.34 lei
Preț: 472^.92 lei
15%

Preț: 429^.31 lei

Preț: 295^.76 lei

Preț vechi: 369^.70 lei
-20% Nou

Puncte Express: 444

:
52^.34€ • 61^.39$ • 45^.89£

Carte tipărită la comandă

Livrare economică 26 ianuarie-09 februarie 26

Adaugă în coș

Wish list
Gift list
Am citit!

Adaugă în listă

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783519004707
ISBN-10: 3519004704
Pagini: 310
Ilustrații: 310 S.
Dimensiuni: 170 x 240 x 20 mm
Greutate: 0.51 kg
Ediția:2004
Editura: Vieweg+Teubner Verlag
Colecția Vieweg+Teubner Verlag
Seria XLeitfäden der Informatik

Locul publicării:Wiesbaden, Germany

Public țintă

Upper undergraduate

Cuprins

1 Einleitung.- 1.1 Was ist Zufall und gibt es überhaupt echten Zufall?.- 1.2 Zufall als Quelle der Effizienz — ein Beispiel zur Motivation.- 1.3 Das Konzept des Buches.- 1.4 Für die Studierenden.- 1.5 Für die Lehrenden.- 2 Grundlagen.- 2.1 Zielsetzung.- 2.2 Elementare Wahrscheinlichkeitstheorie.- 2.3 Modellierung von randomisierten Algorithmen.- 2.4 Klassifizierung von randomisierten Algorithmen.- 2.5 Klassifizierung von randomisierten Algorithmen für Optimierungsprobleme.- 2.6 Paradigmen für den Entwurf randomisierter Algorithmen.- 2.7 Zusammenfassung.- 3 Überlisten des Gegners.- 3.1 Zielsetzung.- 3.2 Hashing.- 3.3 Universelles Hashing.- 3.4 Online-Algorithmen.- 3.5 Randomisierte Online-Algorithmen.- 3.6 Zusammenfassung.- 4 Die Methode der Fingerabdrücke.- 4.1 Zielsetzung.- 4.2 Kommunikationsprotokolle.- 4.3 Das Teilstringproblem.- 4.4 Verifikation der Matrixmultiplikation.- 4.5 Äquivalenz von zwei Polynomen.- 4.6 Zusammenfassung.- 5 Wahrscheinlichkeitsverstärkung durch Wiederholungen und die Stichprobenmethode.- 5.1 Zielsetzung.- 5.2 Effiziente Wahrscheinlichkeitsverstärkung durch Wiederholungen von Berechnungsteilen.- 5.3 Wiederholte Stichproben und Erfüllbarkeit.- 5.4 Stichproben und Generierung von nicht-quadratischen Resten.- 5.5 Zusammenfassung.- 6 Die Methode der häufigen Zeugen.- 6.1 Zielsetzung.- 6.2 Suche nach Zeugen für den Primzahltest.- 6.3 Der randomisierte Primzahltest von Solovay und Strassen.- 6.4 Generierung von zufälligen Primzahlen.- 6.5 Zusammenfassung.- 7 Optimierung und zufälliges Runden.- 7.1 Zielsetzung.- 7.2 Relaxation zur linearen Programmierung.- 7.3 Zufälliges Runden und MAX-SAT.- 7.4 Eine Kombination von Stichproben mit zufälligem Runden.- 7.5 Zusammenfassung.- A Mathematische Grundlagen.- A.1 Zielsetzung.- A.2 Algebraund Zahlentheorie.- A.3 Kombinatorik.- A.4 Zusammenfassung.

Notă biografică

Prof. Dr. Juraj Hromkovic, ETH Zürich

Caracteristici

Zufallsgesteuerte Algorithmen einfach erklärt

Papetărie, jocuri, reviste