Dependence with complete connections is a more general type of stochastic process than the well-known Markovian dependence, accounting for a complete history of a stochastic evolution. This book is an authoritative survey of knowledge of the subject, dealing with the basic theoretical understanding and also with applications. These arise in a variety of situations as diverse as stochastic models of learning, branching processes in random environments, continued fractions and dynamical systems. Thus the book will appeal to mathematicians working in probability theory, ergodic theory and number theory, as well as applied mathematicians, engineers, biologists and social scientists interested in applications of stochastic methods.