Philosophie Lexikon der Argumente

Home Screenshot Tabelle Begriffe

Autor/Titel Begriff Zusammenfassung Metadaten
Norvig I 155
Lineare Programmierung/Norvig/Russell: Die lineare Programmierung (LP) wurde zunächst vom russischen Mathematiker Leonid Kantorovich (1939)(1) systematisch untersucht. Es war eine der ersten Anwendungen von Computern; der Simplex-Algorithmus (Dantzig, 1949)(2) wird trotz schlimmstmöglicher exponentieller Komplexität immer noch verwendet.
Karmarkar (1984)(3) entwickelte die weitaus effizientere Familie der Innere-Punkte-Verfahren, die für die allgemeinere Klasse der konvexen Optimierungsprobleme von Nesterov und Nemirovski (1994)(4) Polynomkomplexität aufweist. Hervorragende Einführungen in die konvexe Optimierung bieten Ben-Tal und Nemirovski (2001)(5) sowie Boyd und Vandenberghe (2004)(6).



1. Kantorovich, L. V. (1939). Mathematical methods of organizing and planning production. Publishd in translation in Management Science, 6(4), 366–422, July 1960.
2. Dantzig, G. B. (1949). Programming of interdependent activities: II. Mathematical model. econometrica, 17, 200–211.
3. Karmarkar, N. (1984). A new polynomial-time algorithm for linear programming. Combinatorica, 4,
373–395.
4. Nesterov, Y. and Nemirovski, A. (1994). Interior-Point Polynomial Methods in Convex Programming.
SIAM (Society for Industrial and Applied Mathematics).
5. Ben-Tal, A. and Nemirovski, A. (2001). Lectures on Modern Convex Optimization: Analysis, algorithms, and Engineering Applications. SIAM (Society for Industrial and Applied Mathematics).
6. Boyd, S. and Vandenberghe, L. (2004). Convex Optimization. Cambridge University Press.


_____________
Zeichenerklärung: Römische Ziffern geben die Quelle an, arabische Ziffern die Seitenzahl. Die entsprechenden Titel sind rechts unter Metadaten angegeben. ((s)…): Kommentar des Einsenders.
Der Hinweis [Autor1]Vs[Autor2] bzw. [Autor]Vs[Begriff] ist eine Hinzufügung des Lexikons der Argumente.

Russell I
B. Russell/A.N. Whitehead
Principia Mathematica Frankfurt 1986

Russell II
B. Russell
Das ABC der Relativitätstheorie Frankfurt 1989

Russell IV
B. Russell
Probleme der Philosophie Frankfurt 1967

Russell VI
B. Russell
Die Philosophie des logischen Atomismus
In
Eigennamen, U. Wolf (Hg) Frankfurt 1993

Russell VII
B. Russell
On the Nature of Truth and Falsehood, in: B. Russell, The Problems of Philosophy, Oxford 1912 - Dt. "Wahrheit und Falschheit"
In
Wahrheitstheorien, G. Skirbekk (Hg) Frankfurt 1996

Norvig I
Peter Norvig
Stuart J. Russell
Artificial Intelligence: A Modern Approach Upper Saddle River, NJ 2010

Send Link
> Gegenargumente gegen Russell

Autoren A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   Z  


Begriffe A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   Z