首页 | 本学科首页   官方微博 | 高级检索  
     

三值Majority函数单调的充要条件
作者姓名:刘练珍  王国俊
作者单位:陕西师范大学数学研究所!西安710062
摘    要:本文的目的在于通过一个反例说明文献[1]中关于三值Majority函数为单调函数的一个论断是错误的,然后给出这类函数为单调函数的一个充要条件.令E=0,1/2,1,“≤”表示E上的通常序,En上相应的乘积序也记作“≤”,设W1,…,Wn,T1/2,T1是整数,且T1/2≤T1,θ∈{1/2,1},X=(x1,…,xn),令Nθ(X)=∑{Wi:Wi≥0,xi=θ} ∑{-Wi:Wi<0,xi=θ},这里xi=1-xi(xi∈E),称f:En→E是带有权W1,…,Wn和阈T1/2,T1的三值Majority函数,若f如下定义:f(X)=1,1/2,0, N1(X)≥T1;T1>N1(X)≥T1/2-N1…

关 键 词:Majority 函数 单调函数 充要条件
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《科学通报》浏览原始摘要信息
点击此处可从《科学通报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号