Мақаланы E-mail арқылы жіберу On quasi-universal word functions
- Авторлар: Osipov K.V.1
-
Мекемелер:
- Department of Computational Mathematics and Cybernetics
- Шығарылым: Том 40, № 1 (2016)
- Беттер: 28-34
- Бөлім: Article
- URL: https://journals.rcsi.science/0278-6419/article/view/176116
- DOI: https://doi.org/10.3103/S0278641916010040
- ID: 176116
Дәйексөз келтіру
Ашық рұқсат
Рұқсат берілді
Тек жазылушылар үшін
Аннотация
A method for constructing quasi universal “simple form” functions in the class of word functions is proposed. The method is used to construct an explicit superposition basis in the class of functions that can be computed in polynomial time.
Негізгі сөздер
Авторлар туралы
K. Osipov
Department of Computational Mathematics and Cybernetics
Хат алмасуға жауапты Автор.
Email: d503@acmer.me
Ресей, Moscow, 119991
Қосымша файлдар
