Guillén Galván, CarlosGUILLEN GALVAN, CARLOS; 78563Carranza Cisneros, Ángeles2020-09-092020-09-092018-06https://hdl.handle.net/20.500.12371/7702"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".pdfengCIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRALógica simbólica y matemáticaTeoría de grafosÁlgebra booleanaModelos matemáticosAnálisis matemáticoTesis de licenciaturaopenAccess