.png){kind=icon}
返回
A neural algorithm for MAX-2SAT: Performance analysis and circuit implementation
.png){kind=icon}
PRE
AI
DOI：10.1016/S0893-6080(96)00065-2.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A neural algorithm for solving approximately the maximum 2-satisfiability problem is presented and its performance is analysed: the worst case relative error is 0.25 and the computation time is bounded by nm/4, where n is the number of variables and m the number of clauses of a problem instance. Simulation experiments show a very good average case performance. We design a uniform family of circuits of small size and depth to implement the algorithm and present an efficient realization on field programmable gate arrays. (C) 1997 Elsevier Science Ltd.
Keyword:
approximation
optimization
satisfiability
hopfield networks
programmable gate arrays
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.3
论文数:
8.2K
被引数:
3.0W
机构
暂无机构信息
引用论文
Structure and intermolecular interactions in selected binary solutions studied by X-ray methods
PREAI
分享收藏Adaptation and Validation of the Brazilian Version of the Utrecht Work Engagement Scale.png)
Psico-USF
OAAI
Psico-USFIF0
OAAI分享收藏
查看更多内容