Kategoria BISAC: Mathematics >> Discrete Mathematics

Digital Functions and Data Reconstruction: Digital-Discrete Methods provides a solid foundation to the theory of digital functions and its applications to image data analysis, digital object deformation, and data reconstruction. This new method has a unique feature in that it is mainly built on discrete mathematics with connections to classical methods in mathematics and computer sciences.

Digitally continuous functions and gradually varied functions were developed in the late 1980s. A. Rosenfeld (1986) proposed digitally continuous functions for digital image analysis,...

Galileo Galilei said he was "reading the book of nature" as he observed pendulums swinging, but he might also simply have tried to draw the numbers themselves as they fall into networks of permutations or form loops that synchronize at different speeds, or attach themselves to balls passing in and out of the hands of good jugglers. Numbers are, after all, a part of nature. As such, looking at and thinking about them is a way of understanding our relationship to nature. But when we do so in a technical, professional way, we tend to overlook their basic attributes, the things we can...

Logic and Complexity looks at basic logic as it is used in Computer Science, and provides students with a logical approach to Complexity theory. With plenty of exercises, this book presents classical notions of mathematical logic, such as decidability, completeness and incompleteness, as well as new ideas brought by complexity theory such as NP-completeness, randomness and approximations, providing a better understanding for efficient algorithmic solutions to problems.

Divided into three parts, it covers:

- Model Theory and Recursive Functions - introducing...

Graphs on Surfaces: Dualities, Polynomials, and Knots offers an accessible and comprehensive treatment of recent developments on generalized duals of graphs on surfaces, and their applications. The authors illustrate the interdependency between duality, medial graphs and knots; how this interdependency is reflected in algebraic invariants of graphs and knots; and how it can be exploited to solve problems in graph and knot theory. Taking a constructive approach, the authors emphasize how generalized duals and related ideas arise by localizing classical constructions, such as...

Written by an authority with great practical and teaching experience in the field, this book addresses a number of topics in computational number theory. Chapters one through five form a homogenous subject matter suitable for a six-month or year-long course in computational number theory. The subsequent chapters deal with more miscellaneous subjects.

This book is based on the outcome of the "2012 Interdisciplinary Symposium on Complex Systems" held at the island of Kos. The book consists of 12 selected papers of the symposium starting with a comprehensive overview and classification of complexity problems, continuing by chapters about complexity, its observation, modeling and its applications to solving various problems including real-life applications. More exactly, readers will have an encounter with the structural complexity of vortex flows, the use of chaotic dynamics within evolutionary algorithms, complexity in synthetic biology,...