Displaying 101 – 120 of 180

Showing per page

Completely regular spaces

H. L. Bentley, Eva Lowen-Colebunders (1991)

Commentationes Mathematicae Universitatis Carolinae

We conduct an investigation of the relationships which exist between various generalizations of complete regularity in the setting of merotopic spaces, with particular attention to filter spaces such as Cauchy spaces and convergence spaces. Our primary contribution consists in the presentation of several counterexamples establishing the divergence of various such generalizations of complete regularity. We give examples of: (1) a contigual zero space which is not weakly regular and is not a Cauchy...

Compositions of simple maps

Jerzy Krzempek (1999)

Fundamenta Mathematicae

A map (= continuous function) is of order ≤ k if each of its point-inverses has at most k elements. Following [4], maps of order ≤ 2 are called simple.  Which maps are compositions of simple closed [open, clopen] maps? How many simple maps are really needed to represent a given map? It is proved herein that every closed map of order ≤ k defined on an n-dimensional metric space is a composition of (n+1)k-1 simple closed maps (with metric domains). This theorem fails to be true...

Computing complexity distances between algorithms

Salvador Romaguera, Enrique A. Sánchez-Pérez, Oscar Valero (2003)

Kybernetika

We introduce a new (extended) quasi-metric on the so-called dual p-complexity space, which is suitable to give a quantitative measure of the improvement in complexity obtained when a complexity function is replaced by a more efficient complexity function on all inputs, and show that this distance function has the advantage of possessing rich topological and quasi-metric properties. In particular, its induced topology is Hausdorff and completely regular. Our approach is applied to the measurement...

Currently displaying 101 – 120 of 180