Scientific Library of Tomsk State University

   E-catalog        

Image from Google Jackets
Normal view MARC view

О простых условных экспериментах идентификации обратимых автоматов некоторого класса А. О. Жуковская, В. Н. Тренькаев

By: Жуковская, Александра ОлеговнаContributor(s): Тренькаев, Вадим НиколаевичMaterial type: ArticleArticleSubject(s): обратимые автоматы | перестраиваемые автоматыGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика. Приложение № 9. С. 115-Abstract: Рассматривается класс сильносвязных автоматов, получаемых из некоторого инициального обратимого автомата с m состояниями, n входными и n выходными символами путём изменения его функции переходов в зависимости от ключа. Показывается существование простого условного эксперимента, идентифицирующего автоматы в этом классе и имеющего длину не более mn(m + 3)/2.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 1 назв.

Рассматривается класс сильносвязных автоматов, получаемых из некоторого инициального обратимого автомата с m состояниями, n входными и n выходными символами путём изменения его функции переходов в зависимости от ключа. Показывается существование простого условного эксперимента, идентифицирующего автоматы в этом классе и имеющего длину не более mn(m + 3)/2.

There are no comments on this title.

to post a comment.