An algorithm for solving satisfiability problem based on the structural information of formulas

来源 :计算机科学前沿 | 被引量 : 0次 | 上传用户:Matousec
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1 IntroductionrnThe propositional satisfiability(SAT)problem is an important and prototypical NP-hard problem in theoretical computer sci-ence[1].Many efforts have been made for designing high-performance SAT solvers.The existing practical techniques for solving SAT problems are mainly divided into two categories:complete search technique and stochastic local search tech-nique.It is recognized that the solvers based on the complete search technique can achieve good results in solving indus-trial SAT instances,and the solves based on the stochastic local search technique show effectiveness in solving random SAT in-stances[2].
其他文献
Closely related to the safety and stability of power grids,stability analysis has long been a core topic in the elec-tric industry.Conventional approaches employ computational simulation to make the quantitative judgement of the grid sta-bility under dist
Reinforcement learning is about learning agent models that make the best sequential decisions in unknown en-vironments.In an unknown environment,the agent needs to explore the environment while exploiting the collected infor-mation,which usually forms a s
The data stream processing framework processes the stream data based on event-time to ensure that the request can be responded to in real-time.In reality,streaming data usu-ally arrives out-of-order due to factors such as network delay.The data stream pro
Lysine lipoylation plays vital roles in cell metabolism and redox processes.For example,removal of lipoylation will decrease pyruvate dehydrogenase activity and affect the citric acid cycle.Despite the important functions of lysine lipoylation,the mechani
Many key-value stores use RDMA to optimize the messaging and data transmission between application layer and the storage layer,most of which only provide point-wise op-erations.Skiplist-based store can support both point operations and range queries,but i
Node order is one of the most important factors in learning the structure of a Bayesian network(BN)for proba-bilistic reasoning.To improve the BN structure learning,we propose a node order learning algorithm based on the frequently used Bayesian informati
The design of three novel fatty nitrogen mustard-based anticancer agents with fluorophores incor-porated into the alkene structure(CXL 118,CXL121,and CXL122)is described in this report.The results indicated that these compounds are selectively located in
Enhancers are short DNA cis-elements that can be bound by proteins(activators)to increase the possibility that transcription of a particular gene will occur.The Enhancers per-form a significant role in the formation of proteins and regulat-ing the gene tr
1 Introduction and main contributionsrnIdentifying controllable number of data points from a large dataset to support multi-criteria decision-making is an impor-tant functionality of database systems,such as recommenda-tion systems,search engines and info
期刊
Wandering is a significant indicator in the clinical als\'indoor motion and reliably identify wandering movement in a non-invasive manner,in this work,we develop a LSTM-based deep classification method that is able to differentiate the wandering-caused