RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2002 Volume 43, Number 4, Pages 858–863 (Mi smj1335)

This article is cited in 3 papers

On the length of scales of computability potentials for $n$-element algebras

A. G. Pinus, S. V. Zhurkov

Novosibirsk State Technical University

Abstract: We find the length of scales of computability potentials for $n$-element algebras. As a consequence, we find the length of the filter generated by the clone of a discriminant function in the lattice of clones of functions on an $n$-element set.

Keywords: conditional term, computability, $n$-element algebra, clone.

UDC: 519.48

Received: 15.08.2001


 English version:
Siberian Mathematical Journal, 2002, 43:4, 689–693

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024