A tractable syntactic class

Files
404018TL.pdf (1019.44 KB)
Date
2018-06
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Benemérita Universidad Autónoma de Puebla
Abstract
"The organization of the thesis is as follows. Chapter 1 contains a review of basic concepts on graph theory and boolean expressions. Important de nitions are stated and some relevant examples are presented. Next, in Chapter 2, a super cial description of complexity theory and syntactic classes is explored. Also, hypergraphs are introduced and examples of notions related to hypertree decomposition are detailed".
Description
Keywords
Citation
URI
https://hdl.handle.net/20.500.12371/7702
Collections
Tesis de Licenciatura
Document Viewer
Select a file to preview:
Can't see the file? Try reloading