[pt] Este trabalho apresenta uma formulação geral da teoria de sensibilidade de filtros digitais lineares e invariantes no tempo, representados por variáveis de estado nas formas canônicas Diagonal e Jordan, com relação aos seus coeficientes quantizados devido ao tamanho finito da palavra. É estabelecida uma estrutura única que permite a análise de sensibilidade com respeito aos vários parâmetros do modelo de estado. São estudados sistemas compostos por cascatas de blocos e feita a análise de sensibilidade, considerando que há presença de elementos quantizados de blocos. É feita a análise de complexidade computacional das formulações estudadas. / [en] This work presents a general formulation on sensitivity analysis of digital linear filters modeled by state variables in canonical forms (Diagonal and Jordan), with respect to its coeficients which are aproximated due to the finite size of the word. We studied systems of cascated blocks which present quantization in its coefficients. It is established one block structure that permits the sensitivity analysis with respect to all the parameters of the state model. At last, the expressions complexity computational is calculated.

[pt] É crescente na Educação básica a preocupação em formar olhares capazes de aceitar a complexidade das situações reais, sem reduzi-la, sintetizá-la ou livrá-la de suas contradições. Neste contexto, a ideia de preparar alunos competentes para resolverem problemas é recorrente em documentos acerca dos novos objetivos da Educação contemporânea, especialmente nos parâmetros do PISA, o importante programa de avaliação internacional de estudantes, no qual assume o status de símbolo da capacidade de mobilizar conhecimentos para lidar com a realidade. A partir da consideração de que o conceito de resolução de problemas ainda é interpretado de formas bastante díspares, esta dissertação visa explorar possíveis contribuições do campo do Design para a Educação, no sentido de trazer novas perspectivas sobre o seu papel na capacidade dos alunos em lidar com a complexidade do mundo, tal como descrita por Morin. Para tanto, foi traçado um percurso de discussões epistemológicas e metodológicas, desde Simon até Coyne e Findeli, passando por Rittel E Webber, Schon e Buchanan, nas quais é questionada a congruência dos termos problema e solução com a prática e o ensino do campo. Também foram conduzidas entrevistas com professores da Educação básica que cursaram a graduação em Design, como forma de nos engajarmos em um diálogo, do qual poderiam emergir conceitos e conexões que revelassem como os entendimentos próprios do campo do Design poderiam oferecer contribuições para o âmbito educacional. Entendemos que o contexto de propensões e motivações do Design, pela pluralidade de sua dimensão cultural, favorece a transcendência das dicotomias e a compreensão do aspecto fundamental da complexidade. / [en] There is a growing concern in general Education with developing an acceptance of the complexity of real-life situations, without reducing it, synthesizing it or exempting it from its contradictions. In this context, the idea of preparing students to be competent problem solvers is recurring in documents about the new of goals of contemporary Education, especially in the PISA (Programme for International Student Assessment) framework, where it symbolizes the capacity of using multiple understandings to deal with reality. Considering that the concept of problem solving is still interpreted in very unequal ways, this dissertation intends to explore possible contributions from the field of Design to Education in the sense of bringing new perspectives to its role in students’ capacity of grasping the complexity of the world, as described by Morin. In order to accomplish that, a trajectory of epistemological and methodological discussions that question the congruence of the terms problem and solution with Design education and practice has been traced, from Simon to Coyne and Findeli, passing by Rittel AND Webber, Schön and Buchanan. Interviews with teachers who work in general Education and studied Design were also conducted as a way to engage ourselves in a dialogue from which concepts and connections about how Design thinking can contribute to the educational field could emerge. We understand that, because of its plural cultural dimension, the context of motivations and proclivities from Design favors the transcendence of dichotomies and the understanding of the fundamental aspect of complexity.

[pt] O sistema jurídico kelseniano, através de uma releitura heterodoxa, pode ser resgatado como um modelo eficiente para o paradigma que emerge. Tal assertiva se baseia na convicção de que as críticas impostas a este autor muitas vezes são fruto da incompreensão de sua proposta, o que se dá por uma confusão de pressupostos. A análise metateórica é um método que permite recolocar o pensamento kelseniano não como algo ultrapassado, mas como um pensamento de vanguarda, apto a ser utilizado a serviço da Pós - Modernidade. Ainda dentro do arcabouço paradigmático Moderno, os pressupostos kelsenianos são associados a um referencial teórico que se afasta da concepção da linguagem como representação do real, explicitando assim , na Teoria Pura do Direito, uma crítica parcial à Modernidade. Kelsen, apesar de não ter tido a pretensão de se imiscuir em determinadas áreas por uma questão epistemológica, deixou em sua teoria espaços abertos que hoje, à luz de novos olhares trazidos especialmente pelo desenvolvimento de áreas como a psicanálise, podem ser usados para se fazer uma crítica ampla e não apenas parcial à Modernidade. A partir de uma análise metapsicológica das noções de liberdade e igualdade na teoria política de Kelsen e da atualização de sua concepção de natureza humana, abre- se uma nova perspectiva, através da qual é possível se fazer uma leitura mais apurada da Teoria Pura do Direito, onde a ética do sentido se explicita como condição de validade dos ordenamentos, a tornando um instrumental, não mais obsoleto, e sim adequado a enfrentar os problemas da contemporaneidade. / [en] Kelsen´s juridical system, through a heterodox perspective, could be seen as an efficient model for the emerging paradigm, based upon the belief that the criticism of this author is due to misunderstanding of his proposals and/or hypothesis. The metatheoretical analysis is one of the methods that reconduct Kelsen`s thoughts not as something antique, but as a breaktrough that could be used at the service of Post-Modernity. Still within the Modern paradigm, Kelsen´s hypothesis are associated with a theoretical referential that is away of the language`s conception as a representation of the real, highlighting, in Law´s Pure Theory, a partial critique to Modernity. Kelsen, even not having the proposal of asserting at some areas due to epistemic reasons, left blank spaces in his theory that, using some new insights of areas such as psychoanalysis, could be used as tools of a complete, not partial, critique to Modernity. Using a metapsychological analysis of Kelsen`s political theory concepts of liberty and equality and updating his concept of human nature, there is a new perspective through which is possible to have a proper reading of Law´s Pure Theory, where sense`s ethics is an explicit condition to validation of juridical ordering and tool, non obsolete, to deal with the problems of contemporaniety.

[pt] Verificando a presença na narrativa de Mongólia de características como a fragmentação, a não-linearidade, a complexidade e fractalidade nossa pesquisa propõe uma leitura da cartografia do texto sob a ótica da teoria do caos. Nesse contexto, terá como objetivo identificar quais são as condições de produção que permitem a leitura de um texto como um sistema complexo. Recorre a pressupostos de áreas como os estudos culturais, a psicologia, a teoria literária e a teoria do caos. Mapeia- se a estrutura narrativa do livro para a identificação e comprovação de que características comuns à teoria do caos estão presentes na narrativa em estudo. Verifica que a fragmentação da identidade pós-moderna reflete-se na construção do texto e permite a exploração de recursos como a expansão extra e intradiegéticas, aproximando a estrutura narrativa do livro à definição de um sistema complexo ou caótico. / [en] By verifying the presence of some characteristics in the narrative of Mongolia, such as fragmentation, the non- linearity, the complexity and fractalidade our research considers a reading of the cartography of the text under the optics of the theory of the chaos. In this context, it will have as objective to identify which are the production conditions that allow the reading of a text as a complex system. It appeals to prior knowledge in areas like culture studies, psychology, literature theory and the theory of chaos. The narrative structure of the text is mapped out so there is an identification and evidence that those characteristics common to the theory of the chaos are present in the narrative which is being studied. It verifies that the fragmentation of the posmodern identity is reflected in the construction of the text and allows the exploration of intradiegetic resources as the extra expansion and approaching even more the structure narrative of the book to the definition of a complex or chaotic system.

[pt] Os códigos de prefixo têm importância fundamental na comprenssão e transmissão de dados. Estes códigos também apresentam relações com problemas de busca. Neste tese, apresentamos novos resultados estruturais e algorítimos sobre a classe dos códigos de prefixo. Explicamos teoricamente as boas taxas de compressão observadas para alguns métodos utilizados na prática. Propomos também algoritmos eficientes para construção de códigos de prefixo ótimos e variantes. Os principais resultados aqui descritos são os seguintes: - um novo algoritmo paralelo para construção de códigos de prefixos ótimos: - uma cota superior para a perda de compressão introduzida pela restrição de comprimento nos códigos de prefixo: - uma cota superior para a perda de compressão introduzida pela restrição de comprimento nos códigos de prefixo alfabéticos: - um algoritmo aproximativo e linear para construção de códigos de prefixo com restrição de comprimento: - um algoritmo aproximativo com complexidade 0(n log n) para construção de códigos de prefixo alfabéticos com restrição de comprimento: - uma nova versão de algoritmo WARM-UP com complexidade fortemente polinomial: - um algoritmo linear para reconhecer códigos de prefixo ótimos com restrição de comprimento: - uma prova afirmativa da conjectura de Vitter sobre o desempenho dos códigos de Huffmann dinâmicos construídos pelo algoritmo FGK (Faller, Gallanger e Knuth) / [en] The prefix codes play an important role in data compression and data communication. These codes also present relation with search problems. In this thesis, we present new structural and algorithmic results concerning the prefix code class. We theoretically explain results related to the high compression rates of some methods that have been used for pratical purposes. We also propose efficient algorthims for constructing optimal prefix codes and some variants. The major results are listed below: -a new parallel algorithm for constructing optimal prefix codes: -a sharp upper bound for the compression loss introduced due usage of length restricted prefix codes: -an upper bound for the compression loss introduced due the usage of length restricted alphabetic prefix codes: -an 0(n log n) time approximative algorithm for constructing lenght restricted prefix code: -a 0(n log n) time approximative algorithm for constructing lenght restricted alphabetic prefix code: -a strongly polinomial version for the WARM-UP algorithm: -a linear time algorithm for recognizing optimal length restricted prefix codes: -a proof for Vitter´s conjecture about the perfomance of the Dynamic Huffman Codes constructed by FGK (Faller, Gallager and Knuth) algorithm.

[pt] Esta tese tem como objetivo propor uma reflexão teórica sobre o discurso biográfico e sua aplicação na própria produção de uma biografia. Para isso, está dividida em duas partes. Na primeira, são expostos os referenciais teóricos que tentam mapear a complexidade da construção deste tipo de discurso, levando em conta que estamos lidando com múltiplas e flexíveis redes de interpretação e discussão. Na segunda parte,elaboramos uma biografia em fractais de Adolpho Bloch, com o propósito de abordar as múltiplas e complexas identidades do biografado. Nossa proposta busca fugir da ineficácia de explicações unilaterais e totalizadoras e defende que as interpretações tenham como referência a complexidade. / [en] This dissertation intends to propose a theorical reflection about de discourse of biographies and its aplication by producting a biography. In order to do this, the dissertation has two parts. In the first one, we expose the theorical references that try to map the complexy of this kind of discourse construction, taking the account that we are working with multiplies and flexives nets of interpretation and discussion. In the second part, we ve made a fractal biography of Adolph Bloch, with the intention of study the multiples and complex identities of him. Our porpouse wants to escape from the ineficience of the total and unilateral explanations, and bases its references in the complexity of the interpretations.

[pt] Neste trabalho, estuda-se a aplicabilidade das metodologias de gestão de projetos complexos na Petrobras, em um cenário cada vez mais desafiador para as organizações. Para tanto, apresentam-se os conceitos relativos à gestão de projetos, complexidade e projetos complexos, cotejando-os com os principais desafios encontrados na gestão dos projetos da Petrobras. O trabalho descreve três metodologias para gestão de projetos complexos, como uma alternativa à tradicional forma de gerenciamento de projetos. Destaca-se a importância de uma perspectiva holística para o sucesso de projetos de grande complexidade, como forma de manter a sinergia entre esses projetos e o processo de planejamento estratégico da Empresa. Identifica-se, conseqüentemente, a necessidade de atuação de uma área integradora, que viabilize a operacionalização da estratégia organizacional na execução dos projetos complexos. Ao final, evidenciam-se os elementos das metodologias formuladas para lidar com a complexidade, os quais contribuem para a concretização da visão integradora almejada. / [en] The objective of this dissertation is to study the applicability of complex project management methodologies at Petrobras, in an increasingly challenging scenario for organizations. Concepts related to project management, complexity and complex projects are presented, and its compatibility with the major challenges encountered in Petrobras strategic planning is substantiated. The work examines three methods for managing complex projects, as an alternative to the traditional forms of project management. The importance of a holistic perspective to the success of projects of great complexity is highlight, as a way to keep the synergy between these projects and the strategic planning process of the company. The need for an integrative organizational area, which would enable the operationalization of corporate strategy in the implementation of complex projects, is identified. At the end, the elements of the methodologies formulated to deal with complexity that contributes to the achievement of the desired integrated vision, are shown.

[pt] Teologia na complexidade: busca reler a história da História. Compreender a gênese da Razão e seu desenvolvimento; compreender seu esgotamento na forma do racionalismo simplificador. Perceber a crise da Razão e a conseqüente agonia humana e planetária, a crise do mundo. Repensar a Teologia. Compreendê-la em sua função histórica. Constatar sua crise no advento da modernidade. Abrir-se ao novo paradigma sistêmico em busca de uma Teologia rica em complexidade. Avançar para além dos horizontes teológicos monodisciplinar e interdisciplinar, abraçando o transdisciplinar. / [en] Theology in complexity: seeks review the History´s history. To understand the Reason´s genesis and its development; to understand it exhaustion in the pattern of simplifier rationalism. To perceive the reason´s crisis and the human and world´s consequent agony, the planet´s crisis. To rethink Theology. To understand it in its history function. To verify its crisis at modernity´s arrival. To open to the new systemic paradigm seeking a Theology full of complexity. To advance beyond monodisciplinar and interdisciplinar theological s horizonts, involving transdisciplinar.

[pt] A dissertação apresenta detalhadamente o algoritmo de fatoração de Shor, tanto em termos de sua execução passo a passo como mediante sua representação em forma de circuito, abordando aspectos tanto de sua parte clássica como de sua parte quântica. Inicialmente são apresentados aspectos de teoria dos números indispensáveis para a compreensão do algoritmo e em seguida são desenvolvidos conceitos e propriedades de mecânica quântica e de informação quântica pertinentes. Em atenção ao caráter eminentemente estocástico do algoritmo realiza-se um estudo de sua fonte estocástica e demonstram-se os principais teoremas que embasam a avaliação de sua probabilidade de sucesso. Desenvolvem-se exemplos de simulação clássica do algoritmo. Finalmente, a eficiência do algoritmo de fatoração de Shor é comparada com a de algoritmos clássicos. / [en] The dissertation presents in detail Shor s factoring algorithm, including its execution step by step and its representation in the form of a circuit, addressing aspects of both its classical and its quantum parts. Aspects of number theory indispensable to understand the algorithm are presented, followed by a development of concepts and properties of quantum mechanics and quantum information. Considering the eminently stochastic character of the algorithm, a study of its stochastic source is carried out and the main theorems that support the evaluation of its probability of success are proved. Examples of classical simulation of the algorithm are developed. Finally, the efficiency of Shor s factoring algorithm is compared with that of classical algorithms.

[pt] Com o desenvolvimento tecnológico no setor de telecomunicações, o espectro radioelétrico está quase totalmente ocupado com um grande número de múltiplas atribuições para os muitos serviços sem fio de aplicação comercial e, também, não comercial, tais como defesa, controle de tráfego aéreo e exploração científica. O espectro eletromagnético é um recurso natural precioso e escasso, por isso, importantes esforços estão sendo direcionados para o desenvolvimento de rádios cognitivos, com capacidade de sensoriar o uso do espectro e utilizar frequências momentaneamente disponíveis de forma oportunista. O rastreamento e a utilização de intervalos espectrais, ou white spaces, através da tecnologia de rádios cognitivos, permitirá aumentar a eficiência de uso do espectro com a introdução de novos serviços de telecomunicações a serem explorados por usuários secundários, obrigados a não interferir ou a provocar interferência muito limitada nos usuários primários. O objetivo geral deste trabalho é avaliar os principais algoritmos de detecção dos intervalos espectrais (Detector de Energia, Detecção do Valor Absoluto de Covariância, Sensoriamento de Covariância Espectral) por meio de simulações com dados experimentais obtidos em campanhas de medições e testes em laboratório. Os algoritmos foram testados para avaliar o seu desempenho em termos de probabilidade de detecção dada uma probabilidade de falso alarme requerida, complexidade computacional e robustez quanto a relações sinal-a-ruído baixas. Os dados experimentais utilizados provêm de campanhas de medidas realizadas em ambiente urbano na faixa de 3.5 GHz. / [en] With the technological development of the telecommunications industry, the radio spectrum is almost fully occupied with a large number of multiple assignments for wireless services for both commercial and non-commercial applications, such as defense, air traffic control and scientific exploration. The electromagnetic spectrum is a precious and scarce natural resource. Therefore, a considerable effort is being directed at the development of cognitive radios, capable of sensoring the spectrum and using momentarily available frequency bands in an opportunistic way. The tracking and using of these spectral intervals, or white spaces, using cognitive radio technology will enhance the efficiency of the spectrum use and allow the introduction of new telecommunications services to be exploited by secondary users, obliged not to interfere or produce very limited interference to primary users. The aim of this study is to evaluate the main algorithms for detection of spectral intervals (Energy Detector, Detection of Covariance Absolute Value, Spectral Covariance Sensing) through simulations with experimental data obtained in field measurements campaigns. The algorithms were tested to evaluate their performance in terms of detection probability given a required false alarm probability, computational complexity and robustness in low signal-to-noise conditions. The experimental data used comes from the measurements campaigns in urban environments at the 3.5 GHz band.