Algorithmen - Eine Einführung

Author: Thomas H. Cormen,Charles E. Leiserson,Ronald Rivest,Clifford Stein

Publisher: Walter de Gruyter GmbH & Co KG

ISBN: 3110522012

Category: Computers

Page: 1339

View: 8462

Der "Cormen" bietet eine umfassende und vielseitige Einführung in das moderne Studium von Algorithmen. Es stellt viele Algorithmen Schritt für Schritt vor, behandelt sie detailliert und macht deren Entwurf und deren Analyse allen Leserschichten zugänglich. Sorgfältige Erklärungen zur notwendigen Mathematik helfen, die Analyse der Algorithmen zu verstehen. Den Autoren ist es dabei geglückt, Erklärungen elementar zu halten, ohne auf Tiefe oder mathematische Exaktheit zu verzichten. Jedes der weitgehend eigenständig gestalteten Kapitel stellt einen Algorithmus, eine Entwurfstechnik, ein Anwendungsgebiet oder ein verwandtes Thema vor. Algorithmen werden beschrieben und in Pseudocode entworfen, der für jeden lesbar sein sollte, der schon selbst ein wenig programmiert hat. Zahlreiche Abbildungen verdeutlichen, wie die Algorithmen arbeiten. Ebenfalls angesprochen werden Belange der Implementierung und andere technische Fragen, wobei, da Effizienz als Entwurfskriterium betont wird, die Ausführungen eine sorgfältige Analyse der Laufzeiten der Programme mit ein schließen. Über 1000 Übungen und Problemstellungen und ein umfangreiches Quellen- und Literaturverzeichnis komplettieren das Lehrbuch, dass durch das ganze Studium, aber auch noch danach als mathematisches Nachschlagewerk oder als technisches Handbuch nützlich ist. Für die dritte Auflage wurde das gesamte Buch aktualisiert. Die Änderungen sind vielfältig und umfassen insbesondere neue Kapitel, überarbeiteten Pseudocode, didaktische Verbesserungen und einen lebhafteren Schreibstil. So wurden etwa - neue Kapitel zu van-Emde-Boas-Bäume und mehrfädigen (engl.: multithreaded) Algorithmen aufgenommen, - das Kapitel zu Rekursionsgleichungen überarbeitet, sodass es nunmehr die Teile-und-Beherrsche-Methode besser abdeckt, - die Betrachtungen zu dynamischer Programmierung und Greedy-Algorithmen überarbeitet; Memoisation und der Begriff des Teilproblem-Graphen als eine Möglichkeit, die Laufzeit eines auf dynamischer Programmierung beruhender Algorithmus zu verstehen, werden eingeführt. - 100 neue Übungsaufgaben und 28 neue Problemstellungen ergänzt. Umfangreiches Dozentenmaterial (auf englisch) ist über die Website des US-Verlags verfügbar.

Arithmetic of L-functions

Author: Cristian Popescu,Karl Rubin,Alice Silverberg

Publisher: American Mathematical Soc.

ISBN: 0821886983

Category: Mathematics

Page: 499

View: 2184

The overall theme of the 2009 IAS/PCMI Graduate Summer School was connections between special values of $L$-functions and arithmetic, especially the Birch and Swinnerton-Dyer Conjecture and Stark's Conjecture. These conjectures are introduced and discussed in depth, and progress made over the last 30 years is described. This volume contains the written versions of the graduate courses delivered at the summer school. It would be a suitable text for advanced graduate topics courses on the Birch and Swinnerton-Dyer Conjecture and/or Stark's Conjecture. The book will also serve as a reference volume for experts in the field.

Handbook of Differential Equations: Evolutionary Equations

Author: C.M. Dafermos,Milan Pokorny

Publisher: Elsevier

ISBN: 9780080932590

Category: Mathematics

Page: 534

View: 1123

Handbook of Differential Equations: Evolutionary Equations is the last text of a five-volume reference in mathematics and methodology. This volume follows the format set by the preceding volumes, presenting numerous contributions that reflect the nature of the area of evolutionary partial differential equations. The book is comprised of five chapters that feature the following: • A thorough discussion of the shallow-equations theory, which is used as a model for water waves in rivers, lakes and oceans. It covers the issues of modeling, analysis and applications. • Evaluation of the singular limits of reaction-diffusion systems, where the reaction is fast compared to the other processes; and applications that range from the theory of the evolution of certain biological processes to the phenomena of Turing and cross-diffusion instability • Detailed discussion of numerous problems arising from nonlinear optics, at the high-frequency and high-intensity regime • Geometric and diffractive optics, including wave interactions • Presentation of the issues of existence, blow-up and asymptotic stability of solutions, from the equations of solutions to the equations of linear and non-linear thermoelasticity • Answers to questions about unique space, such as continuation and backward uniqueness for linear second-order parabolic equations. Research mathematicians, mathematics lecturers and instructors, and academic students will find this book invaluable. - Review of new results in the area - Continuation of previous volumes in the handbook series covering evolutionary PDEs - New content coverage of DE applications

Advances in Applied Mathematics and Approximation Theory

Contributions from AMAT 2012

Author: George A. Anastassiou,Oktay Duman

Publisher: Springer Science & Business Media

ISBN: 1461463939

Category: Mathematics

Page: 486

View: 2865

Advances in Applied Mathematics and Approximation Theory: Contributions from AMAT 2012 is a collection of the best articles presented at “Applied Mathematics and Approximation Theory 2012,” an international conference held in Ankara, Turkey, May 17-20, 2012. This volume brings together key work from authors in the field covering topics such as ODEs, PDEs, difference equations, applied analysis, computational analysis, signal theory, positive operators, statistical approximation, fuzzy approximation, fractional analysis, semigroups, inequalities, special functions and summability. The collection will be a useful resource for researchers in applied mathematics, engineering and statistics.​

Quantum Groups

Proceedings of a Conference in Memory of Joseph Donin, July 5-12, 2004, Technion-Israel, Institute of Technology, Haifa, Israel

Author: Joseph Donin

Publisher: American Mathematical Soc.

ISBN: 0821837133

Category: Mathematics

Page: 336

View: 9569

The papers in this volume are based on the talks given at the conference on quantum groups dedicated to the memory of Joseph Donin, which was held at the Technion Institute, Haifa, Israel in July 2004. A survey of Donin's distinguished mathematical career is included. Several articles, which were directly influenced by the research of Donin and his colleagues, deal with invariant quantization, dynamical $R$-matrices, Poisson homogeneous spaces, and reflection equation algebras. The topics of other articles include Hecke symmetries, orbifolds, set-theoretic solutions to the pentagon equations, representations of quantum current algebras, unipotent crystals, the Springer resolution, the Fourier transform on Hopf algebras, and, as a change of pace, the combinatorics of smoothly knotted surfaces. The articles all contain important new contributions to their respective areas and will be of great interest to graduate students and research mathematicians interested in Hopf algebras, quantum groups, and applications.

Computational Science - ICCS 2003. Part 1.

International Conference, Melbourne, Australia and St. Petersburg, Russia, June 2-4, 2003, Proceedings,

Author: ICCS,Vic. ICCS 2003 (2003 : Melbourne, and Saint Petersburg Russia)

Publisher: Springer Science & Business Media

ISBN: 3540401946

Category: Computers

Page: 1100

View: 5671

The four-volume set LNCS 2657, LNCS 2658, LNCS 2659, and LNCS 2660 constitutes the refereed proceedings of the Third International Conference on Computational Science, ICCS 2003, held concurrently in Melbourne, Australia and in St. Petersburg, Russia in June 2003. The four volumes present more than 460 reviewed contributed and invited papers and span the whole range of computational science, from foundational issues in computer science and algorithmic mathematics to advanced applications in virtually all application fields making use of computational techniques. These proceedings give a unique account of recent results in the field.

Das Mathebuch

Von Pythagoras bis in die 57. Dimension. 250 Meilensteine in der Geschichte der Mathematik

Author: Clifford A. Pickover

Publisher: N.A

ISBN: 9789089982803

Category:

Page: 527

View: 5161

Mathematik für Wirtschaftswissenschaftler

Basiswissen mit Praxisbezug

Author: Knut Sydsæter,Peter J. Hammond

Publisher: Pearson Deutschland GmbH

ISBN: 9783827373571

Category: Mathematics

Page: 894

View: 5694

The Nation

Author: N.A

Publisher: N.A

ISBN: N.A

Category: United States

Page: N.A

View: 6279

Mathematische Edelsteine

der elementaren Kombinatorik, Zahlentheorie und Geometrie

Author: Ross Honsberger

Publisher: Springer-Verlag

ISBN: 3322859304

Category: Mathematics

Page: 179

View: 6486