Enviar artigo por via de e-mail On quasi-universal word functions
- Autores: Osipov K.V.1
-
Afiliações:
- Department of Computational Mathematics and Cybernetics
- Edição: Volume 40, Nº 1 (2016)
- Páginas: 28-34
- Seção: Article
- URL: https://journals.rcsi.science/0278-6419/article/view/176116
- DOI: https://doi.org/10.3103/S0278641916010040
- ID: 176116
Citar
Acesso aberto
Acesso está concedido
Somente assinantes
Resumo
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.
Palavras-chave
Sobre autores
K. Osipov
Department of Computational Mathematics and Cybernetics
Autor responsável pela correspondência
Email: d503@acmer.me
Rússia, Moscow, 119991
Arquivos suplementares
