一类可优化的平方伪布尔函数

Journal of Applied Sciences ›› 1995, Vol. 13 ›› Issue (3): 299-308.

• Articles • Previous Articles Next Articles

AN OPTIMIZABLE CLASS OF QUADRATIC PSEUDO-BOOLEAN FUNCTION

LIU YONGCAI, XU HUIG ANG

Shanghai University, Jiading Campus

Received:1993-05-07 Revised:1993-12-20 Online:1995-09-30 Published:1995-09-30

Abstract

Abstract: In this paper we give a class of the quadratic pseudo-Boolean function f(x) whose minimum and minimal points can be found in linear time,The basic idea is to transform the graph defined by Q and C in to a combinational circuit of NOT,AND,OR,NAND,NOR,XOR and XNOR gates.The consistent signals in the logic circuit correspond to the minimal points of the quadratic pseudo-Boolean function,This method establishes the construction relationship between the quadratic pseudo-Boolean function and the logic circuit.

Key words: logic simulation, neural network, quadratic pseudo-Boolean function

LIU YONGCAI, XU HUIG ANG. AN OPTIMIZABLE CLASS OF QUADRATIC PSEUDO-BOOLEAN FUNCTION[J]. Journal of Applied Sciences, 1995, 13(3): 299-308.

[1]	WANG Mengxuan, ZHANG Sheng, WANG Yue, LEI Ting, DU Wen. Research and Application of Improved CRNN Model in Classification of Alarm Texts [J]. Journal of Applied Sciences, 2020, 38(3): 388-400.
[2]	MA Xin, WU Yun, LU Zeguang. Collaborative Filtering Recommendation Model Based on Hybrid Neural Network [J]. Journal of Applied Sciences, 2020, 38(3): 478-487.
[3]	GAO Yifei, HU Yongjian, YU Zeqiong, LIN Yuyi, LIU Beibei. Evaluation and Comparison of Five Popular Fake Face Detection Networks [J]. Journal of Applied Sciences, 2019, 37(5): 590-608.
[4]	LIU Wei, ZHANG Wanling, XIANG Shijun. Face Anti-spoofing Based on LBP, Multilayer DCT and CNN [J]. Journal of Applied Sciences, 2019, 37(5): 609-617.
[5]	WANG Canjun, LIAO Xin, CHEN Jiaxin, QIN Zheng, LIU Xuchong. Research on Facial Modification Detection Algorithm Based on Convolutional Neural Network [J]. Journal of Applied Sciences, 2019, 37(5): 618-630.
[6]	WEI Wei, QUAN Haiyan. Radial Basis Network Training Algorithm Based on Surface-Simplex Swarm Evolution [J]. Journal of Applied Sciences, 2019, 37(4): 459-468.
[7]	JIN Huazhong, LIU Xiaolong, HU Zike. An Image Caption Generation Model Combining Global and Local Features [J]. Journal of Applied Sciences, 2019, 37(4): 501-509.
[8]	ZHAO Yunshan, DUAN Youxiang. Convolutional Neural Networks Text Classification Model Based on Attention Mechanism [J]. Journal of Applied Sciences, 2019, 37(4): 541-550.
[9]	YUAN Hong-lin, LU Xiao-dan, XU Chen. Estimation of Broadband Communication Transmitter Fingerprints Based on B-Spline Neural Network [J]. Journal of Applied Sciences, 2019, 37(1): 12-23.
[10]	ZENG Run-hua, ZHANG Shu-qun. Speech and Emotional Recognition Method Based on Improving Convolutional Neural Networks [J]. Journal of Applied Sciences, 2018, 36(5): 837-844.
[11]	JIANG Xue-ying, SU Cheng-li, SHI Hui-yuan, LI Ping, LIU Si-yu. Nonlinear Internal Iterative Predictive Control Using Multi-RBF Neural Network [J]. Journal of Applied Sciences, 2018, 36(4): 698-710.
[12]	DUAN You-xiang, XU Dong-sheng, SUN Qi-feng, LI Yu. Research and Application on DBN for Well Log Interpretation [J]. Journal of Applied Sciences, 2018, 36(4): 689-697.
[13]	YANG Bin, ZHANG Tao, CHEN Xian-yi. Local Blur Detection of Digital Images Based on Deep Learning [J]. Journal of Applied Sciences, 2018, 36(2): 321-330.
[14]	SHI Xiao-yu, LI Bin, TAN Shun-quan. Preprocessing Layer in Spatial Steganalysis Based on Deep Learning [J]. Journal of Applied Sciences, 2018, 36(2): 309-320.
[15]	DONG Wei, WANG Jian-jun. Contrast Enhancement Forensics Based on Modified Convolutional Neural Network [J]. Journal of Applied Sciences, 2017, 35(6): 745-753.

AN OPTIMIZABLE CLASS OF QUADRATIC PSEUDO-BOOLEAN FUNCTION

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments