Электронная книга: Ko Ker-I «Theory of Computational Complexity»

Theory of Computational Complexity

Praise for the First Edition«…complete, up-to-date coverage of computational complexity theory…the book promises to become the standard reference on computational complexity.» -Zentralblatt MATH A thorough revision based on advances in the field of computational complexity and readers’ feedback, the Second Edition of Theory of Computational Complexity presents updates to the principles and applications essential to understanding modern computational complexity theory. The new edition continues to serve as a comprehensive resource on the use of software and computational approaches for solving algorithmic problemsand the related difficulties that can be encountered. Maintaining extensive and detailed coverage, Theory of Computational Complexity, Second Edition, examines the theory and methods behind complexity theory, such as computational models, decision tree complexity, circuit complexity, and probabilistic complexity. The Second Edition also features recent developments on areas such as NP-completeness theory, as well as: A new combinatorial proof of the PCP theorem based on the notion of expander graphs, a research area in the field of computer science Additional exercises at varying levels of difficulty to further test comprehension of the presented material End-of-chapter literature reviews that summarize each topic and offer additional sources for further study Theory of Computational Complexity, Second Edition, is an excellent textbook for courses on computational theory and complexityat the graduate level. The book is also a useful reference for practitioners in the fields of computer science, engineering, and mathematics who utilize state-of-the-art software and computational methods to conduct research. A thorough revision based on advances in the field of computational complexity and readers’feedback, the Second Edition of Theory of Computational Complexity presents updates to theprinciples and applications essential to understanding modern computational complexitytheory. The new edition continues to serve as a comprehensive resource on the use of softwareand computational approaches for solving algorithmic problems and the related difficulties thatcan be encountered.Maintaining extensive and detailed coverage, Theory of Computational Complexity, SecondEdition, examines the theory and methods behind complexity theory, such as computationalmodels, decision tree complexity, circuit complexity, and probabilistic complexity. The SecondEdition also features recent dev

Издательство: "John Wiley&Sons Limited"

ISBN: 9781118593035

электронная книга

Купить за 10068.11 руб и скачать на Litres

Другие книги схожей тематики:

АвторКнигаОписаниеГодЦенаТип книги
George TourlakisTheory of ComputationLearn the skills and acquire the intuition to assess the theoretical limitations of computer programming Offering an accessible approach to the topic, Theory of Computation focuses on the metatheory… — John Wiley&Sons Limited, Подробнее...
10302.26электронная книга
Camelia Voinea FlorelaPolitical Attitudes. Computational and Simulation ModellingPolitical Science has traditionally employed empirical research and analytical resources to understand, explain and predict political phenomena. One of the long-standing criticisms against empirical… — John Wiley&Sons Limited, Подробнее...
5274.76электронная книга
Wagner KevinProportionate-type Normalized Least Mean Square AlgorithmsThe topic of this book is proportionate-type normalized least mean squares (PtNLMS) adaptive filtering algorithms, which attempt to estimate an unknown impulse response by adaptively giving gains… — John Wiley&Sons Limited, Подробнее...
7878.89электронная книга
Benny RaphaelEngineering Informatics. Fundamentals of Computer-Aided Engineering, Second EditionComputers are ubiquitous throughout all life-cycle stages of engineering, from conceptual design to manufacturing maintenance, repair and replacement. It is essential for all engineers to be aware of… — John Wiley&Sons Limited, Подробнее...
8725.33электронная книга
Verbrugge RinekeTeamwork in Multi-Agent Systems. A Formal ApproachWhat makes teamwork tick? Cooperation matters, in daily life and in complex applications. After all, many tasks need more than a single agent to be effectively performed. Therefore, teamwork rules… — John Wiley&Sons Limited, Подробнее...
8819.36электронная книга
Zhong-Ping JiangRobust Adaptive Dynamic ProgrammingA comprehensive look at state-of-the-art ADP theory and real-world applications This book fills a gap in the literature by providing a theoretical framework for integrating techniques from adaptive… — John Wiley&Sons Limited, Подробнее...
8879.91электронная книга
Stephen Bush F.Smart Grid. Communication-Enabled Intelligence for the Electric Power GridThis book bridges the divide between the fields of power systems engineering and computer communication through the new field of power system information theory. Written by an expert with vast… — John Wiley&Sons Limited, Подробнее...
9209.59электронная книга
Robert PaknysApplied Frequency-Domain ElectromagneticsUnderstanding electromagnetic wave theory is pivotal in the design of antennas, microwave circuits, radars, and imaging systems. Researchers behind technology advances in these and other areas need… — John Wiley&Sons Limited, Подробнее...
10810.32электронная книга
Noga AlonThe Probabilistic MethodPraise for the Third Edition“Researchers of any kind of extremal combinatorics or theoretical computer science will welcome the new edition of this book.” – MAA Reviews Maintaining a standard of… — John Wiley&Sons Limited, Подробнее...
8879.91электронная книга
Wilfredo PalmaTime Series AnalysisA modern and accessible guide to the analysis of introductory time series data Featuring an organized and self-contained guide, Time Series Analysis provides a broad introduction to the most… — John Wiley&Sons Limited, Подробнее...
10424.97электронная книга
Bray DennisWetware. A Computer in Every Living CellHow does a single-cell creature, such as an amoeba, lead such a sophisticated life? How does it hunt living prey, respond to lights, sounds, and smells, and display complex sequences of movements… — Yale University Press, - Подробнее...2011
1463бумажная книга
Eugene Hahn D.Bayesian Methods for Management and Business. Pragmatic Solutions for Real ProblemsHIGHLIGHTS THE USE OF BAYESIAN STATISTICS TO GAIN INSIGHTS FROM EMPIRICAL DATA Featuring an accessible approach, Bayesian Methods for Management and Business: Pragmatic Solutions for Real Problems… — John Wiley&Sons Limited, Подробнее...
9961.23электронная книга
Andrei BourchteinCounterexamples on Uniform Convergence. Sequences, Series, Functions, and IntegralsA comprehensive and thorough analysis of concepts and results on uniform convergence Counterexamples on Uniform Convergence: Sequences, Series, Functions, and Integrals presents counterexamples to… — John Wiley&Sons Limited, Подробнее...
6559.75электронная книга

Look at other dictionaries:

  • Computational complexity theory — is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other. In this context, a… …   Wikipedia

  • Computational complexity of mathematical operations — The following tables list the running time of various algorithms for common mathematical operations. Here, complexity refers to the time complexity of performing computations on a multitape Turing machine.[1] See big O notation for an explanation …   Wikipedia

  • Computational Complexity — may refer to: Computational complexity theory Computational Complexity (journal) This disambiguation page lists articles associated with the same title. If an internal link led you here, you may wish to c …   Wikipedia

  • Context of computational complexity — In computational complexity theory and analysis of algorithms, a number of metrics are defined describing the resources, such as time or space, that a machine needs to solve a particular problem. Interpreting these metrics meaningfully requires… …   Wikipedia

  • Asymptotic computational complexity — In computational complexity theory, asymptotic computational complexity is the usage of the asymptotic analysis for the estimation of computational complexity of algorithms and computational problems, commonly associated with the usage of the big …   Wikipedia

  • Theory of computation — In theoretical computer science, the theory of computation is the branch that deals with whether and how efficiently problems can be solved on a model of computation, using an algorithm. The field is divided into three major branches: automata… …   Wikipedia

  • Computational geometry — is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to… …   Wikipedia

  • Computational — may refer to: Computer Computational algebra Computational Aeroacoustics Computational and Information Systems Laboratory Computational and Systems Neuroscience Computational archaeology Computational auditory scene analysis Computational biology …   Wikipedia

  • Complexity theory and organizations — Complexity theory and organizations, also called complexity strategy or complex adaptive organization, is the use of Complexity theory in the field of strategic management and organizational studies. Contents 1 Overview 2 Early research 3 Later… …   Wikipedia

  • Complexity theory and strategy — Complexity theory has been used extensively in the field of strategic management and organizational studies, sometimes called complexity strategy or complex adaptive organization on the internet or in popular press. Broadly speaking, complexity… …   Wikipedia

  • Computational irreducibility — is one of the main ideas proposed by Stephen Wolfram in his book A New Kind of Science. Contents 1 The idea 2 Implications 3 Analysis 4 See also …   Wikipedia


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.