Complexitat computacional - Resultats de la cerca - Dipòsit Digital de Documents de la UAB

Cerca col·leccions:

Ordena'ls per:	Mostrar els resultats:	Format de visualizació:

Resultats globals: 3 registres trobats en 0.03 segons.
Llibres i col·leccions, 1 registres trobats Documents de recerca, 2 registres trobats

Llibres i col·leccions	1 registres trobats

106 p, 757.7 KB

Teoría de lenguajes formales : una introducción para lingüistas / Balari, Sergio (Universitat Autònoma de Barcelona. Departament de Filologia Catalana)
El text desenvolupa una breu introducció a la teoria dels llenguatges formals i a la teoria de la complexitat computacionals orientada a l'aplicació d'aquestes teories en l'àmbit de la recerca en lingüística i en ciència cognitiva. [...]
This work is a brief introduction to formal language and computational compelxity theory with a special emphasis on the application of these theories to linguistics and cognitive science. After an introduction where some basic mathematical notions are presented, the book offers a detailed presentation of regular and context-free systems in order to tackle, thereafter, those systems classified nowadays as mildly context-sensitive, paying special attention to Linear Context-Free Rewriting Systems. [...]
2014

Registre complet -

Documents de recerca	2 registres trobats

144 p, 4.8 MB

Relational analysis of energy systems: Theory and applications / González López, Jaime Rafael ; Giampietro, Mario, dir. ; Universitat Autònoma de Barcelona. Institut de Ciència i Tecnologia Ambientals
Esta tesis presenta un marco teórico novedoso para el análisis energético biofísico de los sistemas socio-ecológicos basado en la teoría de la complejidad. A través de la implementación de MuSIASEM y el análisis relacional, genera información útil para la discusión de políticas en un mundo complejo donde es necesario comprender la sostenibilidad. [...]
This thesis presents a novel framework for the biophysical energetic analysis of social-ecological systems based on complexity theory. Through the implementation of MuSIASEM and Relational Analysis, it generates information useful for policy discussion in a complex world where understanding sustainability is necessary. [...]
[Barcelona] : Universitat Autònoma de Barcelona, 2019.

Registre complet -

26 p, 265.7 KB

Strong isomorphism reductions in complexity theory / Buss, Samuel R. ; Chen, Yijia ; Flum, Jörg ; Friedman, Sy D. ; Müller, Moritz ; Centre de Recerca Matemàtica
We give the first systematic study of strong isomorphism reductions, a notion of reduction more appropriate than polynomial time reduction when, for example, comparing the computational complexity of the isomorphim problem for different classes of structures. [...]
Centre de Recerca Matemàtica 2011 (Prepublicacions del Centre de Recerca Matemàtica ; 1009)

Registre complet -

Us interessa rebre alertes sobre nous resultats d'aquesta cerca?
Definiu una alerta personal via correu electrònic o subscribiu-vos al canal RSS.