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ț: 496^.23 lei
Preț: 319^.43 lei
Preț: 509^.50 lei
Preț: 368^.58 lei
Preț: 489^.98 lei
Preț: 418^.07 lei
Preț: 512^.99 lei
Preț: 266^.70 lei
Preț: 284^.31 lei
Preț: 358^.20 lei
20%

Preț: 363^.75 lei
Preț: 371^.69 lei
Preț: 382^.46 lei
Preț: 324^.05 lei
15%

Preț: 498^.47 lei
15%

Preț: 462^.93 lei
20%

Preț: 277^.94 lei
20%

Preț: 218^.30 lei
Preț: 422^.90 lei
20%

Preț: 241^.82 lei
20%

Preț: 289^.82 lei
20%

Preț: 222^.76 lei
20%

Preț: 239^.66 lei
20%

Preț: 213^.36 lei
15%

Preț: 446^.41 lei
20%

Preț: 284^.55 lei
Preț: 324^.99 lei
Preț: 498^.34 lei
Preț: 323^.68 lei
Preț: 324^.61 lei
Preț: 345^.31 lei
Preț: 371^.69 lei
20%

Preț: 246^.94 lei
Preț: 321^.72 lei
Preț: 493^.34 lei
20%

Preț: 279^.35 lei
Preț: 483^.12 lei
Preț: 351^.27 lei
20%

Preț: 275^.46 lei
Preț: 420^.20 lei
Preț: 424^.05 lei
20%

Preț: 280^.73 lei
20%

Preț: 389^.82 lei
20%

Preț: 301^.96 lei
20%

Preț: 307^.56 lei
20%

Preț: 182^.30 lei
Preț: 491^.72 lei

Preț: 307^.42 lei

Preț vechi: 384^.27 lei
-20% Nou

Puncte Express: 461

:
58^.83€ • 60^.70$ • 49^.79£

Carte tipărită la comandă

Livrare economică 05-19 martie

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