|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Polynomial time checking for generation of finite distributions of rational probabilitiesстатья
Информация о цитировании статьи получена из
Scopus
Дата последнего поиска статьи во внешних источниках: 28 мая 2015 г.
- Автор: Kolpakov R.
- Сборник: Proceedings of 3rd Symposium SAGA'05
- Серия: Lecture Notes in Computer Science
- Том: 3777
- Год издания: 2005
- Место издания: SPRINGER-VERLAG BERLIN
- Первая страница: 48
- Последняя страница: 57
- DOI: 10.1007/11571155_6
- Аннотация: We study the generation of finite probabilistic distributions by discrete transformations. By discrete transformation of distributions we mean the distribution of a random variable which is a function of the values of independent random variables with initial distributions. We propose an algorithm which allows to determine in polynomial time whether a given distribution is generated by a given set of finite distributions of rational probabilities. Moreover, we describe all sets of finite distributions of rational probabilities which are closed under the considered generation. Among these sets we find all finitely generated sets. We also determine the structure of the lattice formed of these sets.
- Добавил в систему: Колпаков Роман Максимович