On $\sigma $-discrete Borel mappings via quasi-metrics

Hans-Peter A. Künzi; Eliza Wajch

Displaying similar documents to “On $σ$ -discrete Borel mappings via quasi-metrics”

Characterizations of absolute $F_{σ δ}$ -sets

Heikki J. K. Junnila, Hans-Peter A. Künzi (1998)

Czechoslovak Mathematical Journal

Similarity:

Quasi-metrizable spaces with a bicomplete structure.

Salvador Romaguera, Sergio Salbany (1992)

Extracta Mathematicae

Similarity:

Computing complexity distances between algorithms

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

Kybernetika

Similarity:

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...

On the structure of the dual complexity space: The general case.

Salvador Romaguera, Michel Schellekens (1998)

Extracta Mathematicae

Similarity:

Displaying similar documents to “On σ -discrete Borel mappings via quasi-metrics”

Characterizations of absolute F σ δ -sets

Quasi-metrizable spaces with a bicomplete structure.

Computing complexity distances between algorithms

On the structure of the dual complexity space: The general case.

Displaying similar documents to “On $σ$ -discrete Borel mappings via quasi-metrics”

Characterizations of absolute $F_{σ δ}$ -sets