Problems, algorithms, and solutions
In this chapter we will define the various types of problems that we will treat in the rest of the book and define various concepts that will help us to characterize the problems. In Section 2.1, we first define the notion of a decision vector. In Section 2.2 we define two problems involving solution of simultaneous equations. Then in Section 2.3 we describe three optimization problems.
For each problem, we will provide an elementary example, without any context, to illustrate the type of problem. The case studies in later chapters will provide more interesting problems and contexts. In this chapter we will concentrate on basic definitions without explicitly considering applications.
In later chapters, we ...