441 pages | 6 x 9 | c 2011
Center for the Study of Language and Information - Lecture Notes
Cloth ISBN: 9781575866352 Published February 2012
Paper ISBN: 9781575866345 Published February 2012
Donald E. Knuthfs seminal publications, such as Selected Papers on Fun and Games and Selected Paper on the Design of Algorithms, have earned him a loyal following among scholars and computer scientists, and his award-winning textbooks have becomes classics that are often given credit for shaping the field. In this volume, he explains and comments on the changes he has made to his work over the last twenty years in response to new technologies and the evolving understanding of key concepts in computer science. His commentary is supplemented by a full bibliography of his works and a number of interviews with Knuth himself, which shed light on his professional life and publications, as well as provide interesting biographical details. A giant in the field of computer science, Knuth has assembled materials that offer a full portrait of both the scientist and the man. The final volume of a series of his collected papers, Companion to the Papers of Donald Knuth is essential for the Knuth completist.
1. Problems
2. Solutions
3. Teach Calculus with Big O
4. Writing
5. Memories of Andrei Ershov
6. Theory and Practice and Fun
7. Conversations, 1996: Prizes and Choices
8. Conversations, 1996: Printing
9. Conversations, 1996: Life
10. Conversations, 1996: Printing (Continued)
11: Conversations, 1996: Travel
12. Conversations, 1996: Why Computer Science?
13. Conversations, 1996: Work Habits and Problem Solving
14. Conversations, 1996: Getting Started
15. Conversations, 1996: Programming and Languages
16. Conversations, 1996: AI, Students, Retirement
17. Conversations, 1996: Accidents, Planning, Naming
18. Curriculum Vitae
19. Books and their Translations
20. Annotated List of Papers
21. Alphabetical Index of Titles
Combined Index
Series: De Gruyter Studies in Mathematics 47
Publication Date: April 2013
ISBN: 978-3-11-025860-8
This monograph fits theclearlyneed for books with a rigorous treatment of theinverse problems for non-classical systems and that of initial-boundary-value problems for integrable nonlinear equations. The authordevelops a unified treatment of explicit and global solutions via the transfer matrix function in a form due to Lev Sakhnovich.
The book primarily addresses specialists in the field. However, it is self-contained andstarts with preliminaries and examples, and hencealso serves as an introduction for advanced graduate students in the field.
24 x 17 cmApprox. x, 300 pages5 Fig. Language: EnglishType of Publication: MonographKeywords: Differential Equation; Direct Problem; Inverse Problem; Explicit Solution; Global Solution; Initial-Boundary-Value Problem; Integrable Nonlinear Equation; Application
To be published: March 2012
ISBN: 978-3-11-027860-6
This is the second of two volumes of a state-of-the-art survey article collection which originates from three commutative algebra sessions at the 2009 Fall Southeastern American Mathematical Society Meeting at Florida Atlantic University. The articles reach into diverse areas of commutative algebra and build a bridge between Noetherian and non-Noetherian commutative algebra. The current trends in two of the most active areas of commutative algebra are presented: non-noetherian rings (factorization, ideal theory, integrality), advances from the homological study of noetherian rings (the local theory, graded situation and its interactions with combinatorics and geometry).
This volume contains surveys on aspects of closure operations, finiteness conditions and factorization. Closure operations on ideals and modules are a bridge between noetherian and nonnoetherian commutative algebra. It contains a nice guide to closure operations by Epstein, but also contains an article on test ideals by Schwede and Tucker and one by Enescu which discusses the action of the Frobenius on finite dimensional vector spaces both of which are related to tight closure.
Finiteness properties of rings and modules or the lack of them come up in all aspects of commutative algebra. However, in the study of non-noetherian rings it is much easier to find a ring having a finite number of prime ideals. The editors have included papers by Boynton and Sather-Wagstaff and by Watkins that discuss the relationship of rings with finite Krull dimension and their finite extensions. Finiteness properties in commutative group rings are discussed in Glaz and Schwarz's paper. And Olberding's selection presents us with constructions that produce rings whose integral closure in their field of fractions is not finitely generated. The final three papers in this volume investigate factorization in a broad sense. The first paper by Celikbas and Eubanks-Turner discusses the partially ordered set of prime ideals of the projective line over the integers. The editors have also included a paper on zero divisor graphs by Coykendall, Sather-Wagstaff, Sheppardson and Spiroff. The final paper, by Chapman and Krause, concerns non-unique factorization.
To be published: May 2012
ISBN: 978-3-11-026930-7
This monograph is devoted to various types of algebras of functions with n variables. It is the first complete monograph (in English) on this area, covering mainly Russian literature.It aresses all algebraist working in the area of universal algebras, semigroup theory. Itis alsofruitful source for graduate and PhD students who are starting their research in this area.
The book is the first monograph in English mathematical literature which provides readers with a very systematical study of the notion of Menger algebras and its generalizations and applications. The results presented here were originally published mostly in Russian literature: In 2006 the first version of this book was edited in Russian; now is presented an extended version. Two big new and very important chapters are added.The monograph is a very good survey of unknown or little-known Russian literature on algebras of multiplace functions. It uncovers to the mathematical community a beautiful and strongly developing theory.
To be published: May 2012
ISBN: 978-3-11-028051-7
In recent years, technological progress created a great need for complex mathematical models. Many practical problems can be formulated using optimization theory and they hope to obtain an optimal solution. In most cases, such optimal solution can not be found. So, non-convex optimization problems (arising, e.g., in variational calculus, optimal control, nonlinear evolutions equations) may not possess a classical minimizer because the minimizing sequences have typically rapid oscillations. This behavior requires a relaxation of notion of solution for such problems; often we can obtain such a relaxation by means of Young measures.
This monograph is a self-contained book which gathers all theoretical aspects related to the defining of Young measures (measurability, disintegration, stable convergence, compactness), a book which is also a useful tool for those interested in theoretical foundations of the measure theory. It provides a complete set of classical and recent compactness results in measure and function spaces.
The book is organized in three chapters: The first chapter covers background material on measure theory in abstract frame. In the second chapter the measure theory on topological spaces is presented. Compactness results from the first two chapters are used to study Young measures in the third chapter. All results are accompanied by full demonstrations and for many of these results different proofs are given. All statements are fully justified and proved.