We present an algorithm for nding almost optimal partitions of the unit interval [0; 1) according to given nonatomic measures μ1, μ2, ... μn. This algorithm is based on the idea of Riemann integral and the linear programming method. We also discuss the number of cuts needed for nding the optimal partitions.
PL
W pracy zaprezentowano algorytm uzyskania prawie optymalnego podziału odcinka jednostkowego [0; 1) według danych probabilistycznych miar bezatomowych μ1, μ2, ... μn. Algorytm ten oparty jest na idei całki Riemanna oraz wykorzystuje metodę programowania liniowego. Ponadto autorzy podają wystarczającą liczbę cięć potrzebnych do uzyskania podziałów optymalnych.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Let (S, Σ), (T,T) and Y,B be measurable apaces x be a nonempty set. There is described the structure of sigma-algebras, which figure in conditions of (Σ x T,B-measurability of the superposition ...[formula]
I investigate an asymmetric product construction for σ-ideals of σ-algebras of sets, corresponding to one-sided Fubini and Kuratowski-Ulam theorems, examining the cellularities of these products.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.