Problems of Reducing the Exhaustive Search (AMS Translations - Series 2): Search Reduction Problems (American Mathematical Society Translations) - Hardcover

American Mathematical Society

 
9780821803868: Problems of Reducing the Exhaustive Search (AMS Translations - Series 2): Search Reduction Problems (American Mathematical Society Translations)
Hardcover
ISBN 10: 0821803867 ISBN 13: 9780821803868
Publisher: American Mathematical Society, 1997

Synopsis

This collection contains translations of papers on propositional satisfiability and related logical problems which appeared in ""Problemy Sokrashcheniya Perebora"", published in Russian in 1987 by the Scientific Council 'Cybernetics' of the USSR Academy of Sciences. The problems form the nucleus of this intensively developing area.This translation is dedicated to the memory of two remarkable Russian mathematicians, Sergei Maslov and his wife, Nina Maslova. Maslov is known as the originator of the inverse method in automated deduction, which was discovered at the same time as the resolution method of J. A. Robinson and has approximately the same range of applications. In 1981, Maslov proposed an iterative algorithm for propositional satisfiability based on some general ideas of search described in detail in his posthumously published book, ""Theory of Deductive Systems and Its Applications"" (1986; English 1987). This collection contains translations of papers on propositional satisfiability and related logical problems. The papers related to Maslov's iterative method of search reduction play a significant role.

"synopsis" may belong to another edition of this title.

Synopsis

This collection contains translations of papers on propositional satisfiability and related logical problems which appeared in "Problemy Sokrashcheniya Perebora", published in Russian in 1987 by the Scientific Council 'Cybernetics' of the USSR Academy of Sciences. The problems form the nucleus of this intensively developing area.This translation is dedicated to the memory of two remarkable Russian mathematicians, Sergei Maslov and his wife, Nina Maslova. Maslov is known as the originator of the inverse method in automated deduction, which was discovered at the same time as the resolution method of J. A. Robinson and has approximately the same range of applications. In 1981, Maslov proposed an iterative algorithm for propositional satisfiability based on some general ideas of search described in detail in his posthumously published book, "Theory of Deductive Systems and Its Applications" (1986; English 1987). This collection contains translations of papers on propositional satisfiability and related logical problems. The papers related to Maslov's iterative method of search reduction play a significant role.

"About this title" may belong to another edition of this title.

Publisher
American Mathematical Society
Publication date
1997
Language
English
ISBN 10 
0821803867
ISBN 13 
9780821803868
Binding
Hardcover