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ț: 486^.23 lei
Preț: 319^.43 lei
Preț: 499^.24 lei
Preț: 361^.19 lei
Preț: 480^.11 lei
Preț: 409^.66 lei
Preț: 502^.65 lei
Preț: 261^.27 lei
Preț: 284^.31 lei
Preț: 351^.00 lei
20%

Preț: 356^.42 lei
Preț: 364^.22 lei
Preț: 374^.78 lei
Preț: 324^.05 lei
15%

Preț: 488^.41 lei
15%

Preț: 453^.60 lei
20%

Preț: 272^.35 lei
20%

Preț: 213^.85 lei
Preț: 414^.41 lei
20%

Preț: 236^.90 lei
20%

Preț: 284^.00 lei
20%

Preț: 222^.76 lei
20%

Preț: 234^.80 lei
20%

Preț: 209^.01 lei
15%

Preț: 437^.42 lei
20%

Preț: 278^.84 lei
Preț: 318^.48 lei
Preț: 488^.31 lei
Preț: 323^.68 lei
Preț: 318^.09 lei
Preț: 345^.31 lei
Preț: 364^.22 lei
20%

Preț: 241^.91 lei
Preț: 315^.27 lei
Preț: 483^.40 lei
20%

Preț: 279^.35 lei
Preț: 473^.39 lei
Preț: 344^.23 lei
20%

Preț: 269^.93 lei
Preț: 411^.75 lei
Preț: 415^.53 lei
20%

Preț: 275^.10 lei
20%

Preț: 389^.82 lei
20%

Preț: 295^.89 lei
20%

Preț: 301^.38 lei
20%

Preț: 182^.30 lei
Preț: 481^.81 lei

Preț: 301^.25 lei

Preț vechi: 376^.55 lei
-20% Nou

Puncte Express: 452

:
57^.65€ • 59^.89$ • 47^.89£

Carte tipărită la comandă

Livrare economică 03-17 februarie 25

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