Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

Complexity results for classes of quantificational formulas

1980206 citationsJournal Article

Authors

Harry R. Lewis · Harvard University Press

Topics & Keywords

semigroups and automata theory Computability, Logic, AI Algorithms DNA and Biological Computing

Publication Details

Published in: Journal of Computer and System Sciences

Volume 21, Issue 3, pp. 317-353

DOI: 10.1016/0022-0000(80)90027-6

Field-Weighted Citation Impact: 1.71

Complexity results for classes of quantificational formulas | Researchclopedia