Suchergebnisse - "MSC 68Q25 Analysis of algorithms and problems complexity"
-
1
The most nonelementary theory
ISSN: 0890-5401, 1090-2651Veröffentlicht: San Diego, CA Elsevier Inc 01.05.2004Veröffentlicht 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 …”
Volltext
Journal Article