Depth of functions of \(k\)-valued logic in finite bases
type: Item
instance of: scholarly article
title: Depth of functions of \(k\)-valued logic in finite bases
zbMATH Open document ID: 1283.03045
DOI: 10.3103/S0027132213010178
author: A. V. Kochergin
published in: Moscow University Mathematics Bulletin
publication date: 2013-07-24T00:00:00Z
Mathematics Subject Classification ID: 03B50
Mathematics Subject Classification ID: 94C10
zbMATH DE Number: 6190840
zbMATH Keywords: logic functions
zbMATH Keywords: \(k\)-valued logic
zbMATH Keywords: Shannon function
zbMATH Keywords: circuit depth
MaRDI profile type: Publication
cites work: Effect of the depth of formulas on their complexity
cites work: Q5333608
full work available at URL: s0027132213010178
OpenAlex ID: W2084257619
Recommended article: Depth of functions of the \(k\)-valued logic in infinite bases
Recommended article: On the depth of \(k\)-valued logic functions over arbitrary bases
Recommended article: Q3364718
Recommended article: Q3363860
Recommended article: The depth of formulas in some classes of a \(k\)-valued logic
Recommended article: On depth and complexity of formulas in some classes of \(k\)-valued logic
Recommended article: Depth of Closed Classes of Truth Functions in Many-Valued Logic
Recommended article: Q3115629
Recommended article: Q3325698
Recommended article: On depth of Boolean functions in arbitrary complete basis
description: scientific article; zbMATH DE number 6190840