Multiple Decision Procedures

Multiple Decision Procedures
Author: Shanti S. Gupta
Publisher: SIAM
Total Pages: 592
Release: 2002-01-01
Genre: Mathematics
ISBN: 0898715326

Download Multiple Decision Procedures Book in PDF, Epub and Kindle

An encyclopaedic coverage of the literature in the area of ranking and selection procedures. It also deals with the estimation of unknown ordered parameters. This book can serve as a text for a graduate topics course in ranking and selection. It is also a valuable reference for researchers and practitioners.

Decision Procedures

Decision Procedures
Author: Daniel Kroening
Publisher: Springer
Total Pages: 369
Release: 2016-11-22
Genre: Computers
ISBN: 3662504979

Download Decision Procedures Book in PDF, Epub and Kindle

A decision procedure is an algorithm that, given a decision problem, terminates with a correct yes/no answer. Here, the authors focus on theories that are expressive enough to model real problems, but are still decidable. Specifically, the book concentrates on decision procedures for first-order theories that are commonly used in automated verification and reasoning, theorem-proving, compiler optimization and operations research. The techniques described in the book draw from fields such as graph theory and logic, and are routinely used in industry. The authors introduce the basic terminology of satisfiability modulo theories and then, in separate chapters, study decision procedures for each of the following theories: propositional logic; equalities and uninterpreted functions; linear arithmetic; bit vectors; arrays; pointer logic; and quantified formulas.

A Class of Sequential Multiple Decision Procedures

A Class of Sequential Multiple Decision Procedures
Author: Austin M. Barron
Publisher:
Total Pages: 111
Release: 1968
Genre:
ISBN:

Download A Class of Sequential Multiple Decision Procedures Book in PDF, Epub and Kindle

Consider k populations Pi sub 1, Pi sub 2, ..., Pi sub k where each Pi sub i has an observable random variable which depends on some parameter theta sub i. The problem then is to define sequential multiple decision procedures, which select a subset Pi sub 1, Pi sub 2, ..., Pi sub k such that the population with the largest (or smallest) mean is included with a prescribed probability P*. Two types of procedures are considered. The first is a non-eliminating type which takes observations from each population at each stage until a decision (to select or reject) has been made about all the populations. The second, an eliminating type, stops sampling from a population when a decision has been reached about that population. The first two chapters deal with normal populations when the parameters in question are the means. The last chapter offers some generalizations of the procedure and some related problems. (Author).