Отношение равносильности это

ВХОД  IP-адрес компьютера: 93.88.74.123  Название организации: не определена  Имя пользователя:  Пароль:

Вход

ПОИСК НАВИГАТОР СЕССИЯ  Имя пользователя: Незарегистрированный пользователь  IP-адрес компьютера: 93.88.74.123  Название организации: не определена  Начало работы: 28.09.2017 19:31  Время работы: 00:01 КОНТАКТЫ По всем вопросам, связанным с работой в системе Science Index, обращайтесь, пожалуйста, в службу поддержки:

7 (495) 544-2494


О ПОНЯТИИ РАВНОСИЛЬНОСТИ НЕДООПРЕДЕЛЁННЫХ АЛФАВИТОВ

Тип: статья в журнале - научная статья Язык: русский Номер: 3 (25) Год: 2014 Страницы: 40-57

КЛЮЧЕВЫЕ СЛОВА:  

 

НЕДООПРЕДЕЛЁННЫЙ АЛФАВИТ, UNDERDETERMINED ALPHABET, РАВНОСИЛЬНЫЕ АЛФАВИТЫ, ALPHABETS OF EQUAL STRENGTH, ЭНТРОПИЯ НЕДООПРЕДЕЛЁННЫХ ДАННЫХ, ENTROPY OF UNDERDETER-MINED DATA, СЛОЖНОСТЬ ПО КОЛМОГОРОВУ, KOLMOGOROV COMPLEXITY
АННОТАЦИЯ:  

Для недоопределённых алфавитов предложена формализация понятий: а) один алфавит сильнее другого и б) алфавиты равносильны. Рассмотрены несколько подходов к определению этих понятий. Функциональный подход основан на выразимости одного алфавита через другой, три остальных подхода - комбинаторный, вероятностный и алгоритмический - терминологически связаны с подходами Колмогорова к введению меры информации. Доказано, что эти подходы к сравнению алфавитов эквивалентны. Если алфавиты равносильны, то решение задачи оптимального сжатия для одного алфавита фактически обеспечивает решение этой задачи и для второго. Установлено, что соотношения (а) и (б) допускают проверку за полиномиальное время.


БИБЛИОМЕТРИЧЕСКИЕ ПОКАЗАТЕЛИ:  

 

  Входит в РИНЦ®: да   Число цитирований в РИНЦ®: 0   Входит в ядро РИНЦ®: да   Число цитирований в ядре РИНЦ®: 0   Входит в Scopus®: да   Число цитирований в Scopus®:    Входит в Web of Science®: да   Число цитирований в Web of Science®:    Норм. цитируемость по журналу: 0   Импакт-фактор журнала в РИНЦ: 0,286   Норм. цитируемость по направлению: 0   Дециль в рейтинге по направлению: 5
  Тематическое направление: Mathematics   Рубрика ГРНТИ:  Математика
АЛЬТМЕТРИКИ:  

 

  Просмотров: 19 (0)   Загрузок: 6 (0)   Включено в подборки: 14   Всего оценок: 0   Средняя оценка:    Всего отзывов: 0
ИНФОРМАЦИЯ О ФИНАНСОВОЙ ПОДДЕРЖКЕ:  

 

Работа выполнена при поддержке ОНИТ РАН по проекту «Теоретические основы эффективного использования недоопределённой информации» программы «Интеллектуальные информационные технологии, системный анализ и автоматизация».
ОПИСАНИЕ НА АНГЛИЙСКОМ ЯЗЫКЕ:  

 

On the concept of underdetermined alphabets of equal strength

 

Sholomov L.A.1

 

1 Institute of Systems Analysis, Russian Academy of Sciences (Moscow)
 

For underdetermined alphabets, the following two concepts are defined: a) one alphabet is stronger than another, and b) two alphabets have equal strength. To define concepts (a) and (b), several approaches are used. The functional approach is based on expressibility of one alphabet via another; three other approaches - combinatorial, probabilistic, and algorithmic - are terminologically connected with the Kolmogorov''s approaches to the notion of the amount of information. It is proved that all these approaches to the comparison of alphabets are equivalent. In case (b), a solution of the optimal compression problem for one of the alphabets, in fact, solves the same problem for the other. It is shown that the concepts (a) and (b) allow polynomial time verification.


ВАША ЗАМЕТКА:  

 

 

ОБСУЖДЕНИЕ:
Источник: https://elibrary.ru/item.asp?id=22021029


Рекомендуем посмотреть ещё:


Закрыть ... [X]

О понятии равносильности недоопределённых алфавитов Цитаты актера о правде

Отношение равносильности это Эквивалентные бесконечно малые функции: определения
Отношение равносильности это Равносильные формулы логики предикатов, Отрицание
Отношение равносильности это Равносильность - это. Что такое равносильность?
Отношение равносильности это «Равносильные уравнения. Уравнение-следствие
Отношение равносильности это Таблица математических символов Википедия
Отношение равносильности это Отношение эквивалентности Викиконспекты
Отношение равносильности это Информатика Логика. Основные сведения
Отношение равносильности это Отношение эквивалентности Википедия
Отношение равносильности это 2. ПОНЯТИАВНОСИЛЬНОСТИ УРАВНЕНИЙ
Лекция 5 отношения на множестве Большая салфетка крючком : схема, принципы вязания, применение Вечерние платья на свадьбу фото новинки 2016 Здоровье - Александр Палиенко официальный сайт Как приготовить омлет пошаговый рецепт с фото - t Какие рекомендации врача после удаления зуба? Летний душ - цены в каталоге. Купить летний душ для дачи в О местном государственном управлении и самоуправлении в