171 |
Princípios de grandes desvios: para o método da entropia penalizada na teoria de Aubry-Mather e para cadeias de Markov a estado contínuoMohr, Joana January 2008 (has links)
Este trabalho será dividido em dois capítulos. Em ambos exibiremos a função de desvio e um princípio de grandes desvios para uma sequência de medidas que convergem, para uma medida minimizante no primeiro problema e para uma medida maximizante no segundo. O primeiro capítulo trata de aspectos da teoria de Aubry-Mather. Para um Lagrangiano L(x; v) : TN £ RN → R, satisfazendo algumas hipóteses naturais, e sob hipótese de genericidade, estamos interessados em mostrar um princípio de grandes desvios para uma sequência de medidas que convergem para a medida de Mather. D. Gomes e E. Valdinoci mostraram, para ε; h fixados, a existência de uma medida absolutamente contínua με; h que minimiza o problema de A-M discreto com entropia. Também analisaremos o problema discreto de Aubry-Mather, onde introduziremos o conceito de sub-ação e mostraremos, sob hipótese do Lagrangiano ser genérico, a unicidade de um certo tipo de sub-ação que chamaremos de calibradas. E finalmente mostraremos a existência de um outro tipo de sub-ação ditas separantes. / This work will be divided in two chapters. In both cases we present the rate function and a large deviation principle for a sequence of measures converging, to a minimizing measure in the first problem and to a maximizing measure in the second one. In the first chapter the setting will be the Aubry-Mather theory. For a Lagrangian L(x; v) : TN £RN → R, satisfying some natural hypothesis, and for a generic Lagrangian (it is known that in this case the Mather measure μ is unique and the support of μ is the Aubry set), we will show a large deviation principle for a sequence of measures that converge to the Mather measure. It follows from a result by D. Gomes and E. Valdinoci that, for ε; h fixed, there exists an absolutely continuous measure με; h that minimize the entropy penalized A-M problem. Also we will analyze the discrete A-M problem, where we introduce the concept of subaction and we will show, under the hypothesis of generic Lagrangian, the uniqueness of a kind of subaction, that we will call calibrated. And finally we will show the existence of another kind of subactions, a separating subaction.
|
172 |
Dinâmica não linear de pulsos eletromagnéticos em um plasma relativístico frioBonatto, Alexandre January 2008 (has links)
Neste trabalho investigamos a propagação auto-consistente de pulsos eletromagnéticos em um plasma relativístico frio de dois fluidos (iônico-eletrônico). A aplicação do formalismo Hamiltoniano em um modelo cujas soluções foram previamente estudadas na literatura de forma numérica e analítica nos permite interpretar o problema sob a perspectiva da dinâmica não linear de uma quase-partícula em um potencial efetivo, fornecendo informações relevantes sobre questões de interesse. São analisadas a existência e a estabilidade de soluções com pequenas amplitudes propagando-se em alta e em baixa velocidade, com ênfase no mecanismo de destruição dessas soluções que resulta na perda do movimento adiabático. Pulsos com grandes amplitudes propagando-se em baixa velocidade também são estudados com a finalidade de se conhecer mais detalhes sobre o espectro dessas soluções. As simulações mostram que esses pulsos não são soluções isoladas como descrito na literatura, e sim periódicas. / In this work we investigate the self-consistent propagation of nonlinear electromagnetic pulses in a cold relativistic two-fluids plasma model. Application of Hamiltonian formalism in a model whose solutions had been studied in the literature both numerically and analytically allows us to interpret the system from the perspective of nonlinear dynamics as a quasi-particle in an effective potential, addressing issues of current interest. Existence and stability of small amplitude solutions propagating at both high and low speeds are analyzed focusing on how these solutions are destroyed and adiabatic motion is broken. Larger amplitude pulses propagating at low speeds are also investigated in order to have a better understanding of these solutions spectra. Simulations show that pulses with larger amplitudes are not isolated as described in the literature, but rather periodic solutions.
|
173 |
Propriedades ergódicas do algoritmo da raiz quadradaSobottka, Marcelo January 2002 (has links)
Neste trabalho, mostraremos que o algoritmo que determina digito a digito a raiz quadrada de um número real positivo, corresponde a um sistema dinâmico no plano com um comportamento dinâmico complexo. Uma relação de equivalência pode ser obtida e através dela determinamos um novo sistema dinâmico definido no espaço quociente. Tal sistema dinâmico será estudado a partir de dois pontos de vista: Dinâmica Topológica e Teoria Ergódiga. Mostraremos que tal sistema dinâmico é topologicamente conjugado ao shift map no espaço de Bernoulli sobre 10 símbolos. Além disso, mostraremos que existe uma medida invariante natural a qual ergódiga para este sistema dinâmico. / In this work, we will show that the algorithm, which determines digit by digit the square root of a positive real number, corresponds to a dynamical system in the plane with complex dynamical behaviour. A relation of equivalence can be obtained and through it we determine a new dynamical system in the quotient space. Such dynamical system will be study from two points of view: Topological Dynamics and Ergodic Theory. We will show that such dynamical system is topologically conjugated to a shift map in the Bernoulli’s space on 10 symbols. Furthermore we will show that there exists a natural invariant measure which is ergodic for this dynamical system.
|
174 |
Geometria e heterogeneidade na dinâmica no modelo de PottsRocha, André Rodrigues de la January 2013 (has links)
O conceito de heterogeneidade de tamanhos de domínios (Heq), definido como o número de tamanhos distintos de domínios existentes em determinada configuração de um sistema, foi recentemente introduzido no contexto do modelo de percolação explosiva. Além de introduzir um novo expoente de escala, o mesmo se mostrou útil em outros problemas da mecânica estatística de equilíbrio, como o de percolação aleatória, bem como nos modelos de Ising e Potts. Neste trabalho, aplicamos e medimos esta quantidade em situações fora do equilíbrio. Em particular, após submetermos os modelos de Ising e Potts a um súbito resfriamento, a partir de um estado de equilíbrio de alta temperatura, para uma temperatura crítica ou subcrítica, T > Tc, medimos a evolução temporal de H(t). Mostramos que o comportamento para tempos grandes é uma lei de potência com expoentes diferentes para os casos crítico e subcrítico. Adicionalmente, o comportamento para tempos pequenos apresenta ainda um máximo no valor de H(t), quando a temperatura inicial é T0 → Ѡ. Apresentamos um extenso conjunto de dados de simulação que apoiam essas conclusões e discutimos perspectivas futuras, com o objetivo de tentar compreender melhor o comportamento de H(t). / The concept of domain size heterogeneity (Heq), the number of distinct domain sizes occurring in a given con guration, was recently introduced in the context of explosive percolation. Besides introducing a new scaling exponent, it was shown to be useful in other classical equilibrium statistical mechanics problems, like random percolation, and the Ising and Potts models. Here we apply and measure this quantity for out of equilibrium situations. In particular, after quenching the Ising and Potts models from a high temperature equilibrium state, T > Tc, to a critical or subcritical temperature, T Tc, we measure the time evolution of H(t). We show that the long time behavior is power law with di erent exponents for critical and subcritical coarsening. Moreover, the short time behavior also presents a surprising maximum of H(t) when the initial temperature is T0 → Ѡ. We present extensive simulation data supporting these conclusions and discuss future perspectives, in order to help understand the overall behavior of H(t).
|
175 |
Dinâmica de lasers com realimentação atrasadaJunges, Leandro January 2014 (has links)
Nesta tese de doutorado apresentamos um conjunto de estudos em sistemas com atraso, especialmente no contexto de lasers realimentados. O paradigmático modelo fisiológico de Mackey-Glass nos introduz no contexto de sistemas atrasados por ser simples e já, bastante estudado. Na sequencia, um modelo de lasers de CO 2 com realimentação eletro-óptica e o modelo de Lang-Kobayashi para lasers de semicondutor são estudados em detalhes. O espago de parâmetros do modelo de Mackey-Glass apresenta fases regulares e caóticas, compondo um complexo mosaico de rotas para o caos. Cascatas de dobramento de período são observadas, além de um novo tipo de comportamento caracterizado pela adição de picos por deformação do perfil da solução. Além disso, percebemos que a implementag5,o do atraso não implica em mudança instantânea na dinâmica, revelando uma "letargia" do sistema frente a influencia do atraso. Também observamos a acumulação de shrimps no espaço de parâmetros, sendo que nestas estruturas podemos fracionar a solução em segmentos, de forma que ao passarmos de uma estrutura para outra, a solução apenas apresenta a adição de alguns destes segmentos na sua composição. O espaço de parâmetros do modelo de laser de CO 2 com realimentação sem atraso apresenta dois tipos de descontinuidade no período das soluções associadas: uma divergência com o aumento da voltagem de bias (B), e um aumento abrupto com a variação conjunta da voltagem de bias e do ganho de realimentação (r). O efeito deste salto no espaço de fase y x z e discutido. A implementação do atraso (T 0) e o incremento deste tempo de atraso revelou, inicialmente, uma contração das fases periódicas complexas no piano r x B, ate sua completa extinção. Após um intervalo de inatividade dinâmica, o continuo aumento de T revelou o ressurgimento de complexas fases de soluções periódicas e caóticas. No modelo de Lang-Kobayashi, mostramos que as transições observadas no comportamento dinâmico da intensidade do laser quando o tempo de atraso e variado estão relacionadas com a criação e destruição dos chamados Modos de Cavidade Externa (ECMs). Por outro lado, o incremento da corrente de bombeamento P mostrou uma gradual cornplexificação da solução, alternando solug5es periódicas, levemente irregulares e ca6ticas. O piano T x P mostrou uma rica distribuição deste tipo de soluções, formando estruturas bem definidas no espaço de parâmetros. Multiestabilidade também foi observada neste modelo. / In this thesis we present a series of studies in delayed systems, specially in the context of feedback lasers. The paradigmatic Mackey-Glass model introduces us in the context of delayed sistems, for being both simple and largely studied. Additionally, a model for CO2 lasers with electro-optical feedback, and the Lang-Kobayashi model for semiconductor lasers are studied in details. The parameter space of the Mackey-Glass model presents phases of regular and chaotic behavior, composing a complex mosaic of routs to chaos. Period doubling cascades are observed, along with a new type of behavior, characterizing the peak adding by waveform deformation of the solution. In addition, we see that the implementation of the delay time does not instantaneously changes the dynamics, revealing a "lethargic" behavior of the system under the delay influence. We also observed the accumulation of shrimps in parameter space, and in these structures we can divide the solution in segments, in a way that when we jump from one of these structures to another, the solution is simply added by one of these segments in its composition. The parameter space of the CO 2 laser model with feedback (without delay) presents two types of discontinuities in the period of the associated solutions: a divergence, with the increasing of the bias voltage (B), and a sharp increase with the joint variation of the bias voltage and the feedback gain (r). The effect of this jump in phase space y x z is discussed. The implementation of the delay (T 0) revealed the existence of low complexity regimes in r x B plane under the variation of T. The increasing of this delay time revealed, initially, a contraction of the complex periodic phases in r x B plane, until its complete disappearance. After a range of dynamical inactivity, the further increasing in 7- revealed the reappearance of complex phases with periodic and chaotic solutions. In the Lang-Kobayashi model, we showed that the transitions observed in the laser intensity dinamical behavior while the delay time is varied are related to the creation and destruction of the External Cavity Modes (ECM). On the other hand, the increasing of the pump current P showed a gradual complexification of the solution, alternating periodic, lightly irregular, and chaotic solution. The T x P plane showed a rich distribution of these types of solutions, composing well defined structures in parameter space. Multistability was also observed in this model.
|
176 |
Bifurcação de Hopf e seu controle em memórias associativas caóticasTIBA, André Kunio de Oliveira 02 March 2015 (has links)
Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2015-05-14T12:16:19Z
No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
Tese_biblioteca_2_AndreTiba.pdf: 1261765 bytes, checksum: 8c049182f9eab69fed4ee44413d59be6 (MD5) / Made available in DSpace on 2015-05-14T12:16:19Z (GMT). No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
Tese_biblioteca_2_AndreTiba.pdf: 1261765 bytes, checksum: 8c049182f9eab69fed4ee44413d59be6 (MD5)
Previous issue date: 2015-03-02 / As Memórias Associativas (MAs) são utilizadas para modelar diversos sistemas dinâmicos, com
grande aplicação em armazenamento e recuperação de memórias. Porém, as MAs tradicionais
são incapazes de modelar comportamentos caóticos. Por outro lado, a Memória Associativa
Caótica (MAC), com neurônios caóticos proposto por Aihara, possui tal capacidade. O neurônio
desta rede é formado por dois estados distintos: um externo, que compreende a saída do neurônio;
outro interno, formado por um vetor bidimensional simplificado de variáveis de estado, que
independe de atrasos temporais. O comportamento caótico ocorre neste estado interno da MAC.
Os modelos de MAC, autoassociativos ou heteroassociativos, têm sido fonte de pesquisa, principalmente
quanto ao estudo do caos e de seu controle. Porém, as MACs são sistemas suficientemente
complexos, capazes de apresentar diversos outros tipos de comportamentos dinâmicos,
tais como periodicidade, convergência assintótica, bifurcações diversas etc...
Um comportamento dinâmico presente com frequência em sistemas não lineares multidimensionais
é aquele ligado ao surgimento/desaparecimento de ciclos limites, estáveis ou instáveis.
Em outras palavras: Bifurcação de Hopf (BH). Muitos trabalhos na literatura tratam do estudo
analítico da presença da BH em Memórias Associativas Bidirecionais com atraso, realizando a
prova analítica da existência e da estabilidade da BH. Este tipo de tarefa apenas é possível em
sistemas de baixa dimensão devido às dificuldades decorrentes da prova analítica.
De forma análoga, esta Tese teve como objetivo principal a realização da prova analítica da
existência e da estabilidade da BH em uma MAC de baixa dimensão, treinada para armazenar
um conjunto de memórias. Outros trabalhos já realizaram estudos numéricos da BH em modelos
de MACs autoassociativas, porém este é o primeiro a realizar uma abordagem analítica. Além
do tratamento analítico, este estudo consistiu ainda: na verificação numérica da presença da
Bifurcação de Hopf; na análise das mudanças na capacidade de recuperação de memórias,
quando a BH esteve presente na rede; e, por fim, na realização do controle da bifurcação para
um conjunto de metas pré-estabelecidas, como a translação do ponto crítico e a mudança da
estabilidade da bifurcação.
Os resultados deste estudo mostraram ainda que: i) outros parâmetros da MAC, além daquele
escolhido como parâmetro de bifurcação, podem ser utilizados como parâmetro de bifurcação;
ii) as MACs podem apresentar bifurcações mais complexas, tais como as Bifurcações de Codimensão
2; iii) a presença da BH afeta intensamente a capacidade de recuperação das memórias
armazenadas na rede; iv) os métodos de controle, Filtro Washout e Controle Polinomial, utilizados
para o controle da BH foram capazes de realizar as metas estabelecidas, porém o Filtro
Washout foi mais preciso que o Controle Polinomial. / The Associative Memories (AMs) are used to model different dynamic systems, with wide application in storing and retrieving memories. But traditional MAs are unable to model chaotic behavior. On the other hand, Chaotic Associative Memory (CAM) with chaotic neurons proposed by Aihara, has such capability. The chaotic neuron of CAM is formed by two distinct states: one external that comprises the network output; another internal, formed by a simplified twodimensional vector of state variables which no dependency on time delays. The chaotic behavior occurs in this internal state of the CAM. CAM models, autoassociative or heteroassociative, has been object of research mainly on the study of chaos and its control. However, the CAMs are complex systems able to present several other types of dynamic behavior such as periodicity, asymptotic convergence, various types of bifurcation, etc ... A common dynamical behavior in multidimensional nonlinear systems is that one linked to the emergence / disappearance of stable or unstable limite cycles. In other words: Hopf Bifurcation. More recently, many studies in the literature dealing with the analytical study of the presence of Hopf Bifurcation in Bidirectional Associative Memories with time delay, performing the analytical proof of the existence and stability of Hopf Bifurcation. This type of study is only possible in low-dimensional systems since the difficulty of analytic proof at high dimension systems. Similarly, this thesis aimed to realize the analytical proof of the existence and stability of Hopf Bifurcation in a low dimensional CAM trained to store a set of memories. Other studies in CAMs had been performed only the numerical analysis of the Hopf Bifurcation, however this is the first to perform an analytical approach. In addition to the analytical treatment, this study included: the numerical existence of the Hopf Bifurcation; the analysis of changes in the retrieval capability of learned memories in the Hopf Bifurcation presence; and finally, the bifurcation control to a set of established goals, such as the translation of the critical point and the change of the bifurcation stability. The results of this study also showed that: i) the four free parameters of CAM could be used as the bifurcation parameter; ii) the CAM may have more complex bifurcations Bifurcations such as Codimension 2 bifurcations; iii) the presence of Hopf Bifurcation affects the the retrieval capability of stored memories in the network; iv) Washout Filter and Polynomial Controller were used to translation the critical point goal and for change of stability goal, and Washout Filter was more accurate than Polynomial Controller.
|
177 |
O conjunto de rotação / The rotation setAntunes, Vanessa da Conceição Guilherme 22 February 2018 (has links)
Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2018-06-26T13:03:08Z
No. of bitstreams: 1
texto completo.pdf: 1135077 bytes, checksum: c9c7a138818d8f08a57412a9ef4bda07 (MD5) / Made available in DSpace on 2018-06-26T13:03:08Z (GMT). No. of bitstreams: 1
texto completo.pdf: 1135077 bytes, checksum: c9c7a138818d8f08a57412a9ef4bda07 (MD5)
Previous issue date: 2018-02-22 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / A noção de número de rotação foi introduzida por H. Poincaré (1952, referência [9]) para homeomoríismos que preservam orientação no círculo Sl . Desde então varios matematicos tentam generalizar essa noção para outras situações. Neste trabalho estudaremos a geometria do conjunto de rotação para endomorfismos no círculo Sl e para homeomoríismos no toro m-dimensional Tm. / The notion of rotation number was introduced by H. Poincaré (1952, reference [9]) for homeomorphisms that preserve orientation in the circle Sl. Since then several mathematicians tried to generalize this notion to other situations. In this work we Will study the geometry of the rotation set for endomorphisms in the circle 81 and for homeomorphisms in the m-dimensional torus Tm.
|
178 |
Quantum weightless neuron dynamicsPAULA NETO, Fernando Maciano de 01 March 2016 (has links)
Submitted by Isaac Francisco de Souza Dias (isaac.souzadias@ufpe.br) on 2016-07-13T19:29:03Z
No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
final.pdf: 6504039 bytes, checksum: 6f7f7f9e2f6435f17fbf9659accd6d63 (MD5) / Made available in DSpace on 2016-07-13T19:29:03Z (GMT). No. of bitstreams: 2
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
final.pdf: 6504039 bytes, checksum: 6f7f7f9e2f6435f17fbf9659accd6d63 (MD5)
Previous issue date: 2016-03-01 / CNPQ / A wide spectrum of social, biological, physical, chemical and computational systems have been investigated by the tools and techniques from the field of Dynamical Systems Theory to formalize the behaviour in time and quantify and qualify the parametric variations of those systems. In Biology in particular, studies have shown that learning neuron maximization can occur in specific dynamics conditions where information processing is optimized. This it may be expected that some of those conditions can be recognized and used in artificial models. This work studies the quantum artificial neuron weightless qRAM behavior, from the design iteration models - taking into account the physical and mathematical conditions of quantum computing that restricts the extraction of information at every time step - to its parametric analysis where converging behaviors, damped or oscillatory, are detailed. Tools of dynamical systems like orbits diagram and time series qualitatively illustrate its temporal variability. The main contribution of this work is to detail the neuron qRAM behavior so that the results can be used within the machine learning area, coupled with larger systems to achieve maximum learning tasks. As result, we propose a novel dynamical neuron model, named Quadratic Extraction Model (QEM), we perfom parametric studies of the existing models where underdamped, overdamped and undamped behaviour are encountered, and we present apresentation of a neuron configuration inside a quantum architecture with chaos behaviour. A quantitative measure model to compare dynamics orbits was also proposed. / Os mais variados sistemas sociais, biológicos, físicos, químicos e computacionais tem sido investigados pela área de Sistemas Dinâmicos para formalizar o comportamento no tempo e quantificar e qualificar variações paramétricas desses sistemas. Na biologia em particular, estudos tem mostrado que a maximização de aprendizado de um neurônio pode acontecer dentro de certas condições da sua dinâmica onde o processamento de informação é otimizado. Espera-se então que essas condições possam ser reconhecidas e utilizadas em modelos artificiais. Este trabalho descreve o comportamento do neurônio artificial quântico sem peso qRAM, desde a concepção de modelos de iteração - visto as condições físico matemáticas da computação quântica que restringe a extração da informação isolada do valor de saída do neurônio a cada etapa de tempo - até sua análise paramétrica de onde comportamentos convergentes, amortecidos ou oscilatórios são detalhados. Ferramentas dos sistemas dinâmicos como diagrama de órbitas e séries temporais ilustram qualitativamente sua variabilidade temporal. A principal contribuição desse trabalho é detalhar o comportamento do neurônio qRAM a fim de que os resultados possam ser usados dentro da área de aprendizagem de máquina, acoplado com sistemas maiores e complexos, com maximização de tarefas de aprendizado. Como resultado, há proposição de mais um modelo de dinâmica neuronal, o QEM, o estudo paramétrico dos modelos de dinâmicas existentes, que se identifica comportamentos subamortecidos, sobreamortecidos e não-amortecidos na dinâmica, assim como a apresentação de uma configuração neuronal dentro da arquitetura quântica que apresenta comportamento caótico. Um modelo de medição quantitivo para comparar dinâmicos foi também proposto.
|
179 |
Alguns resultados da equação generalizada de Abel / Some results of Abel generalized equationQuispe Caljaro, Ronal 14 May 2018 (has links)
Submitted by Marco Antônio de Ramos Chagas (mchagas@ufv.br) on 2018-08-31T18:48:19Z
No. of bitstreams: 1
texto completo.pdf: 1484397 bytes, checksum: e2362eaf39be073cfda38017fcb67ebf (MD5) / Made available in DSpace on 2018-08-31T18:48:19Z (GMT). No. of bitstreams: 1
texto completo.pdf: 1484397 bytes, checksum: e2362eaf39be073cfda38017fcb67ebf (MD5)
Previous issue date: 2018-05-14 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Neste trabalho, primeiramente, baseados em [1], [12], construímos a funcao de Green para o caso n - dimensional e para o caso 1 - dimensional a partir de uma equação linear com condições na fronteira. Baseados em [13], [19] e [5] mostramos a existência de pelo menos uma solução periódica da equação de Riccati, a existência de pelo menos uma solucao fechada, isolada e positiva para a Equação Generalizada de Abel e a existência de uma cota superior do número de ciclos limites de alguns casos particulares da equação generalizada de Abel. Finalmente, baseados em [19] e [5], apresentamos algumas aplicações, dos resultados obtidos da equação generalizada de Abel, para campos vetoriais polinomiais no plano. / In this work, firstly, based on [1] and [12], we built the Green function for the n - dimensional and 1 - dimensional case from a linear equation with boundary conditions. Based on [13], [19] and [5], We show the existence of at least a periodic solution of the Riccati equation, the existence of at least one closed, isolated and positive solution for the generalized Abel equation, and the existence of an upper bound of the number of cycles limits for some particular cases of the generalized Abel equation. Finally, based on [19] and [5], we present some applications of the results obtained from the generalized Abel equation for polynomial vector fields on the plane.
|
180 |
Algoritmos abstratos e seu significado para a matematicaPela, Ruben Alekxander 17 June 1996 (has links)
Orientador: Walter A. Carnielli / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Científica / Made available in DSpace on 2018-07-21T14:44:37Z (GMT). No. of bitstreams: 1
Pela_RubenAlekxander_M.pdf: 2604511 bytes, checksum: 865f3288939547006b92be6353ab4141 (MD5)
Previous issue date: 1996 / Resumo: O propósito deste trabalho é mostrar que o conceito de computabilidade sobre estruturas abstratas - apesar de não acrescentar nada genuinamente novo ao conceito clássico de computação, formalizado pela teoria da recursão, pode ser útil do ponto de vista matemático se visto como um conceito genuíno de computação. Tomamos como motivação, de um lado, o problema proposto por Arnold de decidir algoritmicamente se um ponto fixo de uma equação diferencial é ou não estável, e de outro, uma solução negativa deste problema que utiliza o conceito clássico de função computável. A partir da discussão gerada em torno desta solução, tentamos mostrar que o conceito de Turing-computabilidade é inadequado, sob um certo ponto de vista, para tratar problemas deste tipo. Tentamos mostrar que os modelos de computabilidade sobre estruturas abstratas propostos por Moschovakis, Friedman e Blum et al. podem ser usados para tratar o problema de uma forma mais 'realista'. Também discutimos alguns aspectos da teoria de computabilidade sobre os reais e sua relação com sistemas dinâmicos com o objetivo de enfatizar nosso ponto de vista. Além disso, discutimos brevemente algumas implicações desta análise para a Tese de Church-Turing. / Abstract: Not informed. / Mestrado / Mestre em Matemática
|
Page generated in 0.1352 seconds