In algorithmic statistics quality of a statistical hypothesis (a model) P for a data x is measured by two parameters: Kolmogorov complexity of the hypothesis and the probability P(x). A class of models SijSij that are the best at this point of view, were discovered. However these models are too abstract. To restrict the class of hypotheses for a data, Vereshchaginintroduced a notion of a strong model for it. An object is called normal if it can be explained by using strong models not worse than without this restriction. In this paper we show that there are “many types” of normal strings. Our second result states that there is a normal object x such that all models SijSij are not strong for x. Our last result states that every best fit strong model for a normal object is again a normal object.
We consider NP-hard scheduling problem on a single machine minimizing total tardiness on a single machine. We present a number of polynomial and pseudo-polynomial algorithms for special cases of the problem. Based on these algorithms, we give the algorithm that solves Event-Odd Partition problem in pseudo-polynomial time. This algorithm for Partition problem can handle instances with non-integer parameters.
В то время как число нетарифных барьеров (НТБ) в мире растет, Евразийский экономический союз старается сократаить НТБ - и занимается приближением своей системы технического регулирования к той, которая у Европейского союза. Однако, непосредственных выгод для европейских компаний пока не предвидятся.
One of the most popular statements in the systemic transition literature since the second half of the 1990th is that different experiences of the CEE and Baltic states, on the one hand, and the most of the CIS countries, on the other hand, are embedded in different social norms and values, encouraging efforts in the new EU member states and preventing it in some of CIS countries.