Boolean satisfiability problem
收藏Zenodo2025-05-30 更新2026-05-26 收录
下载链接:
https://zenodo.org/doi/10.5281/zenodo.14878333
下载链接
链接失效反馈官方服务:
资源简介:
This research presents the Y Tree, a structured logical model designed to evaluate Boolean SAT (Satisfiability) problems efficiently. By utilizing a hierarchical combination of AND, OR, and NOT gates, the Y Tree ensures a systematic approach to SAT solving while maintaining scalability. This paper outlines the theoretical foundation, algorithmic representation, experimental analysis, and complexity considerations of the method.
The study also explores the implications of Y Tree in the context of P vs NP, discussing its potential for solving SAT in polynomial time. The work is protected under copyright, and unauthorized use is prohibited.
提供机构:
Zenodo创建时间:
2025-02-16



