Before I can present design concepts or tactical wireless communications and network
challenges, I feel the need to mention the challenges of writing for a field where some
information is not available for public domain and cannot be included in this book’s Context.
Another challenge is the use of military jargon and the extensive number of abbreviations
(and abbreviations of abbreviations!) in the field. Engineering books are naturally dry, and I
have attempted to make it light by presenting the concepts in layman’s terms before diving
into the technical details. I am structuring this book in such a way as to make it useful for
a specialized graduate course in tactical communications and networking, or as a reference
book in the field.
This book is an outgrowth of the pioneering development work done by InterDigital Com-
munication Corporation in 3rd Generation TDD WCDMA Technology. Many engineers
and managers were involved in this development, which spanned a wide range of tech-
nology areas, including system architecture, radio interface, radio modem design, radio
resource management and hardware/software implementation. In addition, TDD WCDMA
technology had many direct and indirect contributors across the globe in the Context of
the development of the 3GPP TDD WCDMA Standard.
There exist two essentially different approaches to the study of dynamical systems, based on
the following distinction:
time-continuous nonlinear differential equations ? time-discrete maps
One approach starts from time-continuous differential equations and leads to time-discrete
maps, which are obtained from them by a suitable discretization of time. This path is
pursued, e.g., in the book by Strogatz [Str94]. 1 The other approach starts from the study of
time-discrete maps and then gradually builds up to time-continuous differential equations,
see, e.g., [Ott93, All97, Dev89, Has03, Rob95]. After a short motivation in terms of nonlinear
differential equations, for the rest of this course we shall follow the latter route to dynamical
systems theory. This allows a generally more simple way of introducing the important
concepts, which can usually be carried over to a more complex and physically realistic
Context.
Computer science as an academic discipline began in the 1960’s. Emphasis was on
programming languages, compilers, operating systems, and the mathematical theory that
supported these areas. Courses in theoretical computer science covered finite automata,
regular expressions, Context-free languages, and computability. In the 1970’s, the study
of algorithms was added as an important component of theory. The emphasis was on
making computers useful. Today, a fundamental change is taking place and the focus is
more on a wealth of applications. There are many reasons for this change. The merging
of computing and communications has played an important role. The enhanced ability
to observe, collect, and store data in the natural sciences, in commerce, and in other
fields calls for a change in our understanding of data and how to handle it in the modern
setting. The emergence of the web and social networks as central aspects of daily life
presents both opportunities and challenges for theory.
Artificial Intelligence (AI) is a big field, and this is a big book. We have tried to explore the
full breadth of the field, which encompasses logic, probability, and continuous mathematics;
perception, reasoning, learning, and action; and everything from microelectronic devices to
robotic planetary explorers. The book is also big because we go into some depth.
The subtitle of this book is “A Modern Approach.” The intended meaning of this rather
empty phrase is that we have tried to synthesize what is now known into a common frame-
work, rather than trying to explain each subfield of AI in its own historical Context. We
apologize to those whose subfields are, as a result, less recognizable.