Made available in DSpace on 2013-08-07T18:47:17Z (GMT). No. of bitstreams: 1 000385917-Texto+Completo-0.pdf: 7880471 bytes, checksum: 0d923bdf780bf9da4321308923280f1a (MD5) Previous issue date: 2006 / This thesis examines the Chanel Brand and its interfaces with Communication and Myth. Understanding the paradox of ephemerality versus perenniality has been the main focus of this study, since the notion of Brand is connected with time, which is paramount to the construction of Brand. On the other hand, Fashion refers to the idea of ephemerality, whose notion of time is associated with the validity of one season’s collection. The present study was based on the theories and categories proposed in Morin’s Communication, together with subcategories Brand, Identity and Color in the work of Semprini and Farina, respectively; Lipovetsky’s Fashion, and Barthes’s Myth and Power. Later, other categories were added, namely Barthes’s Antithesis, Imaginary and Culture, as well as Maffesoli’s Post Modernity. The Complexity Paradigm was adopted for this study. Through this paradigm it was seen that the causes of Complexity are various and they move in spirals, hosting both antitheses and uncertainties which, when viewed from different perspectives, look like a kaleidoscope. The technique in Barthes’s Semiology was also used here for the study of the ABST of the Chanel Brand. This paper also points out issues of the connotation field - the Myth. The Myth is a conditioning element in social reality, through which the Chanel Brand and the Identity of the Brand become natural and eternal, by basing its design on comfort and freedom of movements for women. Chanel focuses on the woman, particularly, the Third Woman, the one who is both free and submissive. / Nesta tese, estudaremos a Marca Chanel nas suas interfaces com a comunicação e com o Mito. Buscaremos, em especial, a compreensão do paradoxo enfermidade versus perenidade, visto que a noção de Marca está vinculada ao tempo, indispensável à sua edificação. A Moda, por sua vez, nos remete à idéia de efemeridade, sua noção de tempo está associada à validade de coleção de uma estação. A fim de fundamentarmos a nossa reflexão, elegemos alguns teóricos, enfocando algumas das categorias usadas por eles, quais sejam: Comunicação, de Morin, a qual é acompanhada das subcategorias Marca, Identidade e Cor, trabalhadas por Semprini e Farina, respectivamente; Moda, de Lipovetsky; e Poder, de Barthes. Elegemos, ainda algumas categorias, a posteriori: Antítese, Imaginário e Cultura, de Barthes; e Pós-Modernidade, de Maffesoli. Como guia para nossa compreensão, será adotado o Paradigma da Complexidade. Através dele, percebemos que as causas da Complexidade são diversas, e que tendem a se movimentar em espiral, abrigando antíteses e incertezas, que sob olhares diferentes, nos propiciam a visão de um caleidoscópio. A Semiologia de Barthes nos acompanhará nesta trajetória, prestando-se de técnica pela qual observaremos a Comunicação da Marca Chanel. Durante nosso percurso, evidenciaremos questões no campo da conotação: o Mito, elemento condicionante da realidade social, que eterniza a naturaliza a Marca Chanel e a Identidade da Marca, que se alicerça na liberdade de movimentos e no conforto feminino. Chanel nos remete à mulher, mais especificadamente, à Terceira Mulher, aquela que é livre, porém, simultaneamente, submissa.

Made available in DSpace on 2013-08-07T18:49:32Z (GMT). No. of bitstreams: 1 000401919-Texto+Completo-0.pdf: 5971534 bytes, checksum: 8379e6008b08e62a63f8d997e45cbf9c (MD5) Previous issue date: 2008 / The number of professors and students who are becoming interested in Distance Learning, with its potentialities, possibilities and limitations to the exercise of teaching and learning, has been increasing in the past years. So, from the first questioning – How can the students’ feelings of an expertise course at distance be evidenced in the virtuality and how can they be understood/explained? – it was objectified to understand/explain how the feelings which permeate this modality of education express, aiming at the construction of a reference to the reflection of the teaching process in Distance Learning and, as a consequence, to propitiate the reflection about the immersed and emerged teaching of new technologies. In the chosen scenery, the messages posted in forums by twelve participants who work in different fields of knowledge, as well as the published images in the interaction environment, built the analyses field of this qualitative research inserted in a comprehensive/explicative approach based on the Paradigm of Complexity, proposed by Edgar Morin. The study confirmed the thesis that the feelings are expressed, in the virtuality, mediated by graphic and text registers which can be understood/explained through the translation/construction of their evidences shown by serendipity and the study permitted reflections about the importance of sensitivity and competency of the teacher in dealing with those evidences to know the student better and make the Distance Learning in Learning with no distance. / Há alguns anos, cresce o número de professores e alunos que se estão interessando pela Educação a Distância, com suas potencialidades, possibilidades e limitações, para o exercício da docência e da aprendizagem. Assim, a partir da indagação inicial - Como os sentimentos de alunos de um curso de especialização a distância podem ser evidenciados na virtualidade e como podem ser compreendidos/explicados? - objetivou-se compreender/explicar como se expressam os sentimentos que permeiam essa modalidade de educação, visando à construção de pontos de referência para a reflexão da vivência discente em Educação a Distância e, como decorrência, propiciar a reflexão sobre a docência imersa e emersa das novas tecnologias. No cenário escolhido, as mensagens postadas nos fóruns, assim como imagens publicadas no ambiente de interação, por doze participantes que atuam em áreas diversas de conhecimento, constituíram o campo de análise desta pesquisa qualitativa inserida em uma abordagem compreensiva/explicativa apoiada no Paradigma da Complexidade, proposto por Edgar Morin. A pesquisa confirmou a tese Os sentimentos expressam-se, na virtualidade, mediados por registros gráficos e textuais possíveis de serem compreendidos/explicados através da tradução/construção de suas evidências explicitadas pela serendipidade e o estudo permitiu reflexões sobre a importância da sensibilidade e competência do professor em lidar com essas evidências como via de melhor conhecer o aluno e de tornar a Educação a Distância uma Educação sem Distância.

Made available in DSpace on 2013-08-07T18:50:37Z (GMT). No. of bitstreams: 1 000410836-Texto+Completo-0.pdf: 907481 bytes, checksum: bbe269bfb9ac180a655f2b2c8d8301dc (MD5) Previous issue date: 2008 / The main objective of this Dissertation was to analyze the beginning of the teachers‟ formation, proposing the following problem: how the “being a teacher” emerges, taking in consideration the theoretical-practical aspects of the formation course, analyzed in the pedagogical proposal, in the design of the course and in the pedagogical resources, as well as considering the singularity of the subject in formation. This research was carried out at Isabel da Espanha Institute of Education, located in Viamão, whose methodology was the participant research, in a qualitative approach of educational research, in the second semester in the year 2007, and the first, in 2008. I try to understand the formation process of the female students, that are taking the Education Course at the Institute, taking into consideration the theoretical/practical dimensions as well as the challenges that they found throughout this process. Firstly, I investigated the challenges that the students had to face in the Teacher Training Course, through the collective interview, the observations in their theoretical and practical classes that were held at the municipal and state schools in Viamão. Then, I limited the focus of the study, in order to verify the work that was performed by the twenty one female students, in their training course. I analyzed the educational proposal of the School, considering the beginning of the teachers‟ formation, whose data were collected on the educational board, the school principal, the supervisors of the training course, through the official documents of the Institute as well as the individual semi-structured interviews. I used, as theoretical basis, the theories of the reflexive teacher, suggesting a dialog with the ontological vocational “freireana proposal”, of being more.I also focus on the Theory of Complexity, according to Edgar Morin‟s ideas, particularly the hologramatic, recursive and dialogic principles, presupposed by the author, related to four basis: Learning, Doing, Living Together and Being, that are challenging aspects, that should guide Education in the XXI century, according to the UNESCO Report of Delors, that were deeply studied by Edgar Morin. Linking those theoretical issues, such as the complexity principles and its four bases, to the students‟ world formation, we could analyze the construction of the Teachers as human beings and their experiences. In this context, through the observation of the individual interviews as well as of the teachers‟ classes, we could verify the way each student/teacher built up a self-eco-organization, taking into consideration Edgar Morin‟s conceptions, in relation to the link that was established among their students, the students‟ parents, their training teachers and also the organization of the class application, that was personalized by the main teacher. The aim of the study was to trigger a discussion about the beginning of the teachers‟ formation, understanding that the external/internal movement of the subject that are still in a process of development, in which intersubjective nets are drawn, through a set of linked elements, direct or indirectly, and to contribute to the emergence of the Teacher as a human being. / A presente Dissertação teve como foco de análise a formação inicial do professor propondo o seguinte problema de pesquisa: como emerge o ser professor, levando em conta os aspectos teórico-práticos do curso de formação, analisados na proposta pedagógica, desenho curricular e recursos pedagógicos, bem como considerando a singularidade do sujeito em formação? A pesquisa foi realizada no Instituto Estadual de Educação Isabel de Espanha, situado em Viamão, sob a abordagem metodológica da pesquisa participante, circunscrita no paradigma qualitativo da pesquisa educacional, no segundo semestre letivo de 2007 e primeiro de 2008. Nesta, procurei compreender o processo formativo das alunas do Curso Normal do Instituto, tanto no que se refere às dimensões teórico/práticas, quanto no que se refere aos desafios que as mesmas encontraram ao longo deste processo. Primeiramente, investiguei os desafios encontrados pelas vinte e uma alunas da disciplina de Prática de Ensino, através das entrevistas coletivas, observações das aulas teóricas e práticas, ao desempenharem suas atividades de prática junto aos alunos das classes de aplicação, situadas em escolas da rede pública municipal e estadual de Viamão. Posteriormente restringi meu foco de pesquisa para acompanhar doze, das vinte e uma alunas, nos seus estágios curriculares. Analisei também a proposta pedagógica da Escola para a formação inicial de professores junto à equipe diretiva e pedagógica, a supervisão de estágio, através de análise de documentos oficiais do Instituto e de entrevistas semiestruturadas individuais. No aprofundamento teórico apoiei-me nas teorias do professor reflexivo, propondo um diálogo com a proposta freireana da vocação ontológica do ser mais. Na tentativa de alargamento destes pressupostos teóricos, procurei uma aproximação com a teoria da complexidade segundo as idéias de Edgar Morin, especialmente utilizando-me dos princípios hologramático, recursivo e dialógico propostos por este pensador e os quatro pilares – Conhecer, Fazer, Conviver e Ser, desafios da Educação para o século XXI, segundo o Relatório Delors da UNESCO, aprofundado nos trabalhos posteriores de Edgar Morin. Em conjunto com esses construtos teórico, aproximei-me do universo de formação das alunas, compondo uma rede de análise em que os princípios da complexidade e os quatro pilares foram por mim relacionados aos desafios da construção do Ser Professor, experenciados por elas. Neste universo, aprofundei, através de entrevistas individuais e observações de aulas, a maneira de cada aluna construir a auto-eco-organização, proposta por Edgar Morin, na relação que estabelecia com seus alunos, com os pais destes, com os professores formadores, e com a organização da classe de aplicação, personalizada na regente. Meu intuito foi contribuir com a discussão sobre a formação inicial de professores, entendendo esta como um movimento externo/interno do sujeito em formação, no qual redes intersubjetivas vão se tecendo, através do conjunto de elementos interligados, direta e indiretamente, e constroem a emergência do Ser Professor.

Existem muitos sistemas de criptografia cuja segurança é baseada na dificuldade em resolver logaritmos discretos. Neste trabalho descrevemos alguns métodos para calcular logaritmos discretos, a saber: Algoritmo Shanks, Algoritmo Pollard, Algoritmo Silver-Pohlig-Hellman e o Algoritmo Index Calculus. Também são relatadas questões de complexidade computacional e os últimos recordes alcançados para resolver logaritmos discretos. / There are many cryptosystems whose security is based on the difficulty of solving the discrete logarithm. In this work, we describe some methods to calculate discrete logarithms: Shanks's Algorithm, Pollard's Algorithm, Silver-PohligHellman's Algorithm and the Index Calculus Algorithm. We also relate computation complexity issues and the last records that have been obtained on the discrete logarithm problem.

CoordenaÃÃo de AperfeÃoamento de Pessoal de NÃvel Superior / A noÃÃo de jogo eletrÃnico remete a entretenimento reservado Ãs horas vagas, mas, alÃm de uma indÃstria bilionÃria, tambÃm à origem potencial de diversos temas de pesquisa, tanto voltados a suas respectivas Ãreas quanto de interesse da prÃpria indÃstria de jogos. Nesse contexto, nas Ãltimas dÃcadas, foram produzidos trabalhos que lidam com esse tipo de produto como base para problemas a serem tratados pela teoria dos algoritmos. Neste trabalho trazemos resultados de complexidade e algoritmos relacionados a 3 jogos com caracterÃsticas em comum, Bloxorz, On The Edge e Bobbin 3D. / The electronic game concept refers to reserved entertainment to spare time , but in addition to a billion dollar industry , is also potential source of several research topics , both directed to their respective areas of interest as own gaming industry . In this context, in recent decades, work has been done to deal with this type of product based on for problems to be addressed by the theory of algorithms. In this work we bring complexity results and algorithms related to three games with common characteristics , Bloxorz , On The Edge and Bobbin 3D.

Existem muitos sistemas de criptografia cuja segurança é baseada na dificuldade em resolver logaritmos discretos. Neste trabalho descrevemos alguns métodos para calcular logaritmos discretos, a saber: Algoritmo Shanks, Algoritmo Pollard, Algoritmo Silver-Pohlig-Hellman e o Algoritmo Index Calculus. Também são relatadas questões de complexidade computacional e os últimos recordes alcançados para resolver logaritmos discretos. / There are many cryptosystems whose security is based on the difficulty of solving the discrete logarithm. In this work, we describe some methods to calculate discrete logarithms: Shanks's Algorithm, Pollard's Algorithm, Silver-PohligHellman's Algorithm and the Index Calculus Algorithm. We also relate computation complexity issues and the last records that have been obtained on the discrete logarithm problem.

Com o objetivo de desenvolver uma fundamentação teórica para o estudo formal de problemas de otimização NP-difíceis, focalizando sobre as propriedades estruturais desses problemas relacionadas à questão da aproximabilidade, este trabalho apresenta uma abordagem semântica para tratar algumas questões originalmente estudadas dentro da Teoria da Complexidade Computacional, especificamente no contexto da Complexidade Estrutural. Procede-se a uma investigação de interesse essencialmente teórico, buscando obter uma formalização para a teoria dos algoritmos aproximativos em dois sentidos. Por um lado, considera-se um algoritmo aproximativo para um problema de otimização genérico como o principal objeto de estudo, estruturando-se matematicamente o conjunto de algoritmos aproximativos para tal problema como uma ordem parcial, no enfoque da Teoria dos Domínios de Scott. Por outro lado, focaliza-se sobre as reduções entre problemas de otimização, consideradas como morfismos numa abordagem dentro da Teoria das Categorias, onde problemas de otimização e problemas aproximáveis são os objetos das novas categorias introduzidas. Dentro de cada abordagem, procura-se identificar aqueles elementos universais, tais como elementos finitos, objetos totais, problemas completos para uma classe, apresentando ainda um sistema que modela a hierarquia de aproximação para um problema de otimização NP-difícil, com base na teoria categorial da forma. Cada uma destas estruturas matemáticas fornecem fundamentação teórica em aspectos que se complementam. A primeira providencia uma estruturação interna para os objetos, caracterizando as classes de problemas em relação às propriedades de aproximabilidade de seus membros, no sentido da Teoria dos Domínios, enquanto que a segunda caracteriza-se por relacionar os objetos entre si, em termos de reduções preservando aproximação entre problemas, num ponto de vista externo, essencialmente categorial.

Submitted by Fernanda Rodrigues de Lima (fernanda.rlima@ufpe.br) on 2018-07-30T21:33:30Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Bruno Augusto Nogueira Monteiro Pontes.pdf: 11992303 bytes, checksum: 4bc06ccec4f67fdfef2bcf49dce4bef4 (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-07-31T22:52:12Z (GMT) No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Bruno Augusto Nogueira Monteiro Pontes.pdf: 11992303 bytes, checksum: 4bc06ccec4f67fdfef2bcf49dce4bef4 (MD5) / Made available in DSpace on 2018-07-31T22:52:12Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Bruno Augusto Nogueira Monteiro Pontes.pdf: 11992303 bytes, checksum: 4bc06ccec4f67fdfef2bcf49dce4bef4 (MD5) Previous issue date: 2017-03-02 / A abordagem de temáticas presentes em discursos e práticas que transformam o ambiente se deu no intento de denudar algumas intencionalidades relacionadas ao desenvolvimento, à governança ambiental, à sustentabilidade, trazendo à reflexão propostas de leitura de uma realidade dialética e complexa. O ambiente da praia do Paiva, situado no município do Cabo de Santo Agostinho, Região Metropolitana do Recife (RMR), é composto por uma diversidade de elementos naturais, estuário, manguezal, restinga, recife de corais e resquícios de Mata Atlântica, numa área de conexão entre a RMR e o Complexo Industrial Portuário de Suape (CIPS). Não obstante, este ambiente tem sido submetido à transformações que se dão em favor da dinamização econômica, resultado da consolidação do megaempreendimento Reserva do Paiva, em 2007, um “bairro planejado” privativo, de luxo. As novas dinâmicas neste território têm revelado como o megaempreendimento contraditoriamente vem sendo tecido sob o amparo de uma retórica desenvolvimentista, sustentável, travestido da legalidade conferida pelos atores públicos, para apaziguar possíveis conflitos. Sendo assim, embora analisada uma realidade local, as apreciações aqui refletem verticalidades que preponderam nas intervenções urbanas, ou seja, traduzem sistemas de ações, fluxos que compõem uma práxis ligada à lógica da competitividade global e do consumo do espaço, que subvertem o pretenso equilíbrio na relação entre sociedade e natureza. Hipotetizamos que vimos erigindo ambientes cada vez mais fragmentados, excludentes e exclusivistas, tornando ainda mais tênue nossas liberdades. Porque, a dinâmica de reprodução do espaço tem reforçado uma lógica de consumo alienado, aprisionador. As análises consideraram, então, a apropriação privada da natureza e a instrumentalização do ambiente para acumulação de excedentes financeiros. Destarte, para construção da pesquisa assumimos uma postura metodológica dialética, e, ao mesmo tempo, dialógica, na tentativa de atribuir um movimento reflexivo, já que a temática conduz às contradições. Orientamo-nos pelas linhas de investigação do quadro teórico-conceitual e estudo empírico, utilizando, em certa medida, abordagens regressivo-progressivas para melhor analisar a complexidade dos processos e a coexistência de temporalidades. Isto, com o objetivo de desconstruir a fábula do desenvolvimento conexo à governança ambiental através da análise crítica de suas perspectivas conceituais e práticas, adotadas para dinamizar o território da praia do Paiva, tendo como base o direito a cidades saudáveis, socialmente justas. Deste modo, arrazoa-se que a praia do Paiva é mais um dentre tantos territórios integrados a uma teia de ambientes que mais des-envolvem do que o contrário. O que faz emergir contradições e aclara intencionalidades nos discursos de desenvolvimento, governança, sustentabilidade. Elucidam-se casos similares ao da praia do Paiva para demonstrar a interescalaridade entre as ações local; nacional – Jurerê Internacional, SC e Riviera São Lourenço, SP; e internacional – Colony Park, Argentina. Para ilustrar os conflitos de interesses, inerentes aos processos de (re)configuração dos territórios para dinamização econômica, apresentamos o caso da Festa da Lavadeira. Por fim, fica evidente a práxis posta, responsável por recrudescer os conflitos no ambiente. Logo, se propõe uma outra práxis considerando as complexas inter-relações socioambientais, apontando possibilidades para ações ligadas a posturas éticas e morais novas, no sentido de uma racionalidade ambiental. / The approach of themes that are present in discourses and practices that transform the environment was in the attempt to denude some intentionalities related to development, environmental governance, sustainability, bringing to the reflection proposals for reading a complex and dialectical reality. The environment of Paiva beach, located in the municipality of Cabo de Santo Agostinho, Metropolitan Region of Recife (RMR), is composed of a diversity of natural elements, estuary, mangrove, restinga, coral reef and remnants of Atlantic Forest, in a area of connection between the RMR and the Suape Port Industrial Complex (CIPS). Nonetheless, this environment has undergone transformations in favor of economic dynamism, as a result of the consolidation of the mega project to Reserva do Paiva, in 2007, a "planned neighborhood" private, deluxe. The new dynamics in this territory have revealed how the mega project contradictorily has been woven under the protection of a developmentalist, sustainable rhetoric, transvestite of the legality conferred by the public actors, to appease possible conflicts. Thus, although a local reality is analyzed, the assessments here reflect verticalities that preponderate in urban interventions, that is, they translate systems of actions, flows that compose a praxis linked to the logic of global competitiveness and consumption of space, that subvert the supposed balance in the relationship between society and nature. We hypothesize that we have seen erecting environments that are increasingly fragmented, exclusive and exclusivist, making our freedoms even more tenuous. Because, the dynamics of space reproduction has reinforces a logic of alienated, confiner consumption. The analyzes then considered the private appropriation of nature and the instrumentalization of the environment for the accumulation of financial surpluses. Thus, for the construction of the research we assume a methodological dialectical, and at the same time, dialogical, in the attempt to attribute a reflexive movement, since the theme leads to the contradictions. We are guided by the lines of investigation of the theoretical-conceptual framework and the empirical study, using to a certain extent regressive-progressive approaches to better analyze the complexity of processes and the coexistence of temporalities. This, with the objective of deconstruct the fable of development related to environmental governance through a critical analysis of its conceptual and practical perspectives, adopted to boost the territory of Paiva beach, based on the right to healthy, socially just cities. In this way, it is argued that the beach of Paiva is one of many territories integrated into a web of environments that de-envelop more than the opposite. What makes emerge contradictions and clarify intentionalities in the discourses of development, governance, sustainability. Cases similar to Paiva beach were elucidated to demonstrate the interscalarity between local actions; national - Jurerê Internacional, SC and Riviera São Lourenço, SP; and international - Colony Park, Argentina. In order to illustrate the conflicts of interests inherent to the (re)configuration of the territories for economic dynamization, we present the case of the Washerwoman's Party. Finally, it is evident the praxis posta, responsible for intensifying the conflicts in the environment. Therefore, another praxis is proposed considering the complex socio-environmental interrelationships, pointing out possibilities for actions linked to new ethical and moral postures, in the sense of an environmental rationality.

Orientador: Arnaldo Vieira Moura / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-16T09:31:55Z (GMT). No. of bitstreams: 1 Oliveira_IgorCarboni_M.pdf: 1109272 bytes, checksum: 3ab44664e4e0b862409cc8038c431a06 (MD5) Previous issue date: 2010 / Resumo: A teoria de complexidade computacional procura estabelecer limites para a eficiência dos algoritmos, investigando a dificuldade inerente dos problemas computacionais. O problema P vs NP é uma questão central em complexidade computacional. Informalmente, ele procura determinar se, para uma classe importante de problemas computacionais, a busca exaustiva por soluções é essencialmente a melhor alternativa algorítmica possível. Esta dissertação oferece tanto uma introdução clássica ao tema, quanto uma exposição a diversos teoremas mais avançados, resultados recentes e problemas em aberto. Em particular, o método da diagonalização é discutido em profundidade. Os principais resultados obtidos por diagonalização são os teoremas de hierarquia de tempo e de espaço (Hartmanis e Stearns [54, 104]). Apresentamos uma generalização desses resultados, obtendo como corolários os teoremas clássicos provados por Hartmanis e Stearns. Essa é a primeira vez que uma prova unificada desses resultados aparece na literatura / Abstract: Computational complexity theory is the field of theoretical computer science that aims to establish limits on the efficiency of algorithms. The main open question in computational complexity is the P vs NP problem. Intuitively, it states that, for several important computational problems, there is no algorithm that performs better than a trivial exhaustive search. We present here an introduction to the subject, followed by more recent and advanced results. In particular, the diagonalization method is discussed in detail. Although it is a classical technique in computational complexity, it is the only method that was able to separate strong complexity classes so far. Some of the most important results in computational complexity theory have been proven by diagonalization. In particular, Hartmanis and Stearns [54, 104] proved that, given more resources, one can solve more computational problems. These results are known as hierarchy theorems. We present a generalization of the deterministic hierarchy theorems, recovering the classical results proved by Hartmanis and Stearns as corollaries. This is the first time that such unified treatment is presented in the literature / Mestrado / Teoria da Computação / Mestre em Ciência da Computação

Orientador: Archimedes Perez Filho / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Geociências / Made available in DSpace on 2018-08-16T22:58:04Z (GMT). No. of bitstreams: 1 Mattos_SergioHenriqueVannucchiLemede_D.pdf: 6600919 bytes, checksum: bfd36ba151a1b9a681d89be124b67670 (MD5) Previous issue date: 2010 / Resumo: O Cerrado se constitui em um mosaico de fitofisionomias que se distinguem entre si pelos padrões espaciais que apresentam. Apesar das características e dinâmica do Cerrado apontarem que ele deve ser compreendido como um sistema complexo, o paradigma da complexidade e os métodos dele derivados ainda são pouco aproveitados no estudo do Cerrado. O objetivo geral da presente pesquisa foi avaliar a complexidade dos padrões espaciais (texturais) e espectrais de fitofisionomias de Cerrado a fim de verificar quais propriedades relativas à sua organização e dinâmica tais padrões podem revelar. Para tanto, foram usadas imagens do sensor multi-espectral Aster relativas a unidades de conservação do estado de São Paulo situadas nos municípios de Assis, Itirapina e Luiz Antônio. Medidas de complexidade baseadas na entropia informacional e de dimensão fractal foram aplicadas às imagens e respectivas curvas de respostas espectrais de fisionomias de Cerrado presentes nas localidades estudadas. Uma área-teste foi selecionada para se avaliar as correlações entre fisionomias, seus padrões texturais e espectrais e fatores pedológicos e geomorfológicos. Os resultados obtidos para as análises textural e espectral de imagens do sensor mostram que cada fisionomia apresenta valores estatisticamente iguais nas diferentes extensões avaliadas, revelando a auto-similaridade dos padrões em várias escalas. Houve também uma forte tendência de cada fisionomia obter os mesmos valores em diferentes localidades, o que permite estabelecer intervalos de valores típicos para cada uma, independentemente da área estudada. Por outro lado, nenhuma medida foi totalmente eficiente em distinguir as diferentes fisionomias de Cerrado de uma mesma localidade, principalmente aquelas com padrões mais semelhantes. Quanto às correlações, foram encontradas associações significativas entre fisionomias e fatores pedogeomorfológicos, porém não houve nenhum fator que respondesse exclusivamente pelas características vegetacionais de determinada fisionomia e nem pela configuração de seus padrões, apontando que elas dependem das inter-relações de vários fatores. Pelos resultados alcançados na presente pesquisa, confirma-se que o Cerrado é um sistema dinâmico complexo e que, portanto, o entendimento de sua organização e dinâmica deve-se pautar nos conceitos, modelos e métodos próprios do paradigma da complexidade. Uma característica marcante aqui revelada é a invariância escalar dos padrões, a qual é indicativa de que o Cerrado apresentaria criticalidade autoorganizada, sendo algumas de suas fisionomias representativas de estados próximos a pontos críticos. Conforme apontam os resultados, fisionomias intermediárias, como cerrado denso, cerrado ss e campo cerrado, apresentariam esse tipo de organização, enquanto fisionomias situadas próximas aos extremos do gradiente vegetacional do Cerrado (como campo sujo e cerradão) representariam estados mais estáveis do sistema / Abstract: Brazilian Cerrado is characterized as a mosaic of phytophysiognomies with different spatial patterns. Despite of its characteristics and dynamics suggest that the Cerrado should be understood as a complex system, the complexity paradigm and methodologies are not widely used in Cerrado studies yet. The general objective of this research has been to evaluate the complexity of spatial (textural) and spectral patterns of Cerrado's phytophysiognomies with the purpose of verifying which properties related to organization and dynamic those patterns could show. For this, images from Aster multispectral sensor were used to study Cerrado areas in conservation reserves at São Paulo State (Brazil). Complexity measures based on information entropy and fractal dimension were applied to physiognomies images and to the correspondent spectral response curves. A test-area was selected to evaluate correlations between physiognomies, their textural and spectral patterns, and pedological-geomorphological factors. Textural and spectral image analysis pointed out that each physiognomy presents statistically equal values for different extents considered, showing self-similarity patterns in several scales. There was also a strong tendency that each physiognomy presents the same values at different localities, attributing a typical range of values for each one, independent of its localization. However, no measure was totally efficient to distinguish different Cerrado's physiognomies, especially those with similar patterns. For correlations, significant associations between physiognomies and pedological-geomorphological factors were founded, but here there was no factor responding exclusively for vegetation characteristics of a given physiognomy and for pattern configurations as well, suggesting that they depend on interrelations of many factors. Results obtained in this work confirm that Cerrado is a complex dynamical system and, therefore, comprehension of its organization and dynamics demands concepts, models, and methods related to complexity paradigm. A remarkable characteristic that was revealed here is about scale-invariance of patterns, which indicates that Cerrado presents self-organization criticality. As results show, this type of organization occurs in intermediary physiognomies, while grassland and forest physiognomies are more stable / Doutorado / Análise Ambiental e Dinâmica Territorial / Doutor em Ciências