RUS  ENG
Full version
JOURNALS // Computational nanotechnology // Archive

Comp. nanotechnol., 2015 Issue 2, Pages 5–13 (Mi cn31)

This article is cited in 2 papers

USE OF NUMERICAL MODELS IN PROBLEMS NANOTECHNOLOGY

About construction of analytical definition of k-value threshold function

A. V. Burdeliova, V. G. Nikonovb

a Belarusian State University, Faculty of Applied Mathematics and Computer Science
b Russian Academy of Natural Sciences

Abstract: Task: In [2] proposed a few methods for finding coefficients of linear form of Boolean threshold function. These methods are founding on using coefficients of characteristic vector, as first approximation of coefficients of linear form, and then a few algorithms for correction of this approximation. In this paper submitted for consideration the question of finding coefficients of linear form of k-value threshold function.
Model: In this paper submitted a few interpretations of closeness of two k-value functions by definition of multiplication, differential and quadratic coefficients, also expansion coefficients and increase coefficients. Considered potential of these coefficients to approximate the coefficients of linear form and possibility of further correction.
Findings: In this paper made the conclusion that expansion coefficients and increase coefficients are better for approximation the coefficients of linear form. Submitted algorithm for finding coefficients of linear form of k-value threshold function funding on increase coefficients.

Keywords: k-value threshold function, finding coefficients of linear form of threshold function, threshold logic.



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024