Simplification of Quantified Boolean Formula Certificates

碩士 === 國立臺灣大學 === 電子工程學研究所 === 101 === The evaluation and validation of Quantified Boolean Formulas (QBFs) are important subjects in conquering application problems belonging to the PSPACE-complete complexity class. Many applications in computer science can be compactly encoded in term of QBFs. In c...

Full description

Bibliographic Details
Main Authors: Shuo-Ren Lin, 林碩紝
Other Authors: Jie-Hong Jiang
Format: Others
Language:en_US
Published: 2013
Online Access:http://ndltd.ncl.edu.tw/handle/27458066247791628128