WO2024198168 - ESTIMATION FOR SOLVING A BOOLEAN SATISFIABILITY PROBLEM
National phase entry is expected:
Publication Number
WO/2024/198168
Publication Date
03.10.2024
International Application No.
PCT/CN2023/108115
International Filing Date
19.07.2023
Title **
[English]
ESTIMATION FOR SOLVING A BOOLEAN SATISFIABILITY PROBLEM
[French]
ESTIMATION POUR RÉSOUDRE UN PROBLÈME DE SATISFACTION BOOLÉENNE
Applicants **
HUAWEI CLOUD COMPUTING TECHNOLOGIES CO., LTD.
Huawei Cloud Data Center, Jiaoxinggong Road, Qianzhong Avenue, Gui'an New District
Guiyang, Guizhou 550025, CN
Inventors
CHUKHAREV, Konstantin
Huawei Administration Building, Bantian, Longgang District
Shenzhen, Guangdong 518129, CN
IVANOV, Dmitry
Huawei Administration Building, Bantian, Longgang District
Shenzhen, Guangdong 518129, CN
KOCHEMAZOV, Stepan
Huawei Administration Building, Bantian, Longgang District
Shenzhen, Guangdong 518129, CN
KONDRATIEV, Viktor
Huawei Administration Building, Bantian, Longgang District
Shenzhen, Guangdong 518129, CN
SEMENOV, Alexander
Huawei Administration Building, Bantian, Longgang District
Shenzhen, Guangdong 518129, CN
Priority Data
PCT/RU2023/000088
27.03.2023
RU
Application details
| Total Number of Claims/PCT | * |
| Number of Independent Claims | * |
| Number of Priorities | * |
| Number of Multi-Dependent Claims | * |
| Number of Drawings | * |
| Pages for Publication | * |
| Number of Pages with Drawings | * |
| Pages of Specification | * |
| * | |
| * | |
International Searching Authority |
CNIPA
* |
| Applicant's Legal Status |
Legal Entity
* |
| * | |
| * | |
| * | |
| * | |
| Entry into National Phase under |
Chapter I
* |
| Translation |
|
Recalculate
* The data is based on automatic recognition. Please verify and amend if necessary.
** IP-Coster compiles data from publicly available sources. If this data includes your personal information, you can contact us to request its removal.
Quotation for National Phase entry
| Country | Stages | Total | |
|---|---|---|---|
| China | Filing | 1185 | |
| EPO | Filing, Examination | 7239 | |
| Japan | Filing | 535 | |
| South Korea | Filing | 576 | |
| USA | Filing, Examination | 3235 |
Total: 12770 USD
The term for entry into the National Phase has expired. This quotation is for informational purposes only
Abstract[English]
Embodiments of the present disclosure relate to a method, an apparatus, a device, and a computer program product for estimation for solving a SAT. The method comprises generating a SAT instance based on a miter circuit which is determined based on a first logical circuit and a second logical circuit, the first logical circuit and the second logical circuit are to be performed LEC. The method further comprises determining a plurality of subproblems based on the SAT instance. The method further comprises determining an amount of time for solving a subset of the plurality of subproblems. The method further comprises determining an estimation of time for solving the SAT instance based on the amount of time for solving the subset. Example embodiments of the present disclosure can partition a SAT instance into a set of simpler subproblems, and thus can estimate an amount of time to solve the SAT instance.[French]
Des modes de réalisation de la présente divulgation concernent un procédé, un appareil, un dispositif et un produit programme d'ordinateur pour une estimation pour résoudre un SAT. Le procédé consiste à générer une instance SAT sur la base d'un circuit à onglet qui est déterminé sur la base d'un premier circuit logique et d'un second circuit logique, le premier circuit logique et le second circuit logique devant faire l'objet d'une LEC. Le procédé consiste en outre à déterminer une pluralité de sous-problèmes sur la base de l'instance SAT. Le procédé consiste en outre à déterminer une quantité de temps pour résoudre un sous-ensemble de la pluralité de sous-problèmes. Le procédé comprend en outre la détermination d'une estimation du temps pour résoudre l'instance SAT sur la base de la quantité de temps pour résoudre le sous-ensemble. Des modes de réalisation donnés à titre d'exemple de la présente divulgation peuvent partitionner une instance SAT en un ensemble de sous-problèmes plus simples, et peuvent ainsi estimer une quantité de temps pour résoudre l'instance SAT.