Автор: Arora, Sanjeev Barak, Boaz Название: Computational complexity ISBN: 0521424267 ISBN-13(EAN): 9780521424264 Издательство: Cambridge Academ Рейтинг: Цена: 5636 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. Requiring essentially no background apart from mathematical maturity, the book can be used as a reference for self-study for anyone interested in complexity, including physicists, mathematicians, and other scientists, as well as a textbook for a variety of courses and seminars. More than 300 exercises are included with a selected hint set. The book starts with a broad introduction to the field and progresses to advanced results. Contents include: definition of Turing machines and basic time and space complexity classes, probabilistic algorithms, interactive proofs, cryptography, quantum computation, lower bounds for concrete computational models (decision trees, communication complexity, constant depth, algebraic and monotone circuits, proof complexity), average-case complexity and hardness amplification, derandomization and pseudorandom constructions, and the PCP theorem.
Автор: Wagner K., Wechsung G. Название: Computational Complexity ISBN: 1402003137 ISBN-13(EAN): 9781402003134 Издательство: Springer Рейтинг: Цена: 13584 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This edition has been thoroughly revised and updated to reflect advances in evaluation and management of the critically ill patient. It is designed for house officers and medical students who are learning to care for the critically ill - whether the patients are in an intensive care unit.
This book presents the main concepts of linear algebra from the viewpoint of applied scientists such as computer scientists and engineers, without compromising on mathematical rigor. Based on the idea that computational scientists and engineers need, in both research and professional life, an understanding of theoretical concepts of mathematics in order to be able to propose research advances and innovative solutions, every concept is thoroughly introduced and is accompanied by its informal interpretation. Furthermore, most of the theorems included are first rigorously proved and then shown in practice by a numerical example. When appropriate, topics are presented also by means of pseudocodes, thus highlighting the computer implementation of algebraic theory.
It is structured to be accessible to everybody, from students of pure mathematics who are approaching algebra for the first time to researchers and graduate students in applied sciences who need a theoretical manual of algebra to successfully perform their research. Most importantly, this book is designed to be ideal for both theoretical and practical minds and to offer to both alternative and complementary perspectives to study and understand linear algebra.
Описание: The goal of this book is to teach computational scientists how to develop tailored, flexible, and human-efficient working environments built from small programs
(scripts) written in the easy-to-learn, high-level language Python. The focus is on examples and applications of relevance to computational scientists: gluing existing applications and
tools, e.g. for automating simulation, data analysis, and visualization; steering simulations and computational experiments; equipping old programs with graphical user interfaces; making
computational Web applications; and creating interactive interfaces with a Maple/Matlab-like syntax to numerical applications in C/C++ or Fortran.
In short, scripting with
Python makes you much more productive, increases the reliability of your scientific work and lets you have more fun - on Unix, Windows and Macintosh. All the tools and examples in
this book are open source codes. The second edition features new material, reorganization of text, improved examples and tools, updated information, and correction of errors.
Описание: This introductory level text is suitable for use by advanced undergraduate and graduate students of computational biology. Written by experienced authors, it provides detailed coverage of many algorithms, including applications and possible modifications.
Описание: This book describes 148 algorithms which are fundamental for number-theoretic computations, in particular for computations related to algebraic number theory, elliptic curves, primality testing and factoring. The first seven chapters lead the reader to the heart of current research in computational algebraic number theory, including recent algorithms for computing class groups and units, as well as elliptic curve computations. The last three chapters give a survey of factoring and primality testing methods, including a detailed description of the number field sieve algorithm. The book ends with a description of available computer packages and some useful tables. The book also contains a large number of exercises. Written by an authority in the field, and one with great practical and teaching experience it is sure to become the standard and indispensable reference on the subject.
Автор: Wesseling Pieter Название: Principles of Computational Fluid Dynamics ISBN: 3540678530 ISBN-13(EAN): 9783540678533 Издательство: Springer Рейтинг: Цена: 13580 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: The book is aimed at graduate students, researchers, engineers and physicists involved in fluid computations. An up-to-date account is given of the present state of the art of numerical methods employed in computational fluid dynamics. The underlying numerical principles are treated with a fair amount of detail, using elementary methods. Attention is given to the difficulties arising from geometric complexity of the flow domain. Uniform accuracy for singular perturbation problems is studied, pointing the way to accurate computation of flows at high Reynolds number. Unified methods for compressible and incompressible flows are discussed. A treatment of the shallow-water equations is included. A basic introduction is given to efficient iterative solution methods. Many pointers are given to the current literature, facilitating further study.
Описание: This book constitutes the thoroughly refereed post-proceedings of the Japanese Conference on Discrete Computational Geometry, JCDCG 2001, held in Tokyo, Japan in November 2001. The 35 revised papers presented were carefully reviewed and selected. Among the topics covered are polygons and polyhedrons, divissible dissections, convex polygon packings, symmetric subsets, convex decompositions, graph drawing, graph computations, point sets, approximation, Delauny diagrams, triangulations, chromatic numbers, complexity, layer routing, efficient algorithms, and illumination problems.
Описание: This book constitutes the thoroughly refereed post-proceedings of the Japanese Conference on Discrete Computational Geometry, JCDCG 2002, held in Tokyo, Japan, in December 2002.The 29 revised full papers presented were carefully selected during two rounds of reviewing and improvement. All current issues in discrete algorithmic geometry are addressed.
Описание: Statistical computing provides the link between statistical theory and applied statistics. As at previous COMPSTAT volumes, the content of the book covers all aspects of this link, from the development and implementation of new statistical ideas to user experiences and software evaluation. The proceedings should appeal to anyone working in statistics and using computers, whether in universities, industrial companies, government agencies, research institutes or as software developers.
Автор: de Berg Название: Computational Geometry ISBN: 3540656200 ISBN-13(EAN): 9783540656203 Издательство: Springer Цена: 3443 р. Наличие на складе: Поставка под заказ.
Автор: MГёller Jesper Название: Spatial Statistics and Computational Methods ISBN: 0387001360 ISBN-13(EAN): 9780387001364 Издательство: Springer Рейтинг: Цена: 14629 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Spatial statistics and Markov Chain Monte Carlo (MCMC) techniques have each undergone major developments in the last decade. Also, these two areas are mutually reinforcing, because MCMC methods are often necessary for the practical implementation of spatial statistical inference, while new spatial stochastic models in turn motivate the development of improved MCMC algorithms. This volume shows how sophisticated spatial statistical and computational methods apply to a range of problems of increasing importance for applications in science and technology. It consists of four chapters: 1. Petros Dellaportas and Gareth O. Roberts give a tutorial on MCMC methods, the computational methodology which is essential for virtually all the complex spatial models to be considered in subsequent chapters. 2. Peter J. Diggle, Paulo J, Ribeiro Jr., and Ole F. Christensen introduce the reader to the model-based approach to geostatistics, i.e. the application of general statistical principles to the formulation of explicit stochastic models for geostatistical data, and to inference within a declared class of models. 3. Merrilee A. Hurn, Oddvar K. Husby, and HГҐvard Rue discuss various aspects of image analysis, ranging from low to high level tasks, and illustrated with different examples of applications. 4. Jesper Moller and Rasmus P. Waggepetersen collect recent theoretical advances in simulation-based inference for spatial point processes, and discuss some examples of applications. The volume introduces topics of current interest in spatial and computational statistics, which should be accessible to postgraduate students as well as to experienced statistical researchers. It is partly based on the course material for the "TMR and MaPhySto Summer School on Spatial Statistics and Computational Methods," held at Aalborg University, Denmark, August 19-22, 2001. The editor, Jesper Moller, Professor of statistics at Aalborg University, and the above-mentioned contributors have all been associated with the European Union's TMR network "Statistics and Computational Methods for the Analysis of Spatial Data. ERB-FMRX-CT96-0095."
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru