Представлены несколько подходов к сравнению недоопределённых алфавитов по силе и доказана их эквивалентность. Установлено, что введённые соотношения по силе полиномиально проверяемы.
Скачать электронную версию публикации
Загружен, раз: 178
- Title О сравнении недоопределённых алфавитов
- Headline О сравнении недоопределённых алфавитов
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 7 (Приложение)
- Date:
- DOI
Ключевые слова
entropy of underdeter-mined data, Kolmogorov complexity, alphabets of equal strength, underdetermined alphabet, сложность по Колмогорову, энтропия недоопределённых данных, равносильные алфавиты, недоопределённый алфавитАвторы
Ссылки
Шоломов Л. А. Элементы теории недоопределенной информации // Прикладная дискретная математика. Приложение. 2009. №2. С. 18-42.
Колмогоров А. Н. Три подхода к определению понятия «количество информации» // Проблемы передачи информации. 1965. Т. 1. №1. С. 3-11.
О сравнении недоопределённых алфавитов | Прикладная дискретная математика. 2014. № 7 (Приложение).
Скачать полнотекстовую версию
Загружен, раз: 1914