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

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

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


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




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

Проблемы передачи информации, 1978, том 14, выпуск 4, страницы 105–108 (Mi ppi1564)  
Краткие сообщения

О вычислениях с ограниченным хранением записей

В. К. Булитко, Д. П. Пробст
PDF полного текста (797 kB)
Аннотация: Рассматриваются одноленточные машины Тьюринга, порождающие двоичные последовательности. Не предполагается, что записи в ячейках ленты могут сохраняться вечно. Время хранения символа в ячейке зависит по некоторому закону от количества тактов, потраченных на его образование и реставрацию. Указывается закон, обеспечивающий порождение любой вычисляемой последовательности.
Поступила в редакцию: 31.12.1976
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1:518.5
Образец цитирования: В. К. Булитко, Д. П. Пробст, “О вычислениях с ограниченным хранением записей”, Пробл. передачи информ., 14:4 (1978), 105–108; Problems Inform. Transmission, 14:4 (1978), 313–315
Цитирование в формате AMSBIB
\RBibitem{BulPro78}
\by В.~К.~Булитко, Д.~П.~Пробст
\paper О~вычислениях с~ограниченным хранением записей
\jour Пробл. передачи информ.
\yr 1978
\vol 14
\issue 4
\pages 105--108
\mathnet{http://mi.mathnet.ru/ppi1564}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=538907}
\zmath{https://zbmath.org/?q=an:0448.68013}
\transl
\jour Problems Inform. Transmission
\yr 1978
\vol 14
\issue 4
\pages 313--315
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi1564
  • https://www.mathnet.ru/rus/ppi/v14/i4/p105
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:129
    PDF полного текста:54
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024