![]() |
![]() |
Your cart is empty |
||
Books > Computing & IT > General theory of computing > Mathematical theory of computation
Rapid developments in the field of genetic algorithms along with the popularity of the first edition precipitated this completely revised, thoroughly updated second edition of The Practical Handbook of Genetic Algorithms. Like its predecessor, this edition helps practitioners stay up to date on recent developments in the field and provides material they can use productively in their own endeavors.
The central subject of the book is the generalization of Loewy's decomposition - originally introduced by him for linear ordinary differential equations - to linear partial differential equations. Equations for a single function in two independent variables of order two or three are comprehensively discussed. A complete list of possible solution types is given. Various ad hoc results available in the literature are obtained algorithmically. The border of decidability for generating a Loewy decomposition are explicitly stated. The methods applied may be generalized in an obvious way to equations of higher order, in more variables or systems of such equations.
"This text covers key mathematical principles and algorithms for
nonlinear filters used in image processing. Readers will gain an
in-depth understanding of the underlying mathematical and filter
design methodologies needed to construct and use nonlinear filters
in a variety of applications.
Transfer function form, zpk, state space, modal, and state space modal forms. For someone learning dynamics for the first time or for engineers who use the tools infrequently, the options available for constructing and representing dynamic mechanical models can be daunting. It is important to find a way to put them all in perspective and have them available for quick reference.
Expanded to include a broader range of problems than the bestselling first edition, Finite Element Method Using MATLAB: Second Edition presents finite element approximation concepts, formulation, and programming in a format that effectively streamlines the learning process. It is written from a general engineering and mathematical perspective rather than that of a solid/structural mechanics basis.
Proof complexity is a rich subject drawing on methods from logic, combinatorics, algebra and computer science. This self-contained book presents the basic concepts, classical results, current state of the art and possible future directions in the field. It stresses a view of proof complexity as a whole entity rather than a collection of various topics held together loosely by a few notions, and it favors more generalizable statements. Lower bounds for lengths of proofs, often regarded as the key issue in proof complexity, are of course covered in detail. However, upper bounds are not neglected: this book also explores the relations between bounded arithmetic theories and proof systems and how they can be used to prove upper bounds on lengths of proofs and simulations among proof systems. It goes on to discuss topics that transcend specific proof systems, allowing for deeper understanding of the fundamental problems of the subject.
This book introduces an important group of logics that have come to
be known under the umbrella term 'susbstructural'. Substructural
logics have independently led to significant developments in
philosophy, computing and linguistics. An Introduction to
Substrucural Logics is the first book to systematically survey the
new results and the significant impact that this class of logics
has had on a wide range of fields.The following topics are covered:
The author of the "Programmer's Toolbox" column shows how to use powerful math functions to achieve optimal real-time performance in programming. Along the way, readers will gain new understanding of math fundamentals, learn how to write more robust software for real-time systems, and discover how to implement math algorithms efficiently and accurately. The toolkit is bundled with a CD-ROM containing an arsenal of math algorithms to make the learning process easy and fun.
Are some areas of fast Fourier transforms still unclear to you? Do the notation and vocabulary seem inconsistent? Does your knowledge of their algorithmic aspects feel incomplete? The fast Fourier transform represents one of the most important advancements in scientific and engineering computing. Until now, however, treatments have been either brief, cryptic, intimidating, or not published in the open literature. Inside the FFT Black Box brings the numerous and varied ideas together in a common notational framework, clarifying vague FFT concepts. Examples and diagrams explain algorithms completely, with consistent notation. This approach connects the algorithms explicitly to the underlying mathematics. Reviews and explanations of FFT ideas taken from engineering, mathematics, and computer science journals teach the computational techniques relevant to FFT. Two appendices familiarize readers with the design and analysis of computer algorithms, as well. This volume employs a unified and systematic approach to FFT. It closes the gap between brief textbook introductions and intimidating treatments in the FFT literature. Inside the FFT Black Box provides an up-to-date, self-contained guide for learning the FFT and the multitude of ideas and computing techniques it employs.
Computational Geometry is an area that provides solutions to
geometric problems which arise in applications including Geographic
Information Systems, Robotics and Computer Graphics. This Handbook
provides an overview of key concepts and results in Computational
Geometry. It may serve as a reference and study guide to the field.
Not only the most advanced methods or solutions are described, but
also many alternate ways of looking at problems and how to solve
them.
"Covers design methods for optimal (or quasioptimal) control algorithms in the form of synthesis for deterministic and stochastic dynamical systems-with applications in aerospace, robotic, and servomechanical technologies. Providing new results on exact and approximate solutions of optimal control problems."
The subject of this book is the analysis and design of digital devices that implement computer arithmetic. The book's presentation of high-level detail, descriptions, formalisms and design principles means that it can support many research activities in this field, with an emphasis on bridging the gap between algorithm optimization and hardware implementation. The author provides a unified view linking the domains of digital design and arithmetic algorithms, based on original formalisms and hardware description languages. A feature of the book is the large number of examples and the implementation details provided. While the author does not avoid high-level details, providing for example gate-level designs for all matrix/combinational arithmetic structures. The book is suitable for researchers and students engaged with hardware design in computer science and engineering. A feature of the book is the large number of examples and the implementation details provided. While the author does not avoid high-level details, providing for example gate-level designs for all matrix/combinational arithmetic structures. The book is suitable for researchers and students engaged with hardware design in computer science and engineering.
Digital Signal Processing Algorithms describes computational number theory and its applications to deriving fast algorithms for digital signal processing. It demonstrates the importance of computational number theory in the design of digital signal processing algorithms and clearly describes the nature and structure of the algorithms themselves. The book has two primary focuses: first, it establishes the properties of discrete-time sequence indices and their corresponding fast algorithms; and second, it investigates the properties of the discrete-time sequences and the corresponding fast algorithms for processing these sequences.
This book covers pseudorandom number generation algorithms, evaluation techniques, and offers practical advice and code examples. Random Numbers and Computers is an essential introduction or refresher on pseudorandom numbers in computer science. The first comprehensive book on the topic, readers are provided with a practical introduction to the techniques of pseudorandom number generation, including how the algorithms work and how to test the output to decide if it is suitable for a particular purpose. Practical applications are demonstrated with hands-on presentation and descriptions that readers can apply directly to their own work. Examples are in C and Python and given with an emphasis on understanding the algorithms to the point of practical application. The examples are meant to be implemented, experimented with and improved/adapted by the reader.
Parts 1-4 of Robert Sedgewick's work provide extensive coverage of fundamental data structures and algorithms for sorting, searching, and related applications. They reflect the third edition's greater emphasis on abstract data types (ADTs). Coverage includes more than 100 key algorithms for sorting, selection, priority queue ADT implementations, and symbol table ADT (searching) implementations. Also included are new implementations of binomial queues, multiway radix sorting, Batcher's sorting networks, randomized BSTs, splay trees, skip lists, and multiway tries. Increased quantitative information gives students a more solid basis for comparing algorithms, and hundreds of new exercises reinforce their learning. Algorithms and data structures described in the book are expressed in concise implementations in C, so that students can both appreciate their fundamental properties and test them on real applications.
Fit for students just starting to build a background in mathematics, this textbook provides an introduction to numerical methods for linear algebra problems. Introduction to Numerical Linear Algebra is ideal for a flipped classroom, as it provides detailed explanations that allow students to read on their own and instructors to go beyond lecturing, assumes that the reader has taken a course on linear algebra, but reviews background as needed, and covers several topics not commonly addressed in related introductory books, including diffusion, a toy model of computed tomography, global positioning systems, the use of eigenvalues in analyzing stability of equilibria, a detailed derivation and careful motivation of the QR method for eigenvalues starting from power iteration, a discussion of the use of the SVD for assigning grades, and multigrid methods. This textbook is appropriate for undergraduate and beginning graduate students in mathematics and related fields. It can be used in the following courses: Advanced Numerical Analysis, Special Topics on Numerical Analysis, Topics on Data Science, Topics on Numerical Optimization, and Topics on Approximation Theory
Do big math on small machines Write fast and accurate library functions Master analytical and numerical calculus Perform numerical integration to any order Implement z-transform formulas Need to learn the ins and outs of the fundamental math functions in
This monograph provides a self-contained presentation of the foundations of finite fields, including a detailed treatment of their algebraic closures. It also covers important advanced topics which are not yet found in textbooks: the primitive normal basis theorem, the existence of primitive elements in affine hyperplanes, and the Niederreiter method for factoring polynomials over finite fields. We give streamlined and/or clearer proofs for many fundamental results and treat some classical material in an innovative manner. In particular, we emphasize the interplay between arithmetical and structural results, and we introduce Berlekamp algebras in a novel way which provides a deeper understanding of Berlekamp's celebrated factorization algorithm. The book provides a thorough grounding in finite field theory for graduate students and researchers in mathematics. In view of its emphasis on applicable and computational aspects, it is also useful for readers working in information and communication engineering, for instance, in signal processing, coding theory, cryptography or computer science.
This text deals with signal processing as an important aspect of
electronic communications in its role of transmitting information,
and the language of its expression. It develops the required
mathematics in an interesting and informative way, leading to
confidence on the part of the reader. The first part of the book
focuses on continuous-time models, and contains chapters on signals
and linear systems, and on system responses. Fourier methods, so
vital in the study of information theory, are developed prior to a
discussion of methods for the design of analogue filters. The
second part of the book is directed towards discrete-time signals
and systems. There is full development of the z- and discrete
Fourier transforms to support the chapter on digital filter design.
This volumes discusses various aspects regarding the capacity/achievable data rate of stationary Rayleigh fading channels. First, it analyses bounds on the achievable data rate with zero-mean proper Gaussian input symbols, which are capacity achieving in the coherent case, i.e., in case of perfect channel knowledge at the receiver. These bounds are tight in the sense that the difference between the upper and the lower bound is bounded for all SNRs. The lower bound converges to the coherent capacity for asymptotically small channel dynamics. Furthermore, these bounds are extended to the case of multiple-input multiple-output (MIMO) channels and to the case of frequency selective channels. In a further part, the present work studies the achievable rate with receivers based on synchronized detection and a code-aided channel estimation. For a specific type of such a receiver an approximate upper bound on the achievable rate is derived. The comparison of this approximate upper bound and the achievable data rate with receivers using synchronized detection based on a solely pilot based channel estimation gives an approximate upper bound on the possible gain by using this kind of code-aided channel estimation in comparison to the conventional receiver using a solely pilot based channel estimation. In addition, the achievable data rate with an optimal joint processing of pilot and data symbols is studied and a lower bound on the achievable rate for this case is derived. In this context, it is also shown which part of the mutual information of the transmitter and the receiver is discarded when using the conventional receiver with synchronized detection based on a solely pilot based channel estimation.
Specification and Verification of Multi-agent Systems presents a coherent treatment of the area of formal specification and verification of agent-based systems with a special focus on verification of multi-agent programs. This edited volume includes contributions from international leading researchers in the area, addressing logical formalisms and techniques, such as model checking, theorem proving, and axiomatisations for (semi) automatic verification of agent-based systems. Chapters include: * Using Theorem Proving to Verify Properties of Agent Programs * The Refinement of Multi-Agent Systems * Model Checking Agent Communication * Directions for Agent Model Checking * Model Checking Logics of Strategic Ability: Complexity * Correctness of Mult-Agent Programs: A Hybrid Approach * The Norm Implementation Problem in Normative Multi-Agent Systems * A Verification Logic for GOAL Agents * Using the Maude Term Rewriting Language for Agent Development with Formal Foundations * The Cognitive Agents Specification Language and Verification Environment * A Temporal Trace Language for Formal Modelling and Analysis of Agent Systemns * Assurance of Agent Systems: What Role Should Formal Verification Play? Specification and Verification of Multi-agent Systems is a comprehensive guide that makes a useful tool for researchers, practitioners and students, and serves as a reference work summarizing the state of the art in an accessible manner.
Problems in network optimization arise in all areas of technology and industrial management. The topic of network flows has applications in diverse fields such as chemistry, engineering, management science, scheduling and transportation, to name a few.
This unique reference presents in-depth coverage of the latest methods and applications of digital image processing describing various computer architectures ideal for satisfying specific image processing demands.
Computational Mathematics in Engineering and Applied Science provides numerical algorithms and associated software for solving a spectrum of problems in ordinary differential equations (ODEs), differential algebraic equations (DAEs), and partial differential equations (PDEs) that occur in science and engineering. It presents detailed examples, each including a complete analysis of a computer code written in transportable Fortran 77. Each example also includes a discussion of the problem equations, the coding of the equations, and the computed numerical solution. The benefits of using quality general-purpose library routines to solve ODE/DAE/PDE problems are illustrated as well. |
![]() ![]() You may like...
Eigenvalue Problems: Algorithms…
Tetsuya Sakurai, Shao-Liang Zhang, …
Paperback
R5,586
Discovery Miles 55 860
Hilbert Modular Forms with Coefficients…
Jayce Getz, Mark Goresky
Hardcover
R1,566
Discovery Miles 15 660
Advanced Computing Technologies and…
Hari Vasudevan, Antonis Michalas, …
Hardcover
R5,731
Discovery Miles 57 310
|