Submitted by Danielle Karla Martins Silva (danielle.martins@ufpe.br) on 2015-03-06T15:13:28Z No. of bitstreams: 2 tese_MarcoPoloMoreno.pdf: 5025898 bytes, checksum: ac91337962a78e4573af92599eea0dec (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-06T15:13:28Z (GMT). No. of bitstreams: 2 tese_MarcoPoloMoreno.pdf: 5025898 bytes, checksum: ac91337962a78e4573af92599eea0dec (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2012 / CNPq ; CAPES; FACEPE, / Apresentamos uma abordagem, com ênfase no domínio das frequências, para o problema da excitação de átomos por um trem de pulsos ultracurtos. Trabalhamos no regime de acumulação coerente, no qual o intervalo de tempo entre os pulsos é menor do que os tempos de relaxação do meio. Primeiramente, revisamos os fundamentos da interação coerente entre lasers, contínuos e pulsados, e sistemas atômicos, onde introduzimos o formalismo da matriz densidade para um sistema de dois níveis. Este formalismo é depois estendido para sistemas de três níveis na configuração tipo lambda e em cascata. Utilizamos a solução numérica das equações de Bloch integradas no tempo para modelar a impressão do pente de frequências no perfil Doppler de um vapor de átomos de rubídio na presença de um feixe de prova contínuo. No regime de campo fraco, apresentamos um tratamento teórico para a coerência atômica induzida por um trem de pulsos em átomos de dois níveis, que nos permitiu chegar a uma solução fechada para a coerência em termos dos modos do pente de frequências. Essa abordagem, no domínio da frequência, é usada para analisar o armazenamento coerente de população em um sistema de três níveis do tipo lambda, nas proximidades das ressonâncias de um e de dois fótons. A partir de resultados numéricos e analíticos, obtemos um pente de linhas de transparência eletromagneticamente induzida (EIT). Propomos a observação experimental desse pente de EIT no perfil Doppler através de um feixe de prova contínuo. Por fim, empregamos a abordagem no domínio das frequências para modelar resultados de dois experimentos. No primeiro, usamos um laser de diodo contínuo para sondar o bombeio óptico induzido por um laser de Ti:safira com 1 GHz de taxa de repetição em vapor de átomos de rubídio. A alta taxa de repetição permitiu resolver as transições hiperfinas para os estados 5P1/2 e 5P3/2. Discutimos os resultados obtidos a partir das técnicas de espectroscopia seletiva em velocidade e da espectroscopia com taxa de repetição. No segundo experimento, usamos a ação combinada do laser de diodo e do trem de pulsos ultracurtos na transição ressonante por dois fótons 5S−5P−5D para fazer espectroscopia dos níveis hiperfinos 5D3/2 e 5D5/2. O experimento é realizado sem travar a frequência de off-set do laser de Ti:safira, a qual estimamos a partir dos resultados experimentais.

Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2017-08-23T13:07:27Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Dissertação Mestrado - Hugo Melo.pdf: 1798343 bytes, checksum: d102a68753cda64d92a83e2e985901d8 (MD5) / Made available in DSpace on 2017-08-23T13:07:27Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) Dissertação Mestrado - Hugo Melo.pdf: 1798343 bytes, checksum: d102a68753cda64d92a83e2e985901d8 (MD5) Previous issue date: 2016-08-25 / Atualmente, com o crescimento da área de inteligência artificial e devido à necessidade do estudo das redes sociais no mundo virtual, ficou em evidência a importância da análise dessas redes. Existem vários tipos de problemas que podem ser levantados nesse sentido, entre eles, o problema de Predição de Links dentro de uma rede social, tarefa associada à Análise de Redes Sociais. Atualmente as abordagens buscam observar algum tipo de padrão na rede, sendo esses padrões estruturais, de similaridades entre os indivíduos, estatísticos, até modelos mais complexos, como padrões temporais. Este trabalho tem como objetivo propor uma nova metodologia temporal, chamada de Predição Temporal de Links baseada na Evolução de Tríades, de modo a prover uma solução mais satisfatória e computacionalmente viável para o problema de Predição de Links. Para isto, foi criado um novo modelo temporal de dados, chamado de Tensor de Transições de Tríades, que serve de base para o cálculo de modelos de predição temporal estatística de séries temporais. Este modelo foi concebido a partir da análise das principais abordagens vistas na literatura e identificação das suas vantagens e limitações. Os resultados obtidos mostraram que, em relação às abordagens de trabalhos relacionados, houve uma considerável melhora na qualidade da predição ao utilizar o modelo criado. / Nowadays, with the development of artificial intelligence and the need to study virtual social networks, the importance of the analysis of such networks has grown. There are many problems that arise when studying these networks, including the Link Prediction problem in a social network, a task associated with Social Network Analysis. The current state-of-the-art on Link Prediction seeks to find a hidden pattern in the network, including structural patterns, similarities and statistical characteristics and evolving to more complex models, like temporal patterns. This work aims to create a new temporal method, called Temporal Link Prediction based on Triads Evolution, which provides a more satisfactory and efficient solution for the Link Prediction problem. To achieve this goal, a new temporal data model, the Triad Transition Tensor, was created and used as a source to compute temporal forecasting statistic models based on time series. This method was conceived from a wide analysis of the state-of-the-art of the Link Prediction methods and identifying it’s advantages and limitations. The results in this work show that, compared to other methods found in related works, there was a considerable improvement in the quality of the predictions when using the proposed method.

Orientador: Eduardo Miranda / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin. / Made available in DSpace on 2018-08-13T03:42:46Z (GMT). No. of bitstreams: 1 Miranda_DanielCesarBoscode_M.pdf: 4501306 bytes, checksum: ea9cd3602fb6488ef97069a6df6ae49c (MD5) Previous issue date: 2009 / Resumo: O objetivo deste trabalho é estudar os efeitos da desordem nas proximidades da transição metal-isolante de Mott. Para tanto, utilizamos o modelo de Hubbard desordenado em duas dimensões. A teoria que aplicamos para estudar esse modelo é a Teoria Estatística Dinâmica de Campo Médio, que trata de maneira não-trivial os efeitos de desordem e interação elétron-elétron. A aproximação básica da teoria consiste em descrever os efeitos de interação de maneira local. Nela mapeamos o nosso problema original em vários problemas de uma impureza de Anderson, embebidos em banhos que são determinados através de uma condição de autoconsistência. Esses problemas são resolvidos no nosso trabalho aplicando o método do Monte Carlo Quântico, algoritmo Hirsch-Fye, que faz cálculos em temperatura finita. No nosso estudo conseguimos observar a coexistência de soluções metálicas ruins e isolantes ruins num mesmo sistema, para temperaturas um pouco maiores do que a que determina o ponto crítico da transição de Mott. Relacionamos a condutividade local com as energias locais desordenadas, observando que essas energias funcionam como um potencial químico dependente do sítio que altera localmente a dopagem do sistema. Finalmente, verificamos o aumento do valor da interação crítica com a desordem. Esse trabalho é a primeira implementação numérica da Teoria Estatística Dinâmica de Campo Médio com Monte Carlo Quântico, que é o estado da arte de cálculos de sistemas de uma impureza única. Nesse sentido, nosso trabalho representa um importante primeiro passo na implementação do método e fornece um paradigma inicial do seu poder e das suas limitações. / Abstract: The main goal of this work is to study the effects of disorder in the proximity of a Mott metal-insulator transition. For that, we use the disordered Hubbard model in two dimensions. The theory we aply to study this model is the Statistical Dynamical Mean Field Theory, which treats the effects of disorder and electron-electron interactions in a non-trivial fashion. The basic aproximation of that theory is to describe the effects of interactions in a local way. In this theory we map the original system in several Anderson single-impurity problems, embebbed in baths that are determined through a self-consistency condition. These problems are solved in our work through the Quantum Monte Carlo method, with the Hirsch-Fye algorithm, at finite temperature. In our study, we found the coexistence of bubbles of bad metal and bad insulator in the same system, for temperatures a little higher than that which determines the critical point of the Mott transition. We could relate the local conducting properties with the local disordered energies, finding that these energies work like a site-dependent chemical potential which changes locally the doping of the system. Finally, we verified the enhancement of the critical interaction by disorder. This work is the first numerical implementation of the Statistical Dynamical Mean Field Theory with the Quantum Monte Carlo, which is the state of art for calculations of single-impurity systems. In this sense, our work is an important first step in the implementation of the method and sets a preliminary benchmark of its power and limitations. / Mestrado / Física da Matéria Condensada / Mestre em Física

Orientador: Iakov Veniaminovitch Kopelecith / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin / Made available in DSpace on 2018-08-11T19:04:32Z (GMT). No. of bitstreams: 1 Baring_LuisAugustoGomes_M.pdf: 14567195 bytes, checksum: 7a1e5edce6c8f77169b6643a7a7f0e21 (MD5) Previous issue date: 2008 / Resumo: No presente trabalho, estudamos as propriedades físicas de amostras de bismuto, material que, quando na forma romboédrica, não é supercondutor, mas que pode apresentar supercondutividade quando na forma de filmes ou quando se apresenta em outra estrutura (cúbica, por exemplo), obtida sob pressão, ou, ainda, em sua forma amorfa. Observamos supercondutividade em um pó virgem de bismuto e em amostras preparadas a partir desse pó, mediante tratamento térmico. Dada a pequena fração volumétrica a que corresponde a fase supercondutora acreditamos que a supercondutividade ocorra em uma fração das amostras possivelmente relacionada à sua superfície. Mais interessante é que a supercondutividade é fortemente dependente das condições de tratamento térmico (as amostras preparadas a partir do pó de bismuto virgem podem apresentar supercondutividade ou não). Também realizamos medidas de magnetotransporte em uma amostra monocristalina de bismuto, confirmando certas observações já a feitas anteriormente, como a ocorrência de uma transição metal-isolante induzida por campo magnético / Abstract: In this work we study the physical properties of bismuth samples. Crystalline bulk bismuth, in the rhombohedral phase, is not superconducting, but, in the cubic phase, for example (obtained under pressure), in films and in the amorphous phase, may present superconducting transition. We observed superconductivity in a bismuth virgin powder and in samples prepared upon annealing this powder. Due to the small volumetric superconducting fraction we suspect that the superconductivity is related to the sample's surface. Moreover, the superconducting properties are strongly dependent upon the annealing conditions (these samples may be either superconducting or not). We also performed magnetotransport measurements in a single-crystalline bismuth sample and observed a characteristic feature of this material, namely, metal-insulator transition driven by applied magnetic field / Mestrado / Física da Matéria Condensada / Mestre em Física

Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2016-09-30T21:08:58Z No. of bitstreams: 2 Dissertação - Lucas de Souza Ferreira - 2016.pdf: 964364 bytes, checksum: 53a985295d81269cf08a064398f305f0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2016-10-03T12:57:01Z (GMT) No. of bitstreams: 2 Dissertação - Lucas de Souza Ferreira - 2016.pdf: 964364 bytes, checksum: 53a985295d81269cf08a064398f305f0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2016-10-03T12:57:01Z (GMT). No. of bitstreams: 2 Dissertação - Lucas de Souza Ferreira - 2016.pdf: 964364 bytes, checksum: 53a985295d81269cf08a064398f305f0 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2016-03-10 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / In 1943, Ashkin and Teller (AT) proposed a model to describe the behavior of a system composed by four components that interact with each other. However the problem has not been solved analytically for all parameters due to the complexity of the model. Only thirty years later Fan (1972) proposed a change in order to analyze the system. He made an analogy with the Ising model and described the interactions between the components in terms of spins, leading to a simple matching with the Ising and Potts q = 4 models and, enabling therefore a clearer comprehension of the model and allowing the implementation of various techniques to investigate the behavior of the system with the temperature. In 2001 Wang and Landau developed a Monte Carlo algorithm that estimates directly the density of states and can be applied in the study of phase transitions and the thermodynamic properties. This algorithm is based on a random walk in the space of energies that leads to an estimate for the density of states. During the simulations an energy histogram monitors the evolution of the density of states: whenever the flatness criterion is satisfied, we obtain a finer level of the density of states. In this work we perform a study of the Ashkin-Teller model using the Wang-Landau algorithm, determining the behavior of the magnetization and the specific heat and estimating the critical exponents , and and the critical temperature through the finite-size theory for different values of the model parameters. / Em 1943, Ashkin e Teller (AT) propuseram um modelo para descrever o comportamento de um sistema composto por quatro componentes que interagem entre si. Todavia o problema não foi resolvido analiticamente para todos parâmetros do sistema devido à complexidade de modelo. Somente trinta anos após a publicação do trabalho Fan (1972) propôs uma mudança na forma de analisar o sistema. Ele fez uma analogia com o modelo de Ising e escreveu as interações entre as componentes em termos de spins, o que levou a uma fácil correspondência com os modelos de Ising e Potts q = 4 e, de certa forma, tornou mais clara a compressão do modelo e possibilitou a aplicação de várias técnicas para se obter o comportamento do sistema com a temperatura. Em 2001 Wang e Landau elaboraram um algoritmo de Monte Carlo que estima diretamente a densidade de estados e pode ser aplicado no estudo de transições de fase e propriedades termodinâmicas. Esse algoritmo é baseado em um passeio aleatório no espaço das energias em que constroi-se uma estimativa da densidade de estados juntamente com um histograma de energia: toda vez que o critério de nivelamente é satisfeito, obtêm-se um nível mais refinado da densidade de estados. Este trabalho tem como objetivo o estudo do modelo de Ashkin-Teller usando o algoritmo de Wang-Landau, para o qual, determinamos o comportamento da magnetização e calor específico bem como os expoentes críticos , e e a temperatura crítica, através da teoria de tamanho finito para diferentes conjuntos de parâmetros do modelo.

Este estudo teve como ponto de partida o reconhecimento da realidade heterogênea do trabalho. O chamado trabalho informal é uma forma econômica que sempre coexistiu com as outras modalidades em países latino-americanos, o qual adverte que como atividade econômico-produtiva existia muito antes dos discursos sobre a perda significativa de vagas de emprego. A questão básica da pesquisa propôs analisar a construção das trajetórias de trabalho dos vendedores informais das ruas do centro de Cali, Colômbia; considerando um enfoque nos trabalhadores e suas experiências no trabalho informal, ou seja, naqueles trabalhos que não estão regulamentados pelo Estado ou dos quais não se recolhem impostos nem contam com proteção social (saúde e aposentadoria). Compreendendo as trajetórias de trabalho como o particular traço ou percurso que faz o indivíduo no espaço sociolaboral, que descreve as sucessivas posições que tem ocupado ao longo do tempo, desde sua inserção no mercado laboral (Orejuela & Correa, 2007, p.64); embora este percurso vá além de uma reconstrução das distintas atividades de trabalho e permita analisar elementos como as motivações e escolhas pessoais, os fatores macro e micro sociais, além da temporalidade. A pesquisa abordou um método qualitativo com perspectiva etnográfica que permitiu identificar as construções das trajetórias de trabalho em vendedores informais de rua do centro de Cali e junto com o trabalho de campo, um retrato sobre o trabalho informal nesse espaço. Participaram oito vendedores informais dos quais se obtiveram depoimentos orais, por meio de entrevista e conversa. As informações obtidas foram estudadas à luz da Análise Temática proposta na teoria das histórias de vida de Queiroz (1988). Foram estudadas individualmente as trajetórias para, em seguida, identificaram-se alguns elementos comuns. Considera-se através das narrativas dos vendedores, que as trajetórias de trabalho, organizam-se a partir de aquilo que as pessoas têm conseguido criar para, além de sobreviver, obter um sentido para a vida segundo o que fazem, construindo redes que lhes permitem movimentar o caminho segundo seus projetos e os valores atribuídos ao trabalho. A partir daí, definiram-se os temas que organizam as histórias de vida, tais como as transições, as redes, os projetos e os sentidos do trabalho, os quais se configuraram numa totalidade de vivências que dão sentido ao caminho no mundo laboral. Finalmente, identificou-se a complexidade das construções das trajetórias de trabalho, marcadas por elementos como os familiares, culturais e sociais, os 6 quais extrapolam o universo laboral, além de demonstrar que os contatos que as pessoas estabelecem durante o percurso, especificamente no centro da cidade, gera uma rede de solidariedade que os sustenta no trabalho informal. Outro aspecto importante nas considerações é a dificuldade de qualificar estes trabalhadores que continuamente encontram-se entre fronteiras permeáveis entre formas de trabalho formal-informal / This research takes into account the heterogeneous reality of work considering that informal jobs have been always part of the Latin American economic system, and have coexisted with other working arrangements. This suggests that informal activities have existed before the speeches on restructuring labor markets and unemployment. As research question I propose to analyze the work trajectories of informal street vendors in downtown Cali, Colombia; that is to say, those jobs that are not regulated by the State. Work trajectories are defined as \"the direct line or route that is followed by an individual in the social-space, which describes the successive positions he has held over time\" (Orejuela & Correa, 2007, p.64). However, this analysis is not just focused on the reconstruction of the various work activities since I also analyze other factors such as personal motivations, personal choices and macro-and micro social facts. I tackled this research from a qualitative method, which involves an ethnographic perspective that allowed me to identify the trajectories of informal street vendors. I selected eight vendors with whom interviews and discussions were conducted. The data obtained were analyzed based on the Thematic Analysis of life histories (Queiroz, 1988). Initially, the trajectories were studied individually, and then common elements were identified. From the venders´ narratives I found that the trajectories are organized not just as a way to survive but also as a way to have a purpose in life. They build networks that allow them to move toward their projects and give value to their works. Keeping this in mind I classified the trajectories by themes such as transitions, networks, projects, and sense of work, which are configured in a totality of experiences that give coherence to their jobs. Finally, I identified the complexity of developing those trajectories, which is affected by familiar, cultural and social contexts

A emergência de fenômenos coletivos e correlações de longo alcance impossibilitam a inferência de propriedades de sistemas como um todo a partir de suas partes componentes. A modelagem destes sistemas frequentemente ocorre mediante emprego de operadores de spin localizados em grafos com topologias não-triviais. Aqui, mostramos que o operador de momento angular de muitos corpos une o estudo de diversos sistemas complexos, desde a sistemas epidêmicos até cadeias magnéticas de spin. Para o modelo epidêmico SIS, determinamos a matriz de transição do processo estocástico correspondente e mostramos suas soluções para grafos regulares e aleatórios, por meio de técnicas geralmente empregadas em sistemas fortemente correlacionados. Já no modelo de Dicke, identificamos o vínculo que explica a relevância e o efeito finito de operadores anti-girantes para duas espécies atômicas confinadas numa cavidade óptica que interagem com radiação eletromagnética. Por fim, o papel do momento angular também é identificado para duas cadeias quânticas de spin 1/2 acopladas, as quais modelam nanoestruturas magnéticas heterogêneas. A estrutura de bandas é calculada, enquanto efeitos espúrios de superfície são removidos pela introdução de quasipartículas dotadas de grau de liberdade de spin adicional / The emergence of collective phenomena and long range correlations makes it impossible to infer the properties of whole systems from their components. Their modeling often occurs through the use of localized spin operators, taking place within graphs with non-trivial topologies. Here, we show that the many-body angular momentum operator connects the study of several complex systems, ranging from epidemic systems to magnetic spinchains. For the SIS epidemic model, we calculate the transition matrix of the corresponding stochastic process and show the corresponding solutions for regular and random graphs, using techniques generally employed in strongly correlated systems. For the Dicke model we identify the constraint that explains the relevance and finite size effect of anti-rotating operators, for two atomic species, confined within an optical cavity, and interacting with electromagnetic radiation. Finally, the role of angular momentum is also identified for two coupled quantum spinchains 1/2 which model heterogeneous magnetic nanostructures. The band structure is calculated, while spurious surface effects are removed due to the introduction of quasiparticles with an additional spin degree of freedom.

Neste trabalho estudamos o efeito da temperatura T e do campo magnético externo H sobre o modelo de Ising de spin 1/2 com interações competitivas J1 e J2 = -pJ1 entre primeiros e segundos vizinhos, respectivamente, numa direção axial (modelo ANNNI), e o efeito do campo de anisotropia cristalina D sobre o estado fundamental de um modelo ANNNI de spin maior que 1/2. No primeiro modelo levantamos os diagramas de fases p-T e H-T na aproximação de campo médio. Nestes diagramas encontramos diversos tipos de transições de fases tais como transições quase-contínuas e transições singular-contínuas. Encontramos também evidências da existência de pontos ípsilon () e pontos superdegenerados até então só encontrados nos diagramas de fases do estado fundamental de modelos do tipo Frenkel-Kontorova. No segundo modelo levantamos os diagramas p-D a T=0 para os dez primeiros valores de spin S. Estudamos a evolução das fronteiras de fases e de pontos de encontro de mais que duas fases sobre estas fronteiras conforme S é variado. Constatamos que as diferenças entre diagramas com S inteiro e diagramas com S semi-inteiro tendem a desaparecer com o crescimento de S. / In this work we studied the effect of the temperature T and external magnetic field H on the spin 1/2 lsing model with competing interactions J1 and J2 = -pJ1 between the first- and second-neighbors, respectively, along an axial direction (ANNNl model), and the effect of the crystal field anisotropy D on the ground state of the ANNNl model with spins greater than 1/2. In the first model we built the p-T and H-T phase diagrams in the mean-field approximation. In these phase diagrams we found various types of phase transitions such as quasi-continuous and singular-continuous phase transitions. We also found evidences for the upsilon point (1) and superdegenerate points, which have previously been found only on the groundstate phase diagrams of Frenkel-I<ontorova type models.

Submitted by Rosa Assis (rosa_assis@yahoo.com.br) on 2017-04-07T12:20:06Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) CLAUDIO LUIS DE MEO MARTINS.pdf: 24081977 bytes, checksum: 7ae3e8ba72ff9af0ea1824d98d6cb531 (MD5) / Approved for entry into archive by Paola Damato (repositorio@mackenzie.br) on 2017-04-19T14:04:34Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) CLAUDIO LUIS DE MEO MARTINS.pdf: 24081977 bytes, checksum: 7ae3e8ba72ff9af0ea1824d98d6cb531 (MD5) / Made available in DSpace on 2017-04-19T14:04:34Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) CLAUDIO LUIS DE MEO MARTINS.pdf: 24081977 bytes, checksum: 7ae3e8ba72ff9af0ea1824d98d6cb531 (MD5) Previous issue date: 2016-08-24 / Fundo Mackenzie de Pesquisa / The understanding of how the composition of cellular automata rules can perform prede ned computations may contribute to the general notion of emerging computation by means of locally processing components. In this context, we propose a solution to the MODn Problem, which is the determination of whether the number of 1-bits in a binary string is perfectly divisible by the positive integer n > 1. The solution is a composition of one-dimensional cellular automata rules, i.e., the application of di erent rules on a lattice with periodic boundary conditions, which are replaced after some iterations, and all of them with maximum radius equal to n 􀀀 1. In this work, the (XU; LEE; CHAU, 2003) solution for MOD3 Problem (n = 3) is extended for any value of n, and the solution is given for any lattice size N that is co-prime to n. In this generalised solution, the number of iterations depends only on N, with O(N2). This solution relies upon two essential classes of rules, that have been de ned herein: the Replacement rules, that replace a certain amount of identical end bits on the lattice with the opposite value, and the Grouping rules, that group isolated strings of identical and consecutive bits on the lattice, to larger strings of the same bit value. Furthermore, we also show how the solution can be simpli- ed in terms of a reduction on the number of required rules, by de ning some operations that involve the rules' active state transitions, i.e., those that change the value of the centre cell of the neighbourhood. To this end, we de ned the operations of Partitioning (the separation of the active transitions of a rule in di erent rules), Joining (the union of the all active transitions of di erent rules in the same rule), and Merging (the joining of all active transitions of the rules involved, but removing some of them or even adding new active transitions to get the desired adjustments. Using the same concepts and methodology, we proposed a x for the only rule that had been reported in the literature for solving the MOD2 Problem, which is known as the Parity Problem. / A compreensão de como uma composição de regras de autômatos celulares consegue realizar cálculos computacionais pré-de finidos pode contribuir para a noção geral de computação emergente por meio de processamentos locais de alguns componentes. Neste contexto, propõe-se uma solucão para o Problema MODn, que determina se o número de bits 1 em uma cadeia binária de tamanho N é perfeitamente divisível por um número inteiro positivo n > 1. A solução é uma composicão de regras de autômatos celulares unidimensionais, ou seja, a aplicacão de regras diferentes, sobre um reticulado em condição de contorno periódica, que são trocadas após algumas iteracões, sendo todas de raio máximo igual a n - 1. Neste trabalho, a solução de (XU; LEE; CHAU, 2003) para o Problema MOD3 (n = 3) é expandida para qualquer valor de n, mas observada a condição que N e n devem ser números primos entre si. Na solução generalizada obtida, a quantidade total de iterações depende somente de N com O(N2). Essa solução se fundamenta em duas classes essenciais de regras, que foram aqui de nidas: as regras de Substituição, que trocam uma determinada quantidade de bits iguais e extremos do reticulado por bits de valores opostos, e as regras de Agrupamento, que juntam cadeias isoladas de bits idênticos e consecutivos no reticulado, ás maiores cadeias do mesmo valor do bit. Além disso, também é mostrado como podemos simpli ficar esta solução, reduzindo o número de regras necessárias, através de operações que envolvem as transições de estado ativas destas regras, i.e., aquelas que alteram o valor da célula central da vizinhança. Para tanto, são de nidas as operações de Particionamento (separação de transições ativas de uma regra em regras distintas), Junção (união de transições ativas de regras distintas em uma mesma regra) e Fusão (junção de todas as transições ativas das regras envolvidas, podendo remover algumas delas ou até mesmo incluir novas transições ativas para adequações desejadas). Utilizando-se dos mesmos conceitos e metodologia, propusemos ainda uma correção para a única regra proposta na literatura para resolver o Problema MOD2, o qual é conhecido como Problema da Paridade.

Estudamos um sistema de dois níveis acoplados como um modelo que imita o comportamento de líquidos super-resfriados. Em equilíbrio o modelo apresenta uma fase líquida e uma fase cristalina com diversos estados fundamentais. O modelo é definido numa rede quadrada e a cada sítio é associada uma variável estocástica de Ising. A característica que torna este modelo particularmente interessante é que ele apresenta estados metaestáveis duráveis que podem desaparecer dentro do tempo acessível para as simulações numéricas. Para imitar o processo de formação dos vidros, realizamos simulações de Monte Carlo a taxas de resfriamento constante. Apresentamos também simulações para resfriamentos súbitos a temperatura abaixo da temperatura de fusão. / We study a coupled two level systems as a model that imitate the behavior of supercooled liquids that become structural glasses under cooling. In the equilibrium the model shows a liquid phase and a crystalline phase with many grouond states. The model is defined on a square lattice and to each site a stochastic Ising variable is associated. The feature that makes this model particularly interesting is that it display durable metastables states which can vanish within the time available for numerical simulations. In order to imitate the glass former process, we perform Monte Carlo simulations at constant cooling rate. We present also simulations for quenchs to temperatures below the melting temperature.