#### Filter Results:

#### Publication Year

2004

2016

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

We present a probability logic (essentially a first order language extended with quantifiers that count the fraction of elements in a model that satisfy a first order formula) which, on the one hand, captures uniform circuit classes such as AC 0 and TC 0 over arithmetic models , namely, finite structures with linear order and arithmetic relations, and, on… (More)

We present a second order logic of proportional quantifiers, SOLP, which is essentially a first order language extended with quantifiers that act upon second order variables of a given arity r, and count the fraction of elements in a subset of r–tuples of a model that satisfy a formula. Our logic is capable of expressing proportional versions of different… (More)

We formulate a formal syntax of approximate formulas for the logic with counting quantifiers, SOLP, studied by us in [1], where we showed the following facts: (i) In the presence of a built–in (linear) order, SOLP can describe NP–complete problems and fragments of it capture classes like P and NL; (ii) weakening the ordering relation to an almost order (in… (More)

We present a second order logic of proportional quantifiers, , which is essentially a first order language extended with quantifiers that act upon second order variables of a given arity r, and count the fraction of elements in a subset of r– tuples of a model that satisfy a formula. Our logic is capable of expressing proportional versions of different… (More)

We have studied theoretically, using density functional theory, several material properties when going from one C layer in graphene to two and three graphene layers and on to graphite. The properties we have focused on are the elastic constants, electronic structure (energy bands and density of states), and the dielectric properties. For any of the… (More)

The first order logic Ring(0, +, * , <) for finite residue class rings with order is presented, and extensions of this logic with generalized quantifiers are given. It is shown that this logic and its extensions capture DLOGT IM E-uniform circuit complexity classes ranging from AC 0 to T C 0. Separability results are obtained for the hierarchy of these… (More)

- Víctor Salas-Aguilar, Antonia Macedo-Cruz, Fernando Paz, Enrique Palacios, Carlos Ortiz, Abel Quevedo +1 other
- 2016

One of the challenges faced by subwatershed hydrology is the discovery of patterns associated with climate and landscape variability with the available data. This study has three objectives: (1) to evaluate the annual recession curves; (2) to relate the recession parameter (RP) with physiographic characteristics of 21 Mexican subwatersheds in different… (More)

Separations among the first order logic Ring(0, +, *) of finite residue class rings, its extensions with generalized quantifiers, and in the presence of a built-in order are shown, using algebraic methods from class field theory. These methods include classification of spectra of sentences over finite residue classes as systems of congruences, and the study… (More)

This paper presents a syntax of approximate formulae suited for the logic with counting quantifiers SOLP. This logic was formalised by us in [1] where, among other properties, we showed the following facts: (i) In the presence of a built–in (linear) order, SOLP can describe NP–complete problems and some of its fragments capture the classes P and NL; (ii)… (More)

- ‹
- 1
- ›