A tractable syntactic class

Carranza Cisneros, Ángeles

A tractable syntactic class

dc.audience	generalPublic	es_MX
dc.contributor	Guillén Galván, Carlos
dc.contributor.advisor	GUILLEN GALVAN, CARLOS; 78563
dc.contributor.author	Carranza Cisneros, Ángeles
dc.date.accessioned	2020-09-09T23:14:45Z
dc.date.available	2020-09-09T23:14:45Z
dc.date.issued	2018-06
dc.description.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".	es_MX
dc.folio	404018TL	es_MX
dc.format	pdf	es_MX
dc.identificator	1	es_MX
dc.identifier.uri	https://hdl.handle.net/20.500.12371/7702
dc.language.iso	eng	es_MX
dc.matricula.creator	200919285	es_MX
dc.publisher	Benemérita Universidad Autónoma de Puebla	es_MX
dc.rights.acces	openAccess	es_MX
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0	es_MX
dc.subject.classification	CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA	es_MX
dc.subject.lcc	Lógica simbólica y matemática	es_MX
dc.subject.lcc	Teoría de grafos	es_MX
dc.subject.lcc	Álgebra booleana	es_MX
dc.subject.lcc	Modelos matemáticos	es_MX
dc.subject.lcc	Análisis matemático	es_MX
dc.thesis.career	Licenciatura en Matemáticas	es_MX
dc.thesis.degreediscipline	Área de Ingeniería y Ciencias Exactas	es_MX
dc.thesis.degreegrantor	Facultad de Ciencias Físico Matemáticas	es_MX
dc.thesis.degreetoobtain	Licenciado (a) en Matemáticas	es_MX
dc.title	A tractable syntactic class	es_MX
dc.type	Tesis de licenciatura	es_MX
dc.type.conacyt	bachelorThesis	es_MX
dc.type.degree	Licenciatura	es_MX