O presente trabalho explora como duas abordagens gerais da complexidade - ciências da complexidade e pensamento complexo - estão influenciando e podem vir a influenciar a gestão de sistemas organizacionais produtivos. Constata-se um aumento de publicações que relacionam a Complexidade à Gestão. Por meio de análise de conteúdo de trabalhos acadêmicos internacionais e nacionais identifica-se uma diminuição na ênfase inicial sobre teoria do caos e fractais e uma tendência recente na exploração da dinâmica de redes, ao mesmo tempo em que modelos baseados em agentes são cada vez mais explorados (associados à idéia de sistemas adaptativos complexos - SAC). Na produção nacional nota-se também a presença de idéias de cunho mais filosófico relacionadas à complexidade, notoriamente as do pensamento complexo do francês Edgar Morin. Com base na história do pensamento científico são identificados fundamentos do paradigma mecanicista dominante e fatores que estão contribuindo para transição de fase desse paradigma, relacionados ao aumento de complexidade na ciência e ao surgimento das ciências da complexidade. Estas ciências são caracterizadas como um processo evolutivo da Teoria Geral de Sistemas e possuem uma diversidade de contribuições em evolução, as quais têm sido utilizadas como referência para teorias e modelos de gestão de sistemas organizacionais produtivos. Explora-se a importância do desenvolvimento de um pensamento \'mais\' complexo e sua relação com a gestão. Apresenta-se uma discussão crítica sobre o uso de conceitos relacionados à complexidade, ressaltando-se que não existe um modelo de uma \'Teoria Geral da Complexidade\'. Avalia-se como esses conceitos são e podem vir a ser aplicados na Engenharia de Produção, por meio de: estudo de caso sobre o desenvolvimento e implementação de um sistema auto-organizado de solução de problemas em uma empresa de Agrobusiness; análise crítica, sob a ótica da complexidade, de trabalhos da área; e apresentação de propostas teóricas para aplicação do pensamento complexo. Conclui-se que as perspectivas da complexidade estão diretamente relacionadas a uma mudança de paradigma - na abrangência de um supra-paradigma, nos moldes de Kuhn - que passou do seu ponto de retorno, e que tais perspectivas afetarão cada vez mais a gestão de sistemas produtivos. / The present work explores how two general approaches of complexity - complexity sciences and complex thought - are influencing and may come to influence productive organizational systems management. An increase in publications relating Complexity to Management can be observed. By analyzing the content of international and Brazilian academic works, a decrease in the initial emphasis on the chaos theory and fractals is identified as well as a recent trend in the exploration of networks dynamics, at the same time at which models based on agents are more and more explored (associated to the idea of complex adaptative systems - CAS). In the Brazilian production, also noticed is the presence of ideas of a more philosophical characteristic related to complexity, notoriously those of complex thought by the French Edgar Morin. Based on the history of scientific thought, foundations of the dominant mechanicist paradigm are identified as well as factors that are contributing to this paradigm phase transition, concerning the increase in complexity in science and to the emergence of complexity sciences. These sciences are characterized as an evolutive process of the General Theory of Systems and count on a wide range of contributions in evolution, which have been used as a reference for theories and models of productive organizational systems management. The importance of the development of a \'more\' complex thought and its relationship with management are explored. A critical discussion is presented on the use of concepts related to complexity, pointing out that there is not a model for a \'General Theory of Complexity\'. How these concepts are and may come to be applied in Production Engineering is evaluated, by means of: case study on the development and implementation of a problem-solving self-organized system in an Agribusiness company; critical analysis, under the complexity view, of works in the area; and presentation of theoretical proposals for applying complex thought. It is concluded that the perspectives of complexity are directly related to a change in paradigm - in the comprehensiveness of a supra-paradigm, following Kuhn\'s models - which went beyond its turning point, and that these perspectives will more and more affect productive systems management.

O papel das medidas de complexidade tem se tornado cada vez mais claro na extensão da compreensão que se tem sobre sistemas complexos. Todavia, apesar do grande número de medidas propostas para capturar tais características em sistemas clássicos, para sistemas quânticos somente vê-se extensões da complexidade algorítmica de Kolmogorov. Assim, propõe-se neste trabalho a extensão de três medidas de complexidade pelo uso do ferramental da teoria da informação quântica para torná-las capazes de compreender a quantificação da complexidade de estados quânticos. Resultados mostram que alguns fenômenos observados em sistemas complexos clássicos estão presentes em estados bipartite e tripartite de qubits e estão intimamente ligados com a presença de entrelaçamento nos mesmos. Tanto comprovação de conceitos já conhecidos como indícios de novos fenômenos foram observados, ambos com possíveis aplicações tecnológicas. / The role of complexity measures has become increasingly clear on the extent of understanding we have of complex systems. However, despite the large number of measures proposed to capture these characteristics in classical systems, to quantum systems there are only extensions of the Kolmogorov\'s algorithmic complexity. Thus, this work proposes the extension of three measures of complexity by using the tools of quantum information theory to make them able to understand the quantification of the complexity of quantum states. Results show that some phenomena observed in classical complex systems are present in bipartite and tripartite states of qubits and are closely linked with the presence of entanglement in them. Both proof of known concepts as signs of new phenomena were observed, with possible technological applications.

O que se desejou apresentar neste trabalho é se a aplicação da medida de complexidade LMC no estudo do fenômeno da depressão alastrante mostra-se eficiente na perspectiva de contribuir para uma melhor compreensão do fenômeno. Para isso, usou-se como modelo experimental a retina de pintinho in vitro. Na tentativa de obter informações sobre estados de equilíbrio entre a ordem e desordem, propõe-se as análises dos registros de dois dos concomitantes do fenômeno: a alteração lenta do potencial extracelular e do sinal intrínseco óptico. Para isso, avaliou-se o efeito de manipulações fármaco-química sobre esses dois concomitantes do fenômeno e através de análises comparativas entre as ondas de controle e as ondas obtidas em presença das diversas substâncias foram discutidas a aplicabilidade do método proposto, mostrando que a medida de complexidade trouxe novas informações sobre a depressão alastrante contribuindo para um entendimento melhor do fenômeno. / What we wanted to present in this work is the application of the LMC measure of complexity in the study of the phenomenon of spreading depression proves efficient in order to contribute to a better understanding of the phenomenon. For this, we used as an experimental model of the chick retina in vitro. In an attempt to obtain information about equilibrium states between order and disorder, it is proposed that the analysis of the records of two of the concomitant phenomena: a slowly changing the extracellular potential and intrinsic optical signal. For this, we evaluated the effect of pharmaco-chemical manipulations on these two concomitant phenomenon and by comparative analyzes of the control waves and the waves obtained in the presence of various substances discussed the applicability of the proposed method, the measure complexity brought new information on the spreading depression to a better understanding of the phenomenon.

O objetivo deste estudo foi o de investigar as oportunidades de aplicação da análise de complexidade como método de análise da Economia Mineral de um bem mineral, utilizando o níquel como estudo de caso. Para tanto foram estudadas as particularidades do mercado de commodities, com maior profundidade no caso do níquel, os fatores que nele influem e alguns modelos desenvolvidos para simulação, compreensão e predição do comportamento do sistema composto por este mercado. Foram verificadas as condições para que o mercado de bens minerais tenha sido considerado um sistema complexo. No caso do níquel foi também analisado o estado atual da tecnologia de extração, incluindo os desenvolvimentos mais recentes. Passou-se então à descrição do método utilizado na análise de complexidade que define a complexidade de um sistema como uma grandeza quantificável em função de sua topologia, representada pela estrutura das correlações entre suas variáveis, e da entropia total do sistema. A entropia total do sistema é a integração das entropias de Shannon das variáveis que participam de sua estrutura e é uma medida da sua incerteza. Neste método, o cálculo das correlações entre as variáveis não é feito estatisticamente, mas sim por meio do cálculo da entropia mútua. A vantagem deste método é que revela correlações entre pares de variáveis que apresentam relações não lineares ou até mesmo bifurcações, clustering e outras patologias de difícil tratamento estatístico. Desta forma, evita-se o termo correlação, que remete ao tratamento estatístico, preferindo-se acoplamento em seu lugar, para identificar a dependência entre duas variáveis. A seguir, foram abordadas as duas modalidades de análise de complexidade utilizadas: estática e dinâmica. A análise estática revela, por meio de um mapa cognitivo, a estrutura do sistema e as forças de acoplamento entre seus componentes, bem como os índices de complexidade, compostos das complexidades crítica, operacional e mínima, da entropia e da robustez. O índice de maior destaque é o da robustez, que mede a resiliência do sistema por meio da diferença entre as complexidades crítica e operacional, e é um indicador de sua sustentabilidade. A análise dinâmica revela, para sistemas que variam com o tempo, a evolução dos indicadores de complexidade ao longo do tempo. O interesse nesse tipo de análise é que o criador do método identificou experimentalmente que o colapso de um sistema é quase sempre precedido de um aumento brusco em sua complexidade. Esta característica é então explorada na análise do mercado do níquel para procurar antecipar crises. Na parte experimental pode-se então revelar a estrutura de acoplamentos de uma cesta de metais e do mercado específico do níquel, usando-se a análise estática. A seguir, passou-se a investigar a evolução dos indicadores de complexidade ao longo do tempo, tendo sido possível identificar as situações de crise no mercado pelo aumento de complexidade e entropia e, no caso específico da crise de 2008-2009 foi possível perceber o aumento significativo da complexidade e entropia antes mesmo da instalação da crise, fornecendo assim um aviso prévio do evento. / This study aimed at investigating the opportunities for application of complexity analysis as a method of analysis of mineral commodities economics, using nickel as case study. With that intention, the particularities of commodities were studied, in a deeper fashion in the case of nickel, its influencing factors and respective models which have been developed for simulating, understanding and predicting the behavior of the commodity market system. The conditions which allow the mineral commodities market to be considered a complex system have been verified. In the case of nickel the current state of the extraction technology including the latest developments has also been analyzed. Then focus goes to the description of the method used in complexity analysis, where complexity of a system is defined as a measurable quantity based on its topology, represented by the structure of the correlation between its variables, and the total entropy of the system. The total entropy of the system is the integration of the Shannon entropy of the variables that participate in its structure and is a measure of the systems uncertainty, i.e., its departure from a deterministic operating fashion. Calculation of correlations between variables in this method is not done statistically, but by calculating the mutual entropy between each pair of variables. The advantage of this method is that it reveals correlations between pairs of variables that exhibit nonlinear relationships or even bifurcations, clustering and other pathologies of difficult statistical treatment. Thus, the term correlation is avoided, which refers to the statistical treatment, being coupling the preferred expression to identify the dependence between two variables. The two types of complexity analysis were then performed: static and dynamic. Static analysis reveals the system structure and strength of couplings between the components by means of a cognitive map, as well as the complexity indices consisting of critical complexity, operational and minimum entropy and robustness. Robustness is the most interesting index in this case, as it measures the resilience of the system using the difference between the critical and operative complexities, and is an indicator of its sustainability. The dynamic analysis reveals, for time variant systems, the evolution of complexity indicators over time. Interest in this type of analysis is that the methods developer has experimentally identified that the collapse of a system is almost always preceded by a sharp increase in their complexity. This feature is then exploited in the analysis of the nickel market in trying to anticipate crises. Then, in the experimental section, structures of couplings were identified for a basket of metals and for the specific nickel market, using static analysis. Finally the evolution of indicators of complexity over time has been investigated, which revealed to be possible to identify a crisis in the market by the increasing complexity and entropy and, in the particular case of the 2008-2009 crisis its been also was possible to observe a significant increase in complexity and entropy just before installation of the crisis itself, providing a pre-alarm of the event.

Essa tese apresenta como investigação norteadora porque o Brasil, mesmo tendo avançado em sua matriz industrial e alcançado altas taxas de crescimento no período 1930-1980, não conseguiu escapar da armadilha do subdesenvolvimento econômico. Para tentar vislumbrar alguns caminhos que potencialmente alargariam a discussão e compreensão do tema, recorre-se à perspectiva da Abordagem da Complexidade, combinada com a retomada das discussões teóricas promovidas por alguns dos autores conhecidos como pioneiros do desenvolvimento econômico. Desse modo, a novidade proposta por essa tese reside na perspectiva pela qual se discute o tema, e não ao tema propriamente dito, que foi e vem sendo amplamente discutido pela literatura. O objetivo é a realização de algumas discussões e ilações teóricas relativas à experiência brasileira no período, tendo sempre em mente a Abordagem da Complexidade e sua potencial contribuição para o alargamento do escopo de compreensão do tema. / This thesis presents as main question why Brazil, even having developed its industrial park and having achieved high rates of growth between 1930 and 1980, was unable to escape from the trap of economic underdevelopment. In order to list some ways that could potentially enrich the thinking and the understanding of the question, this inquiry is based on the perspective of Complexity thinking combined with the resumption of theoretical contributions of some authors known as economic development pioneers. Thus, the core of this thesis lies in the perspective by which accomplishes the theme discussion, not in the theme itself, which was and is being widely discussed by the literature. The aim is the achievement of some theoretical considerations and discussions about Brazilian experience in the period, always keeping in mind the Complexity thinking and its potential contribution to broaden the theme comprehension.

Esta pesquisa teve como objetivo melhor dimensionar a chegada de novas tecnologias e as mudanças no fazer jornalístico com a chegada dessas ferramentas. Procuramos demonstrar que as abordagens teóricas tradicionais, como o funcionalismo norteamericano (décadas de 30 e 40) e as teorias da Escola de Frankfurt (análise marxista da comunicação) - não são capazes de explicar as mudanças sofridas pelo Jornalismo na última década. Há um problema de ordem epistemológica e metodológica: qual deve ser a abordagem teórica para compreender a chegada de ferramentas tecnológicas como os wikis e os blogs? Essas ferramentas estão alterando as rotinas de apuração, produção, edição e veiculação de notícias. A idéia é a de refletir sobre o surgimento de outros referenciais teóricos mais eficientes para dimensionar o quadro atual; a saber, a teoria de sistemas emergentes e a teoria da complexidade. / This research aims to discuss the arrival of new technologies and how these new tools are changing the way journalism is done. We try to demonstrate that the traditional theorical approaches are not capable of explaining Journalism after its changes in the last decade. There is an epistemologic and metodologic question: what is the appropriate theorical approach to understand the arrival of technologic tools such wiki and blogs. They are changing the way news are investigated, produced, edited and vehicled. The main idea is think about the rise of new theoric references in the endeavor of understanding all these changes: the complexity theory and the theory of emerging systems.

Recentemente, as medidas de centralidade ganharam relevância nas pesquisas com redes complexas e redes sociais, atuando como preditores comportamentais, na identificação de elementos de poder e influência, na detecção de pontos estratégicos para a comunicação e para a transmissão de doenças. Novas métricas foram criadas e outras reformuladas, mas pouco tem sido feito para que se entenda a relação existente entre as diferentes medidas de centralidades, assim como sua relação com outras propriedades estruturais das redes em que elas são frequentemente aplicadas. Nossa pesquisa visa analisar e estudar essas relações para que sirvam de guia na aplicação das medidas de centralidade existentes em novos contextos e aplicações. Nós apresentamos também evidencias que indicam um desempenho superior das medidas conhecidas como Walk Betweenness, Information, Eigenvector and Betweenness na distinção de vértices das redes somente pelas suas características estruturais. Ainda, nós propiciamos detalhes sobre o desempenho distinto de cada métrica de acordo com o tipo de rede em que se trabalha. Adicionalmente, mostramos que várias das medidas de centralidade apresentam um alto nível de redundância e concordância entre si (com correlação superior a 0,8). Um forte indício que o uso simultâneo de várias métricas é improdutivo ou pouco eficaz. Os resultados da nossa pesquisa reforçam a ideia de que para usar apropriadamente as medidades de centralidade é de extrema importância que se saiba mais sobre o comportamento e propriedades das mesmas, fato que salientamos nessa dissertação. / Over the last years, centrality measures have gained importance within complex and social networks research, e.g., as predictors of behavior, identification of powerful and influential elements, detection of critical spots in communication networks and in transmission of diseases. New measures have been created and old ones reinvented, but few have been proposed to understand the relation among measures as well as between measures and other structural properties of the networks. Our research analyzes and studies these relations with the objective of providing a guide to the application of existing centrality measures for new environments and new purposes. We shall also present evidence that the measures known as Walk Betweenness, Information, Eigenvector and Betweenness are substantially better than other metrics in distinguishing vertices in a network by their structural properties. Furthermore, we provide evidence that each metric performs better with respect to distinct kinds of networks. In addition, we show that most metrics present a high level of redundancy (over 0.8 correlation) and its simultaneous use, in most cases, is fruitless. The results achieved in our research reinforce the idea that to use centrality measures properly, knowledge about their underlying properties and behavior is valuable, as we show in this dissertation.

Esta tese trata das significações atribuídas à instituição escolar, seus saberes e as relações destes com a vida mesma por trinta mulheres em processos de Letramento. A pesquisa que epistemologicamente se funda na teoria do Imaginário Social e na teoria da Complexidade colocou em pauta exatamente este ponto: quais os sentidos atribuídos à escola para um grupo de mulheres migrantes que apresentaram o desejo de estudar e escolarizar os filhos. O grupo de interlocutoras da investigação é composto por mulheres com pouca escolaridade, que estão cursando programas de Alfabetização, mulheres que voltaram a estudar depois de uma pausa para escolarizarem os filhos e mulheres que nunca se afastaram da escola e hoje trabalham nela como educadoras. Critério organizador da amostra a posteriori, a migração – de espaço e/ou de sentido - une essas mulheres. A escolha da Etnometodologia orientou o percurso investigativo e, dentre os procedimentos metodológicos adotados, devem ser destacados os roteiros de pesquisa respondidos por escrito, entrevistas individuais gravadas em áudio, elaboração do diário de campo e categorização dos sentidos atribuídos que compuseram o imaginário instituído e instituinte O objeto da investigação permitiu compreender quais os sentidos que este grupo de mulheres atribui à escola – sentidos já instituídos socialmente, restritos à funcionalidade instrumental de escola –, e a produção de outros ainda não instituídos – inscritos no campo da arte, da paixão, do sonho, da superação, da auto-estima, dos relacionamentos interpessoais e do movimento. A partir dessa polissemia foi possível contrariar hipóteses afirmadas pelo olhar moderno e acadêmico; foi possível também uma aproximação aos sentidos ainda não instituídos, desejos de escola que a tornam maior do que é: o elogio da escola.

Submitted by Luiz Felipe Barbosa (luiz.fbabreu2@ufpe.br) on 2015-03-12T15:00:05Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação Samara Nascimento.pdf: 9257843 bytes, checksum: 902eb4bdc806735989a42837a7f7bbe3 (MD5) / Approved for entry into archive by Daniella Sodre (daniella.sodre@ufpe.br) on 2015-03-13T13:15:07Z (GMT) No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação Samara Nascimento.pdf: 9257843 bytes, checksum: 902eb4bdc806735989a42837a7f7bbe3 (MD5) / Made available in DSpace on 2015-03-13T13:15:07Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação Samara Nascimento.pdf: 9257843 bytes, checksum: 902eb4bdc806735989a42837a7f7bbe3 (MD5) Previous issue date: 2013-03-25 / CNPQ / A técnica experimental de avaliação de desempenho utilizada em aplicações e sistemas de bancos de dados é composta principalmente da técnica de benchmark, que consiste em um conjunto de testes experimentais previamente definidos e posteriormente executados para obtenção de resultados de desempenho. Data Warehouses Geográficos (DWG) permitem o armazenamento de geometrias dos objetos que representam localizações na superfície terrestre e possibilitam o processamento de consultas analíticas e multidimensionais. Os benchmarks TPC-D, TPC-H e SSB são utilizados para avaliar o desempenho de Data Warehouses Convencionais. O benchmark Spadawan é utilizado para avaliar o desempenho de Data Warehouses Geográficos. Contudo, os benchmarks anteriores não conseguem ser considerados abrangentes, devido a sua limitada carga de trabalho. Desta forma, nesta dissertação, propomos um novo benchmark, chamado Spatial Star Schema Benchmark, ou Spatial SSB, projetado especialmente para realizar a avaliação de desempenho de consultas em ambientes de DWG. As principais contribuições do Spatial SSB estão concentradas em três pontos. Primeiro, o Spatial SSB utiliza três tipos de dados geométricos (i.e. pontos, linhas e polígonos), propostos em um esquema híbrido. Além disto, garante o controle da seletividade, que indica o número de linhas retornadas na tabela de fatos para cada consulta espacial pertencente à carga de trabalho deste benchmark. Segundo, o Spatial SSB controla a geração e distribuição dos dados no extent, assim como a variação do volume de dados, tanto aumentando a complexidade dos objetos espaciais, quanto aumentando o número de objetos espaciais, pelo aumento do fator de escala. Terceiro, o Spatial SSB obtém o número de objetos intersectados por janelas de consultas definidas de forma ad hoc, que sobrepõem uma porcentagem do extent definida pelo usuário. Os resultados experimentais mostraram que estas características degradam significativamente o desempenho de consultas sobre DWG.

Submitted by Etelvina Domingos (etelvina.domingos@ufpe.br) on 2015-03-12T19:56:16Z No. of bitstreams: 2 TESE Claudio Javier Tablada.pdf: 2444677 bytes, checksum: 2dcc68c8d3d0abc3074f8f0081738d37 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-12T19:56:16Z (GMT). No. of bitstreams: 2 TESE Claudio Javier Tablada.pdf: 2444677 bytes, checksum: 2dcc68c8d3d0abc3074f8f0081738d37 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2014-02 / CAPES / Nos últimos anos, a comunidade de processamento e análise de sinais tem apresentado contribuições teóricas e práticas objetivando a proposição de aproximações para a transformada discreta do cosseno (DCT). A DCT tem a importância de ser a ferramenta matemática central empregada em vários padrões de compressão de imagens e vídeo, tais como JPEG, MPEG-1, MPEG-2, H.261, H.263, H.264 e o recente HEVC. Aproximações para a DCT são usualmente livres de multiplicação e podem ser implementadas em hardware com baixo custo computacional. Nesta dissertação é realizada uma revisão da literatura de aproximações para a DCT com os principais resultados obtidos neste campo. Como contribuições originais, são propostas: (i) uma classe de aproximações para a DCT baseada na parametrização da fatoração de Feig-Winograd e (ii) duas aproximações baseadas na fatoração de Chen. Para a classe de aproximações baseada na fatoração de Feig-Winograd, foi considerado um problema de otimização multiobjetivo para selecionar transformadas ótimas com respeito a algumas medidas objetivas de qualidade, tais como erro de energia, erro quadrático médio, ganho de codificação e eficiência da transformada. As aproximações introduzidas neste trabalho são avaliadas no contexto de compressão de imagens e comparadas com aproximações descritas na literatura. Para esta avaliação foram consideradas a relação sinal-ruído de pico e o índice de similaridade estrutural como figuras de mérito. Dos resultados obtidos, conclui-se que as novas aproximações propostas resultam ser boas transformadas para serem usadas no contexto de compressão de imagens em aplicações que requerem baixo custo de implementação.