Fundamental functionsclasses on semilatties are studied.
Download file
Counter downloads: 70
- Title POINT FUNCTIONS ON SEMILATTIES
- Headline POINT FUNCTIONS ON SEMILATTIES
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3(9)
- Date:
- DOI
Keywords
strongly point function, point function, monotonic function, quasimonotonic function, semilattice, сильно точечные функции, минимальные точечные функции, точечные функции, монотонные функции, слабо существенные квазимонотонные функции, квазимонотонные функции, полурешёткаAuthors
References
Парватов Н. Г. К синтезу формул, реализующих и представляющих квазимонотонные и монотонные функции на полурешётках подмножеств конечного множества // Вестник Томского госуниверситета. 2000. Т. 2711. С. 111-115.
Wegener I. The complexity of Boolean functions. Wiley-Teubner, 1987. 458 p.
Алексеев В. Б. От метода Карацубы для быстрого умножения чисел к быстрым алгоритмам для дискретных функций // Тр. матем. ин-та им. В. А. Стеклова. Т. 218. 1997. C. 20-27.
Парватов Н. Г. Клоны с мажоритарной функцией и их обобщения // Там же. Сер. 1. 2010. Т. 17. №3. С. 46-60.
Парватов Н. Г. Замечания о конечной порождаемости замкнутых классов // Дискрет. анализ и исслед. операций. Сер. 1. 2004. Т. 11. №3. С. 32-47.
Baker K.A., Pixly A.F. Polynomial interpolation and Chinese remainder theorem for algebraic systems // Math. Zeiteschr. 1975. Bd. 143. N.2. S. 165-174.
Марченков С. С. К существованию конечных базисов в замкнутых классах булевых функций // Там же. 1984. Т. 23. №1. С. 88-99.
Мальцев А. И. Итеративные алгебры Поста. Новосибирск: Изд-во Новосиб. ун-та, 1976.
Мальцев А. И. Итеративные алгебры и многообразия Поста // Алгебра и логика. 1966. Т. 5. №2. С. 5-24.
Курош А. Г. Лекции по общей алгебре. СПб.: Лань, 2005.
Яблонский С. В. Функциональные построения в k-значной логике // Тр. матем. ин-та им. В. А. Стеклова. 1958. Т. 51. С. 5-142.
Парватов Н. Г. Теорема о функциональной полноте в классе квазимонотонных функций на конечной полурешётке // Там же. Сер. 1. 2006. Т. 13. №3. С. 62-82.
Парватов Н. Г. Функциональная полнота в замкнутых классах квазимонотонных и монотонных трёхзначных функций на полурешётке // Дискрет. анализ и исслед. операций. Сер. 1. 2003. Т. 10. № 1. С. 61-78.
Агибалов Г. П. Дискретные автоматы на полурешётках. Томск: Изд-во Том. ун-та, 1993. 227 с.
Парватов Н. Г. Об инвариантах некоторых классов квазимонотонных функций на полурешётке // Прикладная дискретная математика. 2009. №4. C. 21-28.
Агибалов Г. П., Оранов А. М. Лекции по теории автоматов. Томск: Изд-во Том. ун-та, 1983. 185 с.
POINT FUNCTIONS ON SEMILATTIES | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 3(9).
Download full-text version
Download fileCounter downloads: 208