J
Jose Maria Turull Torres
Researcher at National University of San Luis
Publications - 3
Citations - 24
Jose Maria Turull Torres is an academic researcher from National University of San Luis. The author has contributed to research in topics: First-order logic & Descriptive complexity theory. The author has an hindex of 3, co-authored 3 publications receiving 24 citations.
Papers
More filters
Journal ArticleDOI
A study of homogeneity in relational databases
TL;DR: It is proved that the computability power of RRM k machines is much greater when working with classes of databases which are homogeneous, for three of the properties which are defined.
Journal ArticleDOI
Expressing properties in second- and third-order logic: hypercube graphs and SATQBF
TL;DR: In this paper, the authors characterize in second-order logic the class of hypercube graphs and the classes SATQBF_k of satisfiable quantified Boolean formulae with k alternations of quantifiers.
Book ChapterDOI
Reflective Relational Machines Working on Homogeneous Databases
TL;DR: It is proved that the computability power of RRMk machines is much bigger when working with classes of databases which are homogeneous, for three of the properties which are defined, and the strongest notion, pairwise k-homogeneity, allows RRMK machines to achieve completeness.