Главная страница
russian   english
16+
<< назад

Название статьи

РАСШИФРОВКА ПОРОГОВОЙ ФУНКЦИИ, ЗАДАННОЙ РАСШИРЕННЫМ ОРАКУЛОМ


Номер журнала
3
Дата выпуска
2012

Раздел
ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

Тип статьи
научная статья
Коды УДК
519.6
Страницы
175-178
Ключевые слова
пороговая функция, расшифровка

Авторы
Золотых Николай Юрьевич

Место работы
Золотых Николай Юрьевич
Нижегородский госуниверситет им. Н.И. Лобачевского


Аннотация
Предлагается алгоритм расшифровки пороговой функции

Загрузить статью

Библиографический список
1 . Золотых Н.Ю., Шевченко В.Н. Расшифровка пороговых функций k-значной логики // Дискретный анализ и исследование операций. 1995. Т. 2. № 3. C. 18-23.
2 . Hegedus T. Generalized teaching dimensions and the query complexity of learning // Proc. 8th Ann. ACM Conf. on Computational Learning Theory (COLT'95). New York: ACM Press, 1995. P. 108-117.
3 . Шевченко В.Н., Золотых Н.Ю. О сложности расшифровки пороговых функций k-значной логики // Доклады Академии наук. 1998. Т. 362. № 5. C. 606-608.
4 . Золотых Н.Ю., Шевченко В.Н. О нижней оценке сложности расшифровки пороговых функций k-значной логики // Журнал вычислительной математики и математической физики. 1999. Т. 39. № 2. С. 346-352.
5 . Золотых Н.Ю. Оценки мощности минимального разрешающего множества пороговой функции многозначной логики // Математические вопросы кибернетики. Вып. 17. М.: Физматлит, 2008. С. 159-168.
6 . Шевченко В.Н. О некоторых функциях многозначной логики, связанных с целочисленным программированием // Методы дискретного анализа в теории графов и схем. Вып. 42. Новосибирск: Ин-т матем. СО АН СССР, 1985. С. 99-108.
7 . Шевченко В.Н. Качественные вопросы целочисленного программирования. М.: Физматлит, 1995.
8 . Мишина А.П., Проскуряков И.В. Высшая алгебра. Линейная алгебра, многочлены, общая алгебра. М.: Наука, 1965.