DC Field | Value | Language |
---|---|---|
dc.contributor.author | Astola, Jaakko | en |
dc.contributor.author | Astola, Pekka | en |
dc.contributor.author | Stanković, Radomir | en |
dc.contributor.author | Tabus, Ioan | en |
dc.date.accessioned | 2020-05-01T20:29:08Z | - |
dc.date.available | 2020-05-01T20:29:08Z | - |
dc.date.issued | 2016-07-18 | en |
dc.identifier.isbn | 978-1-467-39488-8 | en |
dc.identifier.issn | 0195-623X | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/2028 | - |
dc.description.abstract | In this paper, we consider incompletely defined discrete functions, i.e., Boolean and multiple-valued functions, f: S→ {0,1,,q - 1} where S ⊂ {0,1,,q - 1}n i.e., the function value is specified only on a certain subset S of the domain of the corresponding completely defined function. We assume the function to be sparse i.e. is 'small' relative to the cardinality of the domain. We show that by embedding the domain {0,1,,q - 1}n, where n is the number of variables and q is a prime power, in a suitable ring structure, the multiplicative structure of the ring can be used to construct a linear function {0,1,,q - 1}n → {0,1,,q - 1}m that is injective on S provided that m > 2logq|S|+logq(n - 1). In this way we find a linear transform that reduces the number of variables from n to m, and can be used e.g. in implementation of an incompletely defined discrete function by using linear decomposition. | en |
dc.publisher | IEEE | - |
dc.relation.ispartof | Proceedings of The International Symposium on Multiple-Valued Logic | en |
dc.subject | index generation functions | multiple valued functions | reduction of variables | en |
dc.title | An algebraic approach to reducing the number of variables of incompletely defined discrete functions | en |
dc.type | Conference Paper | en |
dc.relation.conference | 46th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2016; Sapporo, Hokkaido; Japan; 18 May 2016 through 20 May 2016 | - |
dc.identifier.doi | 10.1109/ISMVL.2016.18 | en |
dc.identifier.scopus | 2-s2.0-84981297936 | en |
dc.relation.firstpage | 107 | en |
dc.relation.lastpage | 112 | en |
dc.relation.volume | 2016-July | en |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Conference Paper | - |
SCOPUSTM
Citations
13
checked on Sep 6, 2024
Page view(s)
2
checked on Sep 7, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.