The Automation of Syllogistic, Vol. 2: Optimization and Complexity Issues (Classic Reprint)

Cantone, D.

ISBN 10: 1334016011 / ISBN 13: 9781334016011

Published by Forgotten Books, 2019

About this Item

26 pages. 8.98x6.02x0.12 inches. This item is printed on demand.

Seller Inventory # zk1334016011

Bibliographic Details

• Title: The Automation of Syllogistic, Vol. 2: Optimization and Complexity Issues (Classic Reprint)
• Publisher: Forgotten Books
• Publication Date: 2019
• Language: English
• ISBN 10: 1334016011
• ISBN 13: 9781334016011
• Binding: Paperback
• Condition: Brand New
• Weight: 0.06 kilograms

About this title

Synopsis

This book introduces a series of mathematical formulas and techniques for evaluating set theories. These theories, called syllogistic schemes, are applicable to any finite collection of set variables, and easily demonstrate the satisfiability, or truth, of each. It has been shown that any formula can be broken down as a disjunction of syllogistic formulas. The initial part of this book focuses on refining the algorithm outlined above, while the second half explores complexity issues related to classes of set-theoretic formulas. The author proves that if a set of syllogistic schemes is non-empty, then it contains at least one minimum effort scheme, and that in order to check for satisfiability, only such schemes need to be sought. This search, though it involves backtracking, can be piloted quite effectively. This book will be of interest to mathematicians, logicians, and computer scientists.