Search Results - "MSC 68Q25 Analysis of algorithms and problem complexity"
-
1
The most nonelementary theory
ISSN: 0890-5401, 1090-2651Published: San Diego, CA Elsevier Inc 01.05.2004Published in Information and computation (01.05.2004)“…We give a direct proof by generic reduction that testing validity of formulas in a decidable rudimentary theory Ω of finite typed sets (Henkin, Fundamenta…”
Get full text
Journal Article