Computability potential scales of n-element algebras with restrictions on arity

被引:0
作者
Pinus, AG
机构
[1] Novosibirsk State Technical University,
基金
俄罗斯基础研究基金会;
关键词
computability potential of an algebra; lattice; elementary theory; program-computable function;
D O I
10.1007/s11202-005-0015-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A series of results about the computability scales of n-element algebras holds for the computability scales of n-element m-ars (algebras whose signature functions have arity at most m).
引用
收藏
页码:142 / 147
页数:6
相关论文
共 11 条
  • [1] Pinus A. G., 2001, USP MAT NAUK, V56, P35
  • [2] Pinus A. G., 1998, ALGEBRA LOGIKA, V37, P432
  • [3] PINUS AG, UNPUB VINITI
  • [4] PINUS AG, 1997, ALGEBRA MODEL THEORY, P131
  • [5] PINUS AG, 2002, VYCHISL SISTEMY, V169, P26
  • [6] PINUS AG, 2002, SIB MAT ZH, V43, P858
  • [7] PINUS AG, 2001, NGTU NOVOSIBIRSK, V3, P107
  • [8] PINUS AG, 2001, MAT VOPROSY KIBERN, V10, P235
  • [9] Pudlak P., 1980, ALGEBR UNIV, V10, P74, DOI 10.1007/BF02482893
  • [10] YU LE, 1980, DECIDABILITY PROBLEM