Computability and Randomness

In this book the authors explain what computability means for data more complex than natural numbers and similar discrete data. In particular, they show how to develop a good theory of computability i

?This book collects some surveys on current trends in discrete mathematics and discrete geometry. The areas covered include: graph representations, structural graphs theory, extremal graph theory, Ram

Aimed at mathematicians and computer scientists who will only be exposed to one course in this area, Computability: A Mathematical Sketchbook provides a brief but rigorous introduction to the abstract

There are few notions as fundamental to contemporary science as those of computability and modelling. Computability and Models attempts to make some of the exciting and important new research developm

This book is open access under a CC BY 4.0 license.This book addresses the physical phenomenon of events that seem to occur spontaneously and without any known cause. These are to be contrasted with e

This book presents a set of historical recollections on the work of Martin Davis and his role in advancing our understanding of the connections between logic, computing, and unsolvability. The individ

This book offers an original and informative view of the development of fundamental concepts of computability theory. The treatment is put into historical context, emphasizing the motivation for ideas

Ranging from Alan Turing’s seminal 1936 paper to the latest work on Kolmogorov complexity and linear logic, this comprehensive new work clarifies the relationship between computability on the one hand

This book involves the design and analysis of coordination algorithms on networks, identification of dynamic networks, and estimation on networks with random geometries with implications for networks

This volume provides an account of the current state of the theory of combinatory spaces and discusses various applications. Here the term `combinatory space' can be regarded as a system for functi

The subject of the book is the comprehensive consideration of uncertainty in the numerical analysis, the safety assessment, and the design of structures. Stochastic as well as non-stochastic uncertain

This book gives a comprehensive treatment of random phenomena and distribution results in diophantine approximation, with a particular emphasis on quadratic irrationals. It covers classical material o

These lecture notes study the interplay between randomness and geometry of graphs. The first part of the notes reviews several basic geometric concepts, before moving on to examine the manifestation o

Juraj Hromkovic takes the reader on an elegant route through the theoretical fundamentals of computer science. The author shows that theoretical computer science is a fascinating discipline, full of s

Not only does this monograph provide a general analysis of random effects in mechanical (engineering) systems, but it addresses deep questions concerning the nature of randomness, and gives potentiall

The monograph compares two approaches that describe the statistical stability phenomenon – one proposed by the probability theory that ignores violations of statistical stability and another proposed

One of the most notable features of nanometer scale CMOS technology is the increasing magnitude of variability of the key device parameters affecting performance of integrated circuits. The growth of variability can be attributed to multiple factors, including the difficulty of manufacturing control, the emergence of new systematic variation-generating mechanisms, and most importantly, the increase in atomic-scale randomness, where device operation must be described as a stochastic process. In addition to wide-sense stationary stochastic device variability and temperature variation, existence of non-stationary stochastic electrical noise associated with fundamental processes in integrated-circuit devices represents an elementary limit on the performance of electronic circuits.In an attempt to address these issues, Stochastic Process Variation in Deep-Submicron CMOS: Circuits and Algorithms offers unique combination of mathematical treatment of random process variation, electrical noise

The book provides the first full length exploration of fuzzy computability. It describes the notion of fuzziness and present the foundation of computability theory. It then presents the various approa

It has often been claimed that without drastic conceptual innovations a genuine explanation of quantum interference effects and quantum randomness is impossible. This book concerns Bohmian mechanics,

Real-life decisions are usually made in the state of uncertainty such as randomness and fuzziness. How do we model optimization problems in uncertain environments? How do we solve these models? In ord

Stochastic discrete-event systems (SDES) capture the randomness in choices due to activity delays and the probabilities of decisions. This book delivers a comprehensive overview on modeling with a qua

The first systematic presentation of the theory of dynamical systems under the influence of randomness, this book includes products of random mappings as well as random and stochastic differential equ

The first systematic presentation of the theory of dynamical systems under the influence of randomness, this book includes products of random mappings as well as random and stochastic differential equ

Not only does this monograph provide a general analysis of random effects in mechanical (engineering) systems, but it addresses deep questions concerning the nature of randomness, and gives potentiall