|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Do stronger definitions of randomness exist?статья
Информация о цитировании статьи получена из
Web of Science
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 27 мая 2015 г.
- Авторы: Durand Bruno, Kanovei Vladimir, Uspensky Vladimir, Vereshchagin Nikolai
- Журнал: Theoretical Computer Science
- Том: 290
- Номер: 3
- Год издания: 2003
- Издательство: Elsevier BV
- Местоположение издательства: Netherlands
- Первая страница: 1987
- Последняя страница: 1996
- DOI: 10.1016/S0304-3975(02)00040-3
- Аннотация: In this paper, we investigate refined definition of random sequences. Classical definitions (Martin-Löf tests of randomness, uncompressibility, unpredictability, or stochasticness) make use of the notion of algorithm. We present alternative definitions based on set theory and explain why they depend on the model of ZFC that is considered. We also present a possible generalization of the definition when small infinite regularities are allowed.
- Добавил в систему: Успенский Владимир Андреевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | Uspensky_2003_TCS_Durand_Kanovei_Vereshchagin_Stronger_rand… | 122,2 КБ | 13 января 2018 [uspensky] |