![]() |
![]() |
Your cart is empty |
||
Books > Computing & IT > General theory of computing > Mathematical theory of computation
This book provides theories on non-parametric shape optimization problems, systematically keeping in mind readers with an engineering background. Non-parametric shape optimization problems are defined as problems of finding the shapes of domains in which boundary value problems of partial differential equations are defined. In these problems, optimum shapes are obtained from an arbitrary form without any geometrical parameters previously assigned. In particular, problems in which the optimum shape is sought by making a hole in domain are called topology optimization problems. Moreover, a problem in which the optimum shape is obtained based on domain variation is referred to as a shape optimization problem of domain variation type, or a shape optimization problem in a limited sense. Software has been developed to solve these problems, and it is being used to seek practical optimum shapes. However, there are no books explaining such theories beginning with their foundations. The structure of the book is shown in the Preface. The theorems are built up using mathematical results. Therefore, a mathematical style is introduced, consisting of definitions and theorems to summarize the key points. This method of expression is advanced as provable facts are clearly shown. If something to be investigated is contained in the framework of mathematics, setting up a theory using theorems prepared by great mathematicians is thought to be an extremely effective approach. However, mathematics attempts to heighten the level of abstraction in order to understand many things in a unified fashion. This characteristic may baffle readers with an engineering background. Hence in this book, an attempt has been made to provide explanations in engineering terms, with examples from mechanics, after accurately denoting the provable facts using definitions and theorems.
Problem Solving is essential to solve real-world problems. Advanced Problem Solving with Maple: A First Course applies the mathematical modeling process by formulating, building, solving, analyzing, and criticizing mathematical models. It is intended for a course introducing students to mathematical topics they will revisit within their further studies. The authors present mathematical modeling and problem-solving topics using Maple as the computer algebra system for mathematical explorations, as well as obtaining plots that help readers perform analyses. The book presents cogent applications that demonstrate an effective use of Maple, provide discussions of the results obtained using Maple, and stimulate thought and analysis of additional applications. Highlights: The book's real-world case studies prepare the student for modeling applications Bridges the study of topics and applications to various fields of mathematics, science, and engineering Features a flexible format and tiered approach offers courses for students at various levels The book can be used for students with only algebra or calculus behind them About the authors: Dr. William P. Fox is an emeritus professor in the Department of Defense Analysis at the Naval Postgraduate School. Currently, he is an adjunct professor, Department of Mathematics, the College of William and Mary. He received his Ph.D. at Clemson University and has many publications and scholarly activities including twenty books and over one hundred and fifty journal articles. William C. Bauldry, Prof. Emeritus and Adjunct Research Prof. of Mathematics at Appalachian State University, received his PhD in Approximation Theory from Ohio State. He has published many papers on pedagogy and technology, often using Maple, and has been the PI of several NSF-funded projects incorporating technology and modeling into math courses. He currently serves as Associate Director of COMAP's Math Contest in Modeling (MCM). *Please note that the Maple package, "PSM", is now on the public area of the Maple Cloud. To access it: * From the web: 1. Go to the website https://maple.cloud 2. Click on "packages" in the left navigation pane 3. Click on "PSM" in the list of packages. 4. Click the "Download" button to capture the package. * From Maple: 1. Click on the Maple Cloud icon (far right in the Maple window toolbar). Or click on the Maple Cloud button on Maple's Start page to go to the website. 2. Click on the "packages" in the navigation pane 3. Click on "PSM" in the list of packages. The package then downloads into Maple directly.
Combinatory logic started as a programme in the foundation of mathematics and in an historical context at a time when such endeavours attracted the most gifted among the mathematicians. This small volume arose under quite differ ent circumstances, namely within the context of reworking the mathematical foundations of computer science. I have been very lucky in finding gifted students who agreed to work with me and chose, for their Ph. D. theses, subjects that arose from my own attempts 1 to create a coherent mathematical view of these foundations. The result of this collaborative work is presented here in the hope that it does justice to the individual contributor and that the reader has a chance of judging the work as a whole. E. Engeler ETH Zurich, April 1994 lCollected in Chapter III, An Algebraization of Algorithmics, in Algorithmic Properties of Structures, Selected Papers of Erwin Engeler, World Scientific PubJ. Co., Singapore, 1993, pp. 183-257. I Historical and Philosophical Background Erwin Engeler In the fall of 1928 a young American turned up at the Mathematical Institute of Gottingen, a mecca of mathematicians at the time; he was a young man with a dream and his name was H. B. Curry. He felt that he had the tools in hand with which to solve the problem of foundations of mathematics mice and for all. His was an approach that came to be called "formalist" and embodied that later became known as Combinatory Logic."
The updated 2nd edition of this book presents a variety of image analysis applications, reviews their precise mathematics and shows how to discretize them. For the mathematical community, the book shows the contribution of mathematics to this domain, and highlights unsolved theoretical questions. For the computer vision community, it presents a clear, self-contained and global overview of the mathematics involved in image procesing problems. The second edition offers a review of progress in image processing applications covered by the PDE framework, and updates the existing material. The book also provides programming tools for creating simulations with minimal effort.
Modern Computer Arithmetic focuses on arbitrary-precision algorithms for efficiently performing arithmetic operations such as addition, multiplication and division, and their connections to topics such as modular arithmetic, greatest common divisors, the Fast Fourier Transform (FFT), and the computation of elementary and special functions. Brent and Zimmermann present algorithms that are ready to implement in your favourite language, while keeping a high-level description and avoiding too low-level or machine-dependent details. The book is intended for anyone interested in the design and implementation of efficient high-precision algorithms for computer arithmetic, and more generally efficient multiple-precision numerical algorithms. It may also be used in a graduate course in mathematics or computer science, for which exercises are included. These vary considerably in difficulty, from easy to small research projects, and expand on topics discussed in the text. Solutions to selected exercises are available from the authors.
Unique selling point: * Industry standard book for merchants, banks, and consulting firms looking to learn more about PCI DSS compliance. Core audience: * Retailers (both physical and electronic), firms who handle credit or debit cards (such as merchant banks and processors), and firms who deliver PCI DSS products and services. Place in the market: * Currently there are no PCI DSS 4.0 books
Randomized search heuristics such as evolutionary algorithms, genetic algorithms, evolution strategies, ant colony and particle swarm optimization turn out to be highly successful for optimization in practice. The theory of randomized search heuristics, which has been growing rapidly in the last five years, also attempts to explain the success of the methods in practical applications.This book covers both classical results and the most recent theoretical developments in the field of randomized search heuristics such as runtime analysis, drift analysis and convergence. Each chapter provides an overview of a particular domain and gives insights into the proofs and proof techniques of more specialized areas. Open problems still remain widely in randomized search heuristics - being a relatively young and vast field. These problems and directions for future research are addressed and discussed in this book.The book will be an essential source of reference for experts in the domain of randomized search heuristics and also for researchers who are involved or ready to embark in this field. As an advanced textbook, graduate students will benefit from the comprehensive coverage of topics
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.
Nowadays there is an increasing emphasis on all aspects of adaptively gener ating a grid that evolves with the solution of a PDE. Another challenge is to develop efficient higher-order one-step integration methods which can handle very stiff equations and which allow us to accommodate a spatial grid in each time step without any specific difficulties. In this monograph a combination of both error-controlled grid refinement and one-step methods of Rosenbrock-type is presented. It is my intention to impart the beauty and complexity found in the theoretical investigation of the adaptive algorithm proposed here, in its realization and in solving non-trivial complex problems. I hope that this method will find many more interesting applications. Berlin-Dahlem, May 2000 Jens Lang Acknowledgements I have looked forward to writing this section since it is a pleasure for me to thank all friends who made this work possible and provided valuable input. I would like to express my gratitude to Peter Deuflhard for giving me the oppor tunity to work in the field of Scientific Computing. I have benefited immensly from his help to get the right perspectives, and from his continuous encourage ment and support over several years. He certainly will forgive me the use of Rosenbrock methods rather than extrapolation methods to integrate in time.
Games provide mathematical models for interaction. Numerous tasks in computer science can be formulated in game-theoretic terms. This fresh and intuitive way of thinking through complex issues reveals underlying algorithmic questions and clarifies the relationships between different domains. This collection of lectures, by specialists in the field, provides an excellent introduction to various aspects of game theory relevant for applications in computer science that concern program design, synthesis, verification, testing and design of multi-agent or distributed systems. Originally devised for a Spring School organised by the GAMES Networking Programme in 2009, these lectures have since been revised and expanded, and range from tutorials concerning fundamental notions and methods to more advanced presentations of current research topics. This volume is a valuable guide to current research on game-based methods in computer science for undergraduate and graduate students. It will also interest researchers working in mathematical logic, computer science and game theory.
Advances in computer technology have conveniently coincided with
trends in numerical analysis toward increased complexity of
computational algorithms based on finite difference methods. It is
no longer feasible to perform stability investigation of these
methods manually--and no longer necessary. As this book shows,
modern computer algebra tools can be combined with methods from
numerical analysis to generate programs that will do the job
automatically. For mathematicians, physicists, and engineers, as well as for postgraduate students, and for anyone involved with numeric solutions for real-world physical problems, this book provides a valuable resource, a helpful guide, and a head start on developments for the twenty-first century.
This volume features selected, refereed papers on various aspects of statistics, matrix theory and its applications to statistics, as well as related numerical linear algebra topics and numerical solution methods, which are relevant for problems arising in statistics and in big data. The contributions were originally presented at the 25th International Workshop on Matrices and Statistics (IWMS 2016), held in Funchal (Madeira), Portugal on June 6-9, 2016. The IWMS workshop series brings together statisticians, computer scientists, data scientists and mathematicians, helping them better understand each other's tools, and fostering new collaborations at the interface of matrix theory and statistics.
A basic issue in computer science is the complexity of problems. Computational complexity measures how much time or memory is needed as a function of the input problem size. Descriptive complexity is concerned with problems which may be described in first-order logic. By virtue of the close relationship between logic and relational databses, it turns out that this subject has important applications to databases such as analysing the queries computable in polynomial time, analysing the parallel time needed to compute a query, and the analysis of nondeterministic classes. This book is written as a graduate text and so aims to provide a reasonably self-contained introduction to this subject. The author has provided numerous examples and exercises to further illustrate the ideas presented.
There are many proposed aims for scientific inquiry - to explain or predict events, to confirm or falsify hypotheses, or to find hypotheses that cohere with our other beliefs in some logical or probabilistic sense. This book is devoted to a different proposal - that the logical structure of the scientist's method should guarantee eventual arrival at the truth, given the scientist's background assumptions. Interest in this methodological property, called "logical reliability", stems from formal learning theory, which draws its insights not from the theory of probability, but from the theory of computability. Kelly first offers an accessible explanation of formal learning theory, then goes on to develop and explore a systematic framework in which various standard learning-theoretic results can be seen as special cases of simpler and more general considerations. Finally, Kelly clarifies the relationship between the resulting framework and other standard issues in the philosophy of science, such as probability, causation, and relativism. Extensively illustrated with figures by the author, The Logic of Reliable Inquiry assumes only introductory knowledge of basic logic and computability theory. It is a major contribution to the literature and will be essential reading for scientists, statiticians, psychologists, linguists, logicians, and philosophers.
Smart Sensors Networks: Communication Technologies and Intelligent Applications explores the latest sensor and sensor networks techniques and applications, showing how networked wireless sensors are used to monitor and gather intelligence from our surrounding environment. It provides a systematic look at the unique characteristics of wireless sensor networks through their usage in a broad range of areas, including healthcare for the elderly, energy consumption, industrial automation, intelligent transportation systems, smart homes and cities, and more. The book shows how sensor-networks work and how they are applied to monitor our surrounding environment. It explores the most important aspects of modern sensors technologies, providing insights on the newest technologies and the systems needed to operate them. Readers will find the book to be an entry point for understanding the fundamental differences between the various sensor technologies and their use in for different scenarios. Indexing: The books of this series are submitted to EI-Compendex and SCOPUS
Codes and Rings: Theory and Practice is a systematic review of literature that focuses on codes over rings and rings acting on codes. Since the breakthrough works on quaternary codes in the 1990s, two decades of research have moved the field far beyond its original periphery. This book fills this gap by consolidating results scattered in the literature, addressing classical as well as applied aspects of rings and coding theory. New research covered by the book encompasses skew cyclic codes, decomposition theory of quasi-cyclic codes and related codes and duality over Frobenius rings. Primarily suitable for ring theorists at PhD level engaged in application research and coding theorists interested in algebraic foundations, the work is also valuable to computational scientists and working cryptologists in the area.
This volume contains the articles presented at the 22nd International Meshing Roundtable (IMR) organized, in part, by Sandia National Laboratories and was held on Oct 13-16, 2013 in Orlando, Florida, USA. The first IMR was held in 1992, and the conference series has been held annually since. Each year the IMR brings together researchers, developers, and application experts in a variety of disciplines, from all over the world, to present and discuss ideas on mesh generation and related topics. The technical papers in this volume present theoretical and novel ideas and algorithms with practical potential, as well as technical applications in science and engineering, geometric modeling, computer graphics and visualization.
Image communication technologies have advanced rapidly in recent years and the book series, Advances in Image Communication is dedicated to documenting these developments. Third in the series, this publication contributes as effectively as its forerunners to the multidisciplinary overview afforded by the series as a whole. At the same time, it stands alone as a comprehensive synopsis of its own particular area of interest. The book specifically explores two complementary topics, namely: the coding algorithms made to compress the data rate of digital moving-picture sequences (video-telephony, television TV] and high-definition television HDTV]) and the transmission on Asynchronous Transfer Mode ATM] networks (packet-switching transmission media). It provides an in-depth view of the current state-of-the-art and endeavors to stimulate increasing research efforts for the future.
This book contains selected topics from the history of geometry, with "modern" proofs of some of the results, as well as a fully modern treatment of selected basic issues in geometry. It is geared towards the needs of future mathematics teachers. One of my goals for this book is to open up for the dynamic character of geometry as such, and to extend an invitation to geometry as a gateway to mathematics in general. It is unfortunate that today, at a time when mathematics is more important than ever, phrases like math avoidance and math anxiety are very much in the public vocabulary. Making a serious effort to heal these ills is an essential task. Thus the book also aims at an informed public, interested in making a new beginning in math For the 2nd edition, some of the historical material has been expanded and numerous illustrations have been added, as has a chapter on polyhedra and tessellations and their symmetries. A large number of exercises with some suggestions for solutions is also included.
The latest volume in this major reference work covers all major areas of application of logic and theoretical computer science
This work presents a bold new theory of the cognitive circuitry of the brain, with emphasis on the functioning of human vision. Departing from conventional precepts in the fields of artificial intelligence, neuroscience, and visual psychophysics, the author has developed a computational theory that provides a unitary explanation for a wide range of visual capabilities and behaviors, most of which have no accepted theoretical explanation. He describes a cortical mechanism termed "map-seeking" and demonstrates its explanatory power in areas as diverse as limb-motion planning and perceptual deficits associated with schizophrenia. The author argues that map-seeking is a fundamental, broadly applicable computational operation with algorithmic, neuronal, and analog electronic implementations, and that its generality makes it suitable as the core of a computational explanation for several cognitive functions. Variations of this map-seeking circuit perform recognition under visual transformations, tracking, scene segmentation, and determination of shape from view displacement. The mathematical principle on which map-seeking depends, a superposition ordering property, solves the combinatorial explosion problem that has plagued all other approaches to visual computation. The author demonstrates that map-seeking is capable of realistic performances in neuronal form and in many current technological procedures. Because of its breadth of application, it is a plausible cortical theory. Because it can be implemented electronically, it forms the basis for a computational technology highly suited for visual, and other perceptual, cognitive, and motor applications.
Cybersecurity and Applied Mathematics explores the mathematical concepts necessary for effective cybersecurity research and practice, taking an applied approach for practitioners and students entering the field. This book covers methods of statistical exploratory data analysis and visualization as a type of model for driving decisions, also discussing key topics, such as graph theory, topological complexes, and persistent homology. Defending the Internet is a complex effort, but applying the right techniques from mathematics can make this task more manageable. This book is essential reading for creating useful and replicable methods for analyzing data.
On August 20, 2015, a symposium at Lawrence Livermore National Laboratory was held in honor of Berni J. Alder's 90th birthday. Many of Berni's scientific colleagues and collaborators, former students, and post-doctoral fellows came to celebrate and honor Berni and the ground-breaking scientific impact of his many discoveries. This proceedings volume includes contributions from Berni's collaborators and covers a range of topics, including the melting transition in the 2D hard disk system, non-equilibrium fluid relaxation, the role of fluctuations in hydrodynamics, glass transitions, molecular dynamics of dense fluids, shock-wave and finite-strain equation of state relationships, and applications of quantum mechanics in pattern recognition.
The goal of this book is to present a unified mathematical treatment of diverse problems in mathematics, physics, computer science, and engineer ing using geometric algebra. Geometric algebra was invented by William Kingdon Clifford in 1878 as a unification and generalization of the works of Grassmann and Hamilton, which came more than a quarter of a century before. Whereas the algebras of Clifford and Grassmann are well known in advanced mathematics and physics, they have never made an impact in elementary textbooks where the vector algebra of Gibbs-Heaviside still predominates. The approach to Clifford algebra adopted in most of the ar ticles here was pioneered in the 1960s by David Hestenes. Later, together with Garret Sobczyk, he developed it into a unified language for math ematics and physics. Sobczyk first learned about the power of geometric algebra in classes in electrodynamics and relativity taught by Hestenes at Arizona State University from 1966 to 1967. He still vividly remembers a feeling of disbelief that the fundamental geometric product of vectors could have been left out of his undergraduate mathematics education. Geometric algebra provides a rich, general mathematical framework for the develop ment of multilinear algebra, projective and affine geometry, calculus on a manifold, the representation of Lie groups and Lie algebras, the use of the horosphere and many other areas. This book is addressed to a broad audience of applied mathematicians, physicists, computer scientists, and engineers."
This is the new edition of the classic book Computer Arithmetic in three volumes published originally in 1990 by IEEE Computer Society Press. As in the original, the book contains many classic papers treating advanced concepts in computer arithmetic, which is very suitable as stand-alone textbooks or complementary materials to textbooks on computer arithmetic for graduate students and research professionals interested in the field.Told in the words of the initial developers, this book conveys the excitement of the creators, and the implementations provide insight into the details necessary to realize real chips. This second volume presents topics on error tolerant arithmetic, digit on-line arithmetic, number systems, and now in this new edition, a topic on implementations of arithmetic operations, all wrapped with an updated overview and a new introduction for each chapter.This volume is part of a 3 volume set:Computer Arithmetic Volume I Computer Arithmetic Volume II Computer Arithmetic Volume IIIThe full set is available for sale in a print-only version. |
![]() ![]() You may like...
Complexity and Randomness in Group…
Frederique Bassino, Ilya Kapovich, …
Hardcover
R4,824
Discovery Miles 48 240
Iterative Learning Stabilization and…
Limin Wang, Ridong Zhang, …
Hardcover
R2,916
Discovery Miles 29 160
Model-Based Control Engineering - Recent…
Umar Zakir Abdul Hamid, Ahmad Athif Mohd Faudzi
Hardcover
R3,306
Discovery Miles 33 060
Computation and Combinatorics in…
Elena Celledoni, Giulia Di Nunno, …
Hardcover
R5,249
Discovery Miles 52 490
Synergistic Interaction of Big Data with…
Indranath Chatterjee, Rajanish K. Kamat, …
Hardcover
R4,777
Discovery Miles 47 770
AI, IoT, and Blockchain Breakthroughs in…
Kavita Saini, N.S. Gowri Ganesh, …
Hardcover
R6,439
Discovery Miles 64 390
The Unicode Cookbook for Linguists
Steven Moran, Michael Cysouw
Hardcover
R1,059
Discovery Miles 10 590
Quantum Inspired Computational…
Siddhartha Bhattacharyya, Ujjwal Maulik, …
Paperback
|