Abstract
In the formulation of logical problems it is frequently required not only that a solution be obtained, but also that this solution be the very best solution, in some sense or other. For example, in synthesizing a logical circuit one might be required to obtain a scheme which not only realizes a given system of Boolean functions, but which at the same time contains a minimal number of elements; in seeking proofs to theorems, one wishes to find not only correct proofs, but also the simplest of the correct proofs; in analyzing chess positions one wishes not only to find a winning sequence of moves, but to choose the most elegant of the winning sequences. In each such problem, it is possible to introduce some quality function, and then seek an exact solution which corresponds to an extremum of the quality function thus introduced.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1969 Consultants Bureau, New York
About this chapter
Cite this chapter
Zakrevskii, A.D. (1969). Approximate Methods of Solving Logical Problems. In: Lazarev, V.G., Zakrevskii, A.V. (eds) Synthesis of Digital Automata / Problemy Sinteza Tsifrovykh Avtomatov / Проƃлемы Синтеза Цифровых Автоматов. Springer, Boston, MA. https://doi.org/10.1007/978-1-4684-9033-6_1
Download citation
DOI: https://doi.org/10.1007/978-1-4684-9033-6_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4684-9035-0
Online ISBN: 978-1-4684-9033-6
eBook Packages: Springer Book Archive