The aim of this note is to show how various facts in classical topology connected with semicontinuous functions and the semicontinuous quasi-uniformity have their counterparts in pointfree topology. In particular, we introduce the localic semicontinuous quasi-uniformity, which generalizes the semicontinuous quasiuniformity of a topological space (known to be one of the most important examples o...

Let U and V be independent random variables with continuous density function on the interval (0, 1). We describe families of functions g for which uniformity of U and V is equivalent to uniformity of g(U, V) on (0, 1). These results axe used to prescribe methods for improving the quality of pseudo-random number generators by making them closer in distribution to the U(0, 1) distribution.

In this paper, by means of operations (is called in [1, 2, 3] φ,ψ) we shall define φψ-continuity between two L-fuzzy quasi-uniform spaces. We shall prove that φψ-continuity between two L-fuzzy quasi-uniformity induces φψ-continuity between L-fuzzy topology generated by them. We shall investigate some Theorems on L-fuzzy uniform spaces. 2000 Mathematics Subject Classification:54A40, 03E72

Continuing the study of the relationship between TC 0 , AC 0 and arithmetic circuits, started by Agrawal et al. 1], we answer a few questions left open in this paper. Our main result is that the classes DiiAC 0 and GapAC 0 coincide, under poly-time, log-space, and log-time uniformity. From that we can derive that under logspace uniformity, the following equalities hold:

We consider a new notion of circuit uniformity based on the concept of rational relations, called Rational-uniformity and denoted Rat. Our goal is to prove it is sharper than DLogTime-uniformity, the notion introduced by Barrington et al. [3], denoted DLT , that is: 1) Rational-uniformity implies DLogTime-uniformity, 2) we have NCRat NCDLT ( NCRat, 3) we have ∀k > 0, NCDLT ⊆ NC Rat , 4) Rationa...

Algorithmic random number generators require recurring sequences with very long periods and good multivariate uniformity properties. Point sets and sequences for quasi-Monte Carlo numerical integration need similar multivariate uniformity properties as well. It then comes as no surprise that both types of applications share common (or similar) construction methods. However, there are some diffe...