|
|
|
|
| LEADER |
02941nmm a2200301 u 4500 |
| 001 |
EB000637423 |
| 003 |
EBX01000000000000000490505 |
| 005 |
00000000000000.0 |
| 007 |
cr||||||||||||||||||||| |
| 008 |
140122 ||| ger |
| 020 |
|
|
|a 9783322800725
|
| 100 |
1 |
|
|a Hromkovic, Juraj
|
| 245 |
0 |
0 |
|a Randomisierte Algorithmen
|h Elektronische Ressource
|b Methoden zum Entwurf von zufallsgesteuerten Systemen für Einsteiger
|c von Juraj Hromkovic
|
| 250 |
|
|
|a 1st ed. 2004
|
| 260 |
|
|
|a Wiesbaden
|b Vieweg+Teubner Verlag
|c 2004, 2004
|
| 300 |
|
|
|a 310 S.
|b online resource
|
| 505 |
0 |
|
|a 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
|
| 653 |
|
|
|a Artificial intelligence / Data processing
|
| 653 |
|
|
|a Computer science
|
| 653 |
|
|
|a Algorithms
|
| 653 |
|
|
|a Theory of Computation
|
| 653 |
|
|
|a Data Science
|
| 041 |
0 |
7 |
|a ger
|2 ISO 639-2
|
| 989 |
|
|
|b SBA
|a Springer Book Archives -2004
|
| 490 |
0 |
|
|a XLeitfäden der Informatik
|
| 028 |
5 |
0 |
|a 10.1007/978-3-322-80072-5
|
| 856 |
4 |
0 |
|u https://doi.org/10.1007/978-3-322-80072-5?nosfx=y
|x Verlag
|3 Volltext
|
| 082 |
0 |
|
|a 004.0151
|