Invention Grant
- Patent Title: Determining optimum variable orders for BDDs using recursion
- Patent Title (中): 使用递归确定BDD的最佳变量顺序
-
Application No.: US12901857Application Date: 2010-10-11
-
Publication No.: US08374991B2Publication Date: 2013-02-12
- Inventor: Stergios Stergiou , Jawahar Jain
- Applicant: Stergios Stergiou , Jawahar Jain
- Applicant Address: JP Kawasaki-Shi
- Assignee: Fujitsu Limited
- Current Assignee: Fujitsu Limited
- Current Assignee Address: JP Kawasaki-Shi
- Agency: Baker Botts L.L.P.
- Main IPC: G06N5/00
- IPC: G06N5/00

Abstract:
One embodiment accesses a binary decision diagram (BDD) representing a function having n variables; constructs one group of one ordered set of the n variables; recursively constructs one or more new groups of one or more ordered sets of one or more variables, replacing existing groups of one or more ordered sets of one or more variables, until each existing group comprises one or more ordered sets of k variables or less, where 1≦k
Public/Granted literature
- US20120089558A1 Determining Optimum Variable Orders for BDDs Using Recursion Public/Granted day:2012-04-12
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06N | 基于特定计算模型的计算机系统 |
G06N5/00 | 利用基于知识的模式的计算机系统 |