Logo image
返回
Solving the satisfiability problem by using randomized approach
期刊文章   同儕審查

Solving the satisfiability problem by using randomized approach

L.C. Wu 和 C.Y. Tang
Information Processing Letters, 卷.41(4), 頁碼.187-190
03/1992
DOI: https://doi.org/10.1016/0020-0190(92)90177-W

摘要

Analysis of algorithms design of algorithms randomized algorithms satisfiability problem Theoretical Computer Science Signal Processing Information Systems Computer Science Applications
In this paper we propose a randomized algorithm which can solve the satisfiability problem with the probability of failure not exceeding ∈ in polynomial average time. © 1992.

相關連結

指標

1 檢視次數

詳細資料

Logo image