Realization of \(k\)-valued functions by circuits of functional elements
type: Item
instance of: scholarly article
title: Realization of \(k\)-valued functions by circuits of functional elements
zbMATH Open document ID: 0938.94023
DOI: 10.1007/BF02314847
author: V. A. Orlov
published in: Mathematical Notes
publication date: 1999-06-03T00:00:00Z
review text: The author proposes a specific method of realization of \(k\)-valued functions in a basis of weighted elements \((k\geq 2)\). He proves a lower bound of complexity for these realizations and shows that for almost all bases the asymptotic behaviour of the complexity (Shannon) function depends on the corresponding minimal weight. Also questions of existence and optimality of such bases are discussed and some estimates are obtained.
reviewed by: Indulis Strazdins
Mathematics Subject Classification ID: 94C10
Mathematics Subject Classification ID: 03B50
zbMATH DE Number: 1294977
zbMATH Keywords: multiple-valued function
zbMATH Keywords: circuit complexity
zbMATH Keywords: Shannon function
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1294977