Проблемы передачи информации
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Проблемы передачи информации, 2003, том 39, выпуск 1, страницы 103–117 (Mi ppi208)  
Эта публикация цитируется в 44 научных статьях (всего в 44 статьях)

Односторонние функции

Л. А. Левин
PDF полного текста (2362 kB) Список цитирования (44)
Список литературы:
PDF
HTML
Аннотация: Одной из наиболее важных проблем теоретической информатики является вопрос о существовании односторонних функций. Эта статья рассматривает и уточняет ряд понятий, с ним связанных. В частности, впервые приводится явное комбинаторное построение полной односторонней функции (полнота означает, что эта функция является односторонней, если таковые вообще существуют). Основные концепции содержат неожиданно много тонкостей (частично уже упоминавшихся в литературе). Здесь предлагается некоторый единый подход.
Англоязычная версия:
Problems of Information Transmission, 2003, Volume 39, Issue 1, Pages 92–103
DOI: https://doi.org/10.1023/A:1023634616182
Реферативные базы данных:
УДК: 621.391:519.2
Образец цитирования: Л. А. Левин, “Односторонние функции”, Пробл. передачи информ., 39:1 (2003), 103–117; Problems Inform. Transmission, 39:1 (2003), 92–103
Цитирование в формате AMSBIB
\RBibitem{Lev03}
\by Л.~А.~Левин
\paper Односторонние функции
\jour Пробл. передачи информ.
\yr 2003
\vol 39
\issue 1
\pages 103--117
\mathnet{http://mi.mathnet.ru/ppi208}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2101668}
\zmath{https://zbmath.org/?q=an:1077.94007}
\transl
\jour Problems Inform. Transmission
\yr 2003
\vol 39
\issue 1
\pages 92--103
\crossref{https://doi.org/10.1023/A:1023634616182}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi208
  • https://www.mathnet.ru/rus/ppi/v39/i1/p103
    • Эта публикация цитируется в следующих 44 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:1551
    PDF полного текста:836
    Список литературы:102
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024