Контакты/Проезд  Доставка и Оплата Помощь/Возврат
История
  +7(495) 980-12-10
  10:00-20:00 пн-пт 11-18 сб
  shop@logobook.ru
   
    Поиск книг                    Поиск по списку ISBN Расширенный поиск    
Найти
  Зарубежные издательства Российские издательства  
Авторы | Каталог книг | Издательства | Новинки | Учебная литература | Акции | Cертификаты | Хиты | |
 

Computational complexity, Oded Goldreich



Варианты приобретения
Цена: 7246р.
Кол-во:
Наличие: Поставка под заказ.  Есть в наличии на складе поставщика.
Склад Англия: 378 шт.  Склад Америка: 93 шт.  
При оформлении заказа до: 29 май 2021
Ориентировочная дата поставки: середина- конец июня

Добавить в корзину
в Мои желания

Автор: Oded Goldreich
Название:  Computational complexity   (Сложность вычислений)
Издательство: Cambridge Academ
Классификация:
Математическая теория вычислений

ISBN: 052188473X
ISBN-13(EAN): 9780521884730
ISBN: 0-521-88473-X
ISBN-13(EAN): 978-0-521-88473-0
Обложка/Формат: Hardback
Страницы: 632
Вес: 1.36 кг.
Дата издания: 28.04.2008
Язык: English
Иллюстрации: Illustrations
Размер: 255 x 186 x 40
Читательская аудитория: Postgraduate, research & scholarly
Подзаголовок: A conceptual perspective
Ссылка на Издательство: Link
Рейтинг:
Поставляется из: Англии
Описание: Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural computational resources). This book offers a conceptual perspective on complexity theory. It is intended to serve as an introduction for advanced undergraduate and graduate students, either as a textbook or for self-study. The book will also be useful to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems. In each case, the author starts by posing the intuitive questions that are addressed by the sub-area and then discusses the choices made in the actual formulation of these questions, the approaches that lead to the answers, and the ideas that are embedded in these answers.
Дополнительное описание: 1. Introduction and preliminaries; 2. P, NP and NP-completeness; 3. Variations on P and NP; 4. More resources, more power?; 5. Space complexity; 6. Randomness and counting; 7. The bright side of hardness; 8. Pseudorandom generators; 9. Probabilistic proof




Computational complexity

Автор: 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.

Computational Complexity

Автор: 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.

Linear Algebra for Computational Sciences and Engineering

Автор: Neri
Название: Linear Algebra for Computational Sciences and Engineering
ISBN: 3319403397 ISBN-13(EAN): 9783319403397
Издательство: Springer
Рейтинг:
Цена: 7000 р.
Наличие на складе: Невозможна поставка.

Описание:

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.
Python Scripting for Computational Science

Автор: Langtangen
Название: Python Scripting for Computational Science
ISBN: 3540294155 ISBN-13(EAN): 9783540294153
Издательство: Springer
Цена: 5220 р.
Наличие на складе: Поставка под заказ.

Описание: 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.

Computational Molecular Biology: An Introduction

Автор: Peter Clote
Название: Computational Molecular Biology: An Introduction
ISBN: 0471872520 ISBN-13(EAN): 9780471872528
Издательство: Wiley
Рейтинг:
Цена: 9240 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: 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.

A Course in Computational Algebraic Number Theory

Автор: Cohen
Название: A Course in Computational Algebraic Number Theory
ISBN: 3540556400 ISBN-13(EAN): 9783540556404
Издательство: Springer
Рейтинг:
Цена: 7314 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: 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.

Principles of Computational Fluid Dynamics

Автор: 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.

Discrete and Computational Geometry / Japanese Conference, JCDCG 2000, Tokyo, Japan, November, 22-25, 2000. Revised Papers

Автор: Akiyama Jin, Kano Mikio, Urabe Masatsugu
Название: Discrete and Computational Geometry / Japanese Conference, JCDCG 2000, Tokyo, Japan, November, 22-25, 2000. Revised Papers
ISBN: 3540423060 ISBN-13(EAN): 9783540423065
Издательство: Springer
Рейтинг:
Цена: 7836 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: 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.

Discrete and Computational Geometry / Japanese Conference, JCDCG 2002, Tokyo, Japan, December 6-9, 2002, Revised Papers

Автор: Akiyama Jin, Kano Mikio
Название: Discrete and Computational Geometry / Japanese Conference, JCDCG 2002, Tokyo, Japan, December 6-9, 2002, Revised Papers
ISBN: 3540207767 ISBN-13(EAN): 9783540207764
Издательство: Springer
Рейтинг:
Цена: 6791 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: 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.

Compstat 2004 - Proceedings In Computational Statistics / 16Th Symposium Held In Prague, Czech Republic, 2004

Автор: Compstat 2004 - Proceedings In Computational Statistics / 16Th Symposium Held In Prague, Czech Republic, 2004
Название: Compstat 2004 - Proceedings In Computational Statistics / 16Th Symposium Held In Prague, Czech Republic, 2004
ISBN: 3790815543 ISBN-13(EAN): 9783790815542
Издательство: Springer
Рейтинг:
Цена: 18286 р.
Наличие на складе: Есть у поставщика Поставка под заказ.

Описание: 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.

Computational Geometry

Автор: de Berg
Название: Computational Geometry
ISBN: 3540656200 ISBN-13(EAN): 9783540656203
Издательство: Springer
Цена: 3443 р.
Наличие на складе: Поставка под заказ.

Spatial Statistics and Computational Methods

Автор: 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
   В Контакте     В Контакте Мед  Мобильная версия