Displaying 41 – 60 of 515

Showing per page

Almost locatedness in uniform spaces

Douglas Bridges, Hajime Ishihara, Ray Mines, Fred Richman, Peter Schuster, Luminiţa Vîţă (2007)

Czechoslovak Mathematical Journal

A weak form of the constructively important notion of locatedness is lifted from the context of a metric space to that of a uniform space. Certain fundamental results about almost located and totally bounded sets are then proved.

An application of a reflection principle

Zofia Adamowicz, Leszek Aleksander Kołodziejczyk, Paweł Zbierski (2003)

Fundamenta Mathematicae

We define a recursive theory which axiomatizes a class of models of IΔ₀ + Ω ₃ + ¬ exp all of which share two features: firstly, the set of Δ₀ definable elements of the model is majorized by the set of elements definable by Δ₀ formulae of fixed complexity; secondly, Σ₁ truth about the model is recursively reducible to the set of true Σ₁ formulae of fixed complexity.

An upper bound on the space complexity of random formulae in resolution

Michele Zito (2002)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

We prove that, with high probability, the space complexity of refuting a random unsatisfiable Boolean formula in k -CNF on n variables and m = Δ n clauses is O n · Δ - 1 k - 2 .

Currently displaying 41 – 60 of 515