In the first part, we introduce randomized algorithms as a new notion of efficient algorithms for decision problems. We classify randomized algorithms according to their error probabilities, and define appropriate complexity classes. (RP, coRP, ZPP, BPP, PP). We discuss which classes are realistic proposals for design of probabilistic algorithms. We cover the implementation of randomized algori...

1. Uniformity and correlation 1 1.

Introduction. The purpose of this report is to draw attention to some nontrivial connections between the ("continuous") theory of irregularities of distribution and discrete mathematics. The object of the theory of irregularities of distribution is to measure the uniformity (or nonuniformity) of sequences and point sets. For instance: how uniformly can an arbitrary set of N points in the unit c...

The accurate production of a rainfall environment similar to natural rainfall by a rainfall simulator (RS) is a crucial and challenging task in rainfall instrument testing or calibration. Although the spatial uniformity of rainfall accumulation is a key parameter of an RS, the spatial uniformity comparison between simulated rainfall and natural rainfall, and the spatial uniformity improvements ...

system evaluations were performed on 48 center pivots in different parts of saudi arabia. these systems, located on different farms in four different regions of the country, namely: riyadh, jouf, qassim and eastern regions, were evaluated to study the effect of lateral configuration on water application uniformity as regards the original vs. modified laterals. lateral configuration modification...

Party hosts will pay the price if minors are cautsumint: alcohol since the San Luis L')hi>po (]ity Council passeJ the proposet.1 alcohol orJin.ince with a tour to one vote Tuesday nicht. .According to the ordinance, titled L'haprer Vi.05, hosts ot a party can he cited it tive or more underage people are present ,ind at least three are conMiminy alcohol. LXer 100 students, wearinu “no ^.05" hutt...

PURPOSE Image non-uniformity may cause substantial problems in magnetic resonance (MR) imaging especially when a 3-T scanner is used. We evaluated the effect of image non-uniformity correction in gadolinium ethoxybenzyl-diethylenetriamine pentaacetic acid (Gd-EOB-DTPA)-enhanced MR imaging using a 3-T scanner. METHODS Two commercially available methods for image non-uniformity correction, surf...

A (complex) Enriques surface is a projective smooth connected algebraic surface Y over C with H(Y,OY ) = H (Y,OY ) = (0), (Ω 2 Y ) ⊗ 2 ≃ OY but Ω 2 Y 6≃ OY ([CF]). In this note we give a short proof of the fact that the coarse moduli space of complex Enriques surfaces is quasi-affine. This was first shown by Borcherds [B] using the denominator function of a generalized Kac-Moody superalgebra (t...