B Kovalerchuk,E Triantaphyllou,A Despande.Interactive learning of Monotone Boolean Functions.Information Systems. 1996Kovalerchuk, B., Triantaphyllou, E., Deshpande, A., Vityaev, E., Interactive Learning of Monotone Boolean Function. Information Sciences, Vol. 94, issue 1-4, 1996, pp. ...
Inference of Monotone Boolean Functions - Triantaphyllou, Torvik - 2001 () Citation Context ...function f is said to be a non-decreasing monotone (or isotone) Boolean function (or just monotone Boolean function for short) if and only if ∀x,x ′∈ {0, 1} n such that x ≼ x ...
monotone Boolean functions. The relationship is of interest since we can show that if ( g, h ) satisfy it then for any n-argument monotone Boolean function f there is a close rela- tionship between the combinational and monotone network complexities of the function ...
Let f:{0,1}n→{0,1} be a monotone Boolean function of n variables:x⩾x′⇒f(x)⩾f(x′)foranyx,x′∈{0,1}n.Denote by(1.1)c=⋀I∈C⋁i∈Ixi,the irredundant conjunctive normal form (CNF) of f, where C is the set of the prime implicates I⊆{1,…,n} of f. ...
11.Estimating the Monotonic Link Function in Single-Index Models估计单指标模型的单调联系函数(英文) 12.A probe into application of function monotony in inequality proof;函数单调性在函数不等式证明中的应用探讨 13.MONOTONE SUM OF PRODUCT EXPANSIONS AND MONOTONE DECOMPOSITION THEOREMS OF BOOLEAN FUNCTIONS单...
We prove that a somewhat unintuitive result which says if the influence of every variable on a monotone Boolean function is small, i.e., O (1/ n c ) for some constant c > 0, then the average sensitivity of the function must be large, i.e., (log n ) (Theorem 11). We also ...
We investigate representations of Boolean functions by formulas. In terms of the residual functions, we describe Boolean functions realised by repetition-free formulas in pre-elementary bases {∨, ·, –, 0, 1, x 1 ( x 2 ∨ . . . ∨ x n ) ∨ x 2 · . . .
2) Boolean function 布尔函数 1. Application of probabilistic method to m th order Walsh spectra of Boolean functions; 概率方法在布尔函数m阶Walsh谱中的应用 2. Research of designing Boolean function based on swap sequence PSO; 基于交换序的粒子群算法的布尔函数设计研究 3. Walsh Spectral ...
Let $U_{k,N}$ denote the Boolean function which takes as input $k$ strings of$N$ bits each, representing $k$ numbers $a^{(1)},\\dots,a^{(k)}$ in$\\{0,1,\\d... X Chen,IC Oliveira,RA Servedio - 《Computer Science》 被引量: 10发表: 2015年 加载更多来源...
For each parameter a typical continuous function intersects every monotone function in a -uniformly symmetrically porous set. 关键词: Typical continuous function intersection with monotonous functions porous set Banach-Mazur game DOI: 10.1090/S0002-9939-1993-1159171-0 被引量: 2 年份: 1993 收藏...