• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 369
  • 14
  • 13
  • 13
  • 13
  • 12
  • 8
  • 5
  • 5
  • 5
  • 5
  • 3
  • 1
  • 1
  • 1
  • Tagged with
  • 401
  • 401
  • 182
  • 161
  • 123
  • 123
  • 116
  • 65
  • 60
  • 57
  • 56
  • 55
  • 51
  • 40
  • 40
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
201

Quebra de simetria espontânea, limites cognitivos e complexidade de sociedades / Spontaneous Symmetry Breaking, Cognitive Limits and Social Complexity

Felippe Alves Pereira 27 March 2015 (has links)
Neste trabalho elaboramos um modelo para a formação de estruturas sociais através das características cognitivas das pessoas e do modo como interagem umas com as outras. Com base em estudos nos campos da neurociência e da psicologia social, além do uso das técnicas de mecânica estatística e da teoria de aprendizado de máquina, fomos capazes de estabelecer um modelo de agentes que trocam opiniões, aprendem e escolhem seus parceiros com base nas informações que obtêm. A dinâmica das relações sociais introduzida aqui é capaz de produzir complexidade na estrutura das relações sociais e na distribuição de opiniões de forma correlacionada. Essa dinâmica nos dá um parâmetro que mede o nível de organização social e nos permite interpretar o fenômeno de formação de comunidades como uma estrutura que requer uma \"massa crítica\" para se estabelecer. Com base nesses resultados, propusemos um modelo capaz de reproduzir parte do comportamento observado no plenário brasileiro ao londo do anos em relação a votações de projetos de lei sob diferentes mandatos presidenciais. / In this work we establish a model for social structure formation based on cognitive characteristics of human beings and how they interact with each other. From neuroscience and social psychology studies, and also relying on technique from statistical mechanics and machine leaning theory, we were able to establish a model of agents who exchange opinions, learn together and choose their partnerships using the information they gather. The social relationship dynamics here introduced is capable of generating complexity on the social structure level and a on opinion distribution in a correlated way. This dynamics gives a parameter representing the degree to which society is organized and allow us to see the phenomena of community formation as a structure requiring a \"critical mass\" to fixate. These results guided us in proposing a model able to replicate a portion of the behavior observed at the Brazilian plenary through year of voting law projects under different president mandates.
202

max x luhan: um estudo fotográfico / -

Amer Nagib Moussa Júnior 28 November 2017 (has links)
Trata-se de um estudo fotográfico elaborado a partir do cruzamento de alguns principais conceitos das teorias informacionais de Marshall McLuhan presentes em \"Os Meios de comunicação como extensões do homem\" e Max Bense, em \"Pequena estética\". A partir de uma explanação básica de fundamentos do movimento da Poesia Concreta e da teoria Semiótica, pretende-se apontar concretude e iconicidade em McLuhan e Max Bense. Poderia a ideia de \"o meio é a mensagem\" de McLuhan ser associada à \"anti-estética do gosto\" [Ungefallenaesthetik] de Bense? Também serão confrontados os critérios de ambos para classificação dos meios e objetos artísticos, em relação ao grau de participação do usuário e consequente criatividade e inovação alcançadas. Com o objetivo de propor uma narrativa visual paralela à argumentação teórica, serão apresentados três estudos fotográficos experimentais, cuja linha expositiva busca dialogar com o desenvolvimento das ideias discutidas. Espera-se com este trabalho introjetar mais consciência à produção, ensino e crítica da signagem fotográfica - bem como em diferentes linguagens. / This work comprises a photographic study from the intersection of some of the main concepts of informational theories of Marshall McLuhan present in \"Understanding Media\" and Max Bense, in \"Kleine Aesthetik\". From a basic explanation of the foundations of the Concrete Poetry movement and Semiotics, it is intended to point concreteness and iconicity on McLuhan and Bense. Could the idea of \"the medium is the message\" by McLuhan be associated with Bense\'s \"anti-aesthetic of taste\" [Ungefallenaesthetik]? It will also be confronted the criteria of both to classify media and artistic objects, in relation to the degree of user participation and consequent creativity and innovation. Proposing a parallel, graphic narrative to the theoretical argumentation, this dissertation presents three experimental photographic studies, whose visual exhibition line aims to dialogue with the verbal ideas. This work intends to introduce more awareness to the production, teaching and criticism of photographic signage - and other languages as well.
203

Conhecimento assimilado e percepção da mediação pedagógica em ambientes de aprendizagem / Knowledge built and pedagogical mediation inside learning environments

Marcelo Chanes 20 February 2013 (has links)
Introdução. Nossa sociedade vive num momento chamado de condição Tecno-humana. Este momento tem como principal característica a habilidade de mudança de processos, posições e estratégias. O ambiente educacional tem a possibilidade de ressignificar a si mesmo e o uso de inovações tecnológicas nas aulas. Alunos, educadores, diretores escolares, pais e pesquisadores estão discutindo o processo educacional nesta nova sociedade. O uso das TICs é um interesse atual dos pesquisadores na busca de das melhores práticas para o cenário educacional. Aulas presencias não são mais o único ambiente de aprendizagem, então, é importante considerar como os ambientes de aprendizagem presencial e online podem auxiliar os alunos a assimilar conhecimento. Métodos. Esta pesquisa é um estudo exploratório-descritivo com uma abordagem quantitativa. O objetivo foi analisar o conhecimento assimilado e o comportamento das presenças educacional, social e cognitiva em ambientes presencial e virtual de aprendizagem. O método foi desenvolvido para analisar uma disciplina realizada em dois ambientes de aprendizagem: presencial e virtual. Dois sub-delineamentos foram realizados. Uma coleta de dados longitudinal foi realizada para mensurar o grau de conhecimento antes e depois da exposição dos alunos à disciplina (independente do ambiente). Um segundo sub-delineamento, a coleta transversal de dados foi realizada para identificar as presenças educacional, social e cognitiva por meio da percepção dos alunos, após o término da disciplina. O estudo foi realizado em uma instituição de ensino superior na região do Alto Tietê São Paulo. A população de estudo foi composta por alunos de graduação de um curso oferecido em ambos os ambientes, matriculados na disciplina de estudo no primeiro semestre de 2012 e aceitaram participar da pesquisa. A disciplina teve o mesmo professor, estrutura, conteúdo, objetivos e conteúdos. Foram utilizados dois instrumentos de coleta de dados: o primeiro foi um formulário contendo dez questões fechadas e de múltipla escolha sobre os conteúdos da disciplina, contendo somente uma resposta correta; o segundo foi um instrumento que, por meio da escala de Lickert, permitiu mensurar as presenças educacional, social e cognitiva, por meio da percepção doa aluno. Tal instrumento foi traduzido e teve sua confiabilidade avaliada pelo teste Alpha de Cronbarch. Resultados. Trinta e três alunos participaram da pesquisa, sendo 52% no ambiente de aprendizagem presencial e 48% no ambiente virtual. Os alunos foram caracterizados como mulheres, com renda menor que 2 salários mínimos, com casa própria e computador e internet no domicílio. A proporção de respostas corretas no pós teste foi maior que no pré teste (presencial: aumento de 46% para 69%; virtual: aumento de 46% para 625). O teste Qui-Quadrado/Exato de Fisher demonstrou que as proporções de respostas corretas no pós teste (em ambos os ambientes) foram estatisticamente significativas. Entretanto, nenhuma diferença significativa foi identificada entre as proporções de respostas corretas entre os ambientes. Assim, é claro que os grupos deste estudo obtiveram o mesmo grau de aprendizado depois da exposição à disciplina. Mas, um olhar na literatura sobre o desempenho de alunos em ambientes virtuais de aprendizagem demonstra que o tema é uma preocupação antiga dos pesquisadores e que não há consenso na literatura, uma vez que os achados divergem: de um melhor desempenho no ambiente virtual ao desempenho sem diferenças significativas entre os ambientes virtual e presencial. No entanto, o teste Qui-Quadrado/ Exato de Fisher demonstrou que a presença educacional foi melhor percebida no ambiente virtual, e a presença social melhor percebida no ambiente presencial. Em ambos os ambientes, a presença cognitiva foi a melhor percebida. A literatura apresenta que sem a percepção de estar se relacionado com outrem, o aluno possivelmente não aprenda. Neste estudo, em ambos os ambientes o aluno percebeu-se numa relação com outrem, com o professor (no ambiente virtual) e com os pares (no ambiente presencial). Ainda, a literatura aborda a necessidade do aluno ser responsável pelo seu conhecimento e aprendizado, demonstrando que, entre a mediação pedagógica (proporção na qual as presenças educacional, social e cognitiva são percebidas) e o aprendizado, há a autonomia do aluno conectando um aspecto ao outro. Ressalta-se que, nenhuma das variáveis independentes de estudo (sexo, idade, renda, moradia, computador e internet em casa) estiveram associadas significativamente ao grau de assimilação do conhecimento ou às presenças educacional, social e cognitiva. Conclusão. Este estudo alcançou seu objetivos ao encontrar que ambos os ambientes proporcionaram o aprendizado, sem diferenças significativas, desde que a disciplina (e seus objetivos e conteúdos) e o professor foram os mesmos. Ainda, possibilitou compreender que a necessidade do aluno perceber-se presente no ambiente de aprendizagem por meio da relação com outrem é importante para seu aprendizado. Entretanto, o estudo teve um número limitado de alunos participantes. Então, é importante replicar este estudo em outras realidades e para grupos maiores. E, ainda, é importante analisar o impacto de cada presença dentro do ambiente de aprendizagem, consolidando os conhecimentos existentes acerca da mediação pedagógica aplicada a cada tipo de ambiente de aprendizagem / Introduction. Our society lives in a moment called Techno-human Condition. This moment has as principal characteristic the ability to change processes, positions, and strategies. It gives for educational environment a possibility to re-analyse itself and use technological innovations into classes. Students, educators, school directors, parents and researchers are trying to discuss educational process into this new society. Use of ICTs is a current interest of researches in order to find the best practices in educational scenario. Face-to-face is not the only learning environment so it is important to consider how face-to-face and online learning environments can help students to develop knowledge. Methods. This research is an exploratory and descriptive study and had a quantitative approach. The objective was to analyse knowledge built and the behaviour of educational, social and cognitive presence inside face-to-face and online learning environments. Method was built to analyse a discipline held in two different learning environments: face-to-face and online. Two sub-designs were developed. A longitudinal data collection was made to measure level of knowledge before and after student exposure to the discipline (regardless of his environment). A second data collection was done as a transversal design to identify educational, social and cognitive presence through students perceptions after discipline exposure. It was conducted in a Private Institution of Higher Education in the State of São Paulo (Brazil). Study population was composed of students from an undergraduate course offered in both environments who were enrolled at it in the first half of 2012 and agreed to participate. Discipline had the same teacher, workload, objectives and contents in both learning environments. Two data collection forms were used: at first was a form containing ten closed questions of multiple choice with one correct answer about discipline contents; second form was a Lickert scale instrument to measure educational, social and cognitive presence through students perceptions. This second form was translated and had its reliability tested by Alpha of Cronbarch. Data collection instrument for knowledge measurement constituted in a form done with closed questions with multiple-choice answers about the disciplines main subjects, containing only one correct answer. Ten questions were formulated. Instrument was applied in both environments before and after the discipline. Results. Thirty-three students participated in the survey, 52% of them in the face-to-face learning environment, and 48% in the online learning environment. Students were characterized as women with income less than a US$ 600,00 monthly salary, with proper house, computer and broadband Internet. The proportion of correct answers in the post-test of both groups was higher than pre-test (face-to-face: increase 46% to 69%; online: increase 46% to 62%). Chi-square statistical test/ Fishers Exact demonstrated that the proportions of correct answers in post-test (in both environments) were statistically significant. However, no significant difference was identified between the proportions of correct answers in the post-test between environments. Thus, it is clear that groups in this study had the same degree of learning, regardless of the environment, after discipline exposure. But a look beneath the literature about the performance of students in online learning environments realizes that the topic is an old interesting subject for researchers and there is no consensus, since the findings diverge: to better performance in online learning environment, for performance without significant differences between online and face-to-face environments. However, Chi-square test/ Fishers Exact demonstrated that educational presence was better perceived inside online learning environment, and social presence inside face-to-face environment. Cognitive presence was the most perceived in both environments. Literature presents that probably without any perception of interaction with other students could not learn. In this study, in both environments, students perceived a relationship with other, with teacher (inside online learning environment) and peers (inside online learning environment) Literature also reinforce the need of student be responsible by his knowledge and learning demonstrating that between pedagogical mediation (proportion in which educational, social and cognitive presence are perceived) and learning, there is students autonomy connecting those aspects. None of independent variable of study (sex, age, income, proper house, computer and broadband internet) were significantly related to knowledge and educational, social and cognitive presence. Conclusion. This study achieved its goal, finding the fact that both environments enabled learning without significant differences, since the discipline (and its objectives and contents) and the teacher are the same. Though, study allowed comprehension of students need of perceiving him present inside learning environment through relationship with other is important for learning. However, this study has a limited number of students participating on it. So, it is important to replicate it in other realities and for higher groups. And, it is also important to analyse the impact of each presence inside learning environment consolidating existent knowledge about pedagogical mediation inside each type or learning environment
204

A informação mútua como medida de dependência não linear na estrutura de rede do mercado brasileiro de ações / The mutual information as a nonlinear dependence measure in brazilian network financial assets structure

Alex Quintino Barbi 15 December 2017 (has links)
Mercados financeiros são sistemas complexos com estrutura e comportamento extremamente dependentes das interrelações entre os seus componentes. Em particular, a teoria de redes tem contribuído para caracterizar e compreender o comportamento e as interdependências entre vários componentes do mercado financeiro, em especial, o mercado de ações. Pesquisas nessa área indicam que a estrutura de rede gerada do mercado pode conter informações úteis para um melhor entendimento do mercado como um todo e até mesmo prever a ocorrência de eventos extremos, como, por exemplo, uma crise financeira. Em geral, os estudos consideram apenas dependências lineares entre os objetos da rede baseados no coeficiente de correlação linear de Pearson, e nesse sentido, a proposta deste projeto é a aplicação de conceitos e métodos de teoria de redes e de teoria da informação para caracterizar e explorar o efeito de dependências não lineares na estrutura de rede do mercado brasileiro de ações. Para tal, a informação mútua foi usada como medida de dependência não linear para gerar a estrutura de redes que foi comparada com a obtida a partir da correlação linear de Pearson. Por fim, investigou-se como a estrutura da rede e suas métricas poderiam ajudar a caracterizar e a entender o comportamento dos mercados financeiros, analisando-se dois períodos, o primeiro sob gestão da Presidente Dilma Rousseff, com um retorno do índice de ações de -42%, e o segundo sob gestão do Presidente Michel Temer, com um retorno deste índice de 50%. Para tal fim, foram utilizados dados de alta frequência, sendo uma cotação a cada 15 minutos. Em suma, concluiu-se que os retornos dos ativos no segundo período parecem ter maior dependência não-linear quando comparados aos retornos do período anterior. A rede para este período é a que se mostra mais arriscada em termos de estrutura de \'transmissão de volatilidades\', tanto pela análise do coeficiente de robustez da rede, quanto pela estimativa do parâmetro da lei de potência. Encontrou-se evidência da relação entre estrutura das redes e desempenho das ações. Além disso, vimos a grande importância do setor financeiro nas redes. Finalmente, tecemos comentários quanto a aplicação destas redes para diversos fins. / This paper has the purpose to apply concepts and methods from network and information theory to characterize and to explore the role of nonlinear dependencies over the Brazilian network stock market structure. In particular, the minimum spanning tree network structure generated from the mutual information as a measure of nonlinear dependence was compared with the one obtained by Pearson\'s correlation coefficient. We analyzed two periods, the first under the management of President Dilma Rousseff, with an index return of -42%, and the second one, under the management of President Michel Temer, with an index return of 50%. For this purpose, high frequency data of fifteen minutes interval was used. Our analysis suggest that the assets returns of Temer\'s presidential term seem to have greater nonlinear dependence when compared to the returns of the previous period. Also, the network\'s robustness coefficient and power law parameter suggests that the network for the second period is the most risky in terms of volatility transmission structure. Also, we find evidence of network structure and stock performance relationship. Finally, we have also seen the great importance of financial sector within Brazilian\'s stock network
205

Códigos LDPC definidos sobre corpos de inteiros finitos / LDPC codes defined over finite integer fields

Dantas, Pâmela Joyce Silva Melo, 1985- 24 August 2018 (has links)
Orientador: Renato Baldini Filho / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-24T14:17:23Z (GMT). No. of bitstreams: 1 Dantas_PamelaJoyceSilvaMelo_M.pdf: 584157 bytes, checksum: affc3041d38415e1af35e32a78ebd6e1 (MD5) Previous issue date: 2014 / Resumo: Nesta dissertação apresentamos um estudo sobre a viabilidade de construção e de utilização de códigos LDPC (Low Density Parity Check) definidos sobre corpos finitos de inteiros módulo-p, onde p é um inteiro primo. A modulação utilizada para avaliar o desempenho dos códigos obtidos é a p ? PSK. Códigos LDPC definidos sobre corpos finito de inteiros possuem estrutura algébrica bem definida, são facilmente feitos invariantes a rotação de fase da portadora no processo de modulação e podem ser feitos mais curtos que os seus equivalentes binários. O método de decodificação iterativa utilizada na avaliação do desempenho destes códigos é uma adaptação do algoritmo SISO (Soft Input Soft Output) proposto por P. G. Farrell e J. Moreira [1] e [2] que utiliza a distância euclidiana como parâmetro de confiabilidade dos símbolos da palavra código recebida. Os códigos LDPC utilizados na simulação da codificação e decodificação do canal de comunicação são definidos para o campo de inteiros Z5. O canal de comunicação foi modelado com um ruído gaussiano branco aditivo (AWGN - Additive White Gaussian Noise) e com um desvanecimento Rayleigh. Ambos modelos de canal utilizam a modulação 5 ? PSK. O desempenho dos esquemas de codificação LDPC definidos sobre Z5 foram analisados de modo comparativo com sistemas equivalentes de codificação binários e quartenários. Palavras-chave: Códigos LDPC não binários, corpos de inteiros módulo-p, modulação p ? PSK, canal AWGN, desvanecimento Rayleigh / Abstract: On this disertation we present a study on the feasibility of constructions and use of LDPC (Low Density Parity Check) codes defined over finite fields of integers modulo p, where p is a prime integer. The modulation used to evaluate the performance of the codes is obtained from a p ? PSK. LDPC codes defined over finite field of integers have well defined algebraic structure, they can be easily made invariant to phase rotation in the carrier modulation process, and can be made shorter than its binary equivalent. The iterative decoding method used during the evaluating the performance of these codes is an adaptation of the algorithm SISO (Soft Input Soft Output) proposed by P. G. Farrell and J. Moreira [1] e [2] that uses the Euclidean distance as the reliability of the parameter code word symbols received. The LDPC codes used during the simulation of encoding and decoding of the communication channel are defined for the whole body of Z5. The communication channel was modeled as additive white Gaussian noise (AWGN) and Rayleigh fading. Both communication channel models used modulation 5 ? PSK. The performance of LDPC coding schemes defined over Z5 were analyzed comparatively with equivalent systems of binary and quaternary encoding. Key-words: LDPC codes nonbinary, Field of integers modulo-p, p ? PSK modulation, AWGN Channel,Rayleigh fading OBSERVAÇÃO Verificar meu nome, pois no mestrado tava na dac o nome de solteira(Pâmela Joyce Silva Melo), mas quando fiz a matricula do doutorado troquei para o de casada(Pâmela Joyce Silva Melo Dantas) / Mestrado / Telecomunicações e Telemática / Mestra em Engenharia Elétrica
206

Reticulados, projeções e aplicações à teoria da informação / Lattices, projections, and applications to information theory

Campello, A., 1988- 24 August 2018 (has links)
Orientadores: Sueli Irene Rodrigues Costa, João Eloir Strapasson / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-24T22:37:48Z (GMT). No. of bitstreams: 1 Campello_A._D.pdf: 21969130 bytes, checksum: 2383d030b9ec589aaedae38670dbb458 (MD5) Previous issue date: 2014 / Resumo: O conteúdo desta tese reside na interface entre Matemática Discreta (particularmente reticulados) e Teoria da Informação. Dividimos as contribuições originais do trabalho em quatro capítulos, de modo que os dois primeiros são relativos a resultados teóricos acerca de duas importantes classes de reticulados (os reticulados q-ários e os reticulados projeção), e os dois últimos referem-se a aplicações em codificação contínua fonte-canal. Nos primeiros capítulos, exibimos resultados sobre decodificação de reticulados q-ários e sobre ladrilhamentos associados a códigos corretores de erros perfeitos na norma l_p. No que tange a reticulados projeção, nossas contribuições incluem o estudo de sequências de projeção de um dado reticulado n-dimensional convergindo para qualquer reticulado k-dimensional fixado, k < n, incluindo uma análise de convergência de tais sequências. Esses novos resultados relativos a projeções estendem e aprimoram recentes trabalhos no tema e são elementos de base para as aplicações consideradas no restante da tese. Nos dois últimos capítulos, consideramos o problema de transmitir uma fonte com alfabeto contínuo através de um canal gaussiano no caso em que a dimensão da fonte, k, é menor que a dimensão do canal, n. Para fontes unidimensionais, exibimos códigos baseados em curvas na superfície de toros planares com performance significativamente superior aos propostos anteriormente na literatura no que diz respeito ao erro quadrático médio atingido. Para k > 1, mostramos como aplicar projeções de reticulados para obter códigos cujo erro quadrático médio possui decaimento ótimo com respeito à relação sinal-ruído do canal (chamados de assintoticamente ótimos). Através de técnicas provenientes da bela teoria de dissecção de poliedros, apresentamos as primeiras construções de códigos assintoticamente ótimos para fontes com dimensão maior do que 1 / Abstract: The contents of this thesis lie in the interface between Discrete Mathematics (particularly lattices) and Information Theory. The original contributions of this work are organized so that the first two chapters are devoted to theoretical results on q-ary and projection lattices, whereas the last ones are related to the construction of continuous source-channel codes. In the first chapters, we exhibit results on decoding q-ary lattices and on finding tilings associated to perfect error-correcting codes in the l_p norm. Regarding projection lattices, our contributions include the study of sequences of projections of a given n-dimensional lattice converging to any k-dimensional target lattice, as well as a convergence analysis of such sequences. These new results on projections extend and improve recent works on the topic and serve as building blocks for the applications to be developed throughout the last part of the thesis. In the last two chapters, we consider the problem of constructing mappings for the transmission of a continuous alphabet source over a Gaussian channel, when the channel dimension, n, is strictly greater than the source dimension, k. For one-dimensional sources, we exhibit codes based on curves on flat tori with performance significantly superior to the previous proposals in the literature with respect to the mean squared error achieved. For k > 1, we show how to apply projections of lattices to obtain codes whose mean squared error decays optimally with respect to the signal-to-noise ratio of the channel (referred to as asymptotically optimal codes). Through techniques from the rich theory of dissections of polyhedra, we present the first constructions of provenly asymptotically optimal codes for sources with dimension greater than 1 / Doutorado / Matematica Aplicada / Doutor em Matemática Aplicada
207

Classificação de códigos relativa às ordens hierárquicas e propriedade de extensão / Classification of codes relative to hierarchical order and extension property

Félix, Luciano Vianna, 1986- 25 August 2018 (has links)
Orientador: Marcelo Firer / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica / Made available in DSpace on 2018-08-25T19:55:05Z (GMT). No. of bitstreams: 1 Felix_LucianoVianna_D.pdf: 818003 bytes, checksum: fdff7cac576e6c465521860f01c9fc96 (MD5) Previous issue date: 2014 / Resumo: Neste trabalho são estudados diversos aspectos de códigos em espaços munidos de métricas poset. Considerando posets hierárquicos é determinada uma forma canônica-sistemática de um código linear. Esta forma permite calcular os principais invariantes métricos da teoria de códigos nestes espaços, incluindo distância mínima, pesos generalizados, hierarquia de pesos e o raio de empacotamento. Esta forma canônica-sistemática também permite, considerando métricas poset hierárquicas, classificar códigos MDS e códigos perfeitos e reduzir significativamente a complexidade do algoritmo de decodificação por síndrome. Considerando posets genéricos, são estabelecidas condições necessárias e suficientes para que órbitas de grupos de isometrias lineares sejam determinadas pelas classes de isomorfismos de ideais (propriedade de extensão de ideais). São apresentadas algumas famílias de posets que satisfazem essa condição, incluindo posets cujo diagrama de Hasse é uma árvore uni-raiz, regular por nível. Neste caso específico de árvore, é determinada um invariante que caracteriza estas órbitas. Considerando as operações clássicas entre posets, é demonstrado que apenas a soma ordinal preserva a propriedade de extensão de ideais / Abstract: In this work we consider vector spaces over a finite field equipped with a metric induced by a partial order (poset) and study several aspects of codes embedded in those. Considering hierarchical posets, a canonical-systematic form for linear codes is determined. With this form it is possible to calculate the main metric invariants of coding theory, such as minimal distance, generalized weights, weight hierarchy and the packing radius. This canonical-systematic form also allows to classify MDS and perfect codes and to significantly decrease the complexity of syndrome decoding algorithm. Considering generic posets, necessary and sufficient conditions are established to ensure the orbits of the group of linear isometries to be determined by the ideals isomorphisms classes (ideal extension property). Some families of posets that satisfy those conditions are presented, including posets that have as a Hasse diagram a level-wise regular rooted tree. In this particular case of trees, it is established an invariant that classifies those orbits. Considering classic operations over posets, it is proofed that only ordinal sum preserves the ideal extension property / Doutorado / Matematica / Doutor em Matemática
208

A lógica e a metafísica dos enigmas : surpresa, espanto e informação / The logic and the metaphysic of puzzles : surprise, wonder and information

Gorsky, Samir, 1981- 22 August 2018 (has links)
Orientador: Walter Alexandre Carnielli / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Filosofia e Ciências Humanas / Made available in DSpace on 2018-08-22T18:44:28Z (GMT). No. of bitstreams: 1 Gorsky_Samir_D.pdf: 3035896 bytes, checksum: db93ac414c907c773d150c2f466be554 (MD5) Previous issue date: 2013 / Resumo: O presente trabalho tem por objetivo avaliar o papel do estudo sistemático da surpresa, do espanto, da admiração e dos enigmas para a teoria do conhecimento e, em termos mais gerais, para a filosofia. Tal estudo envolve ainda conceitos filosóficos importantes tais como os de informação, jogo, problema, raciocínio, conhecimento e ignorância. A análise lógico-filosófica que enfocam a teoria da informação serão baseadas, em princípio, nos trabalhos de Yehoshua Bar-Hillel, Rudolf Carnap e Jaakko Hintika (CARNAP; BARHILLEL, 1952), (CARNAP; BAR-HILLEL, 1953) e (HINTIKKA, 1970) sobre a semântica da informação e no texto de Walter A. Carnielli, Marcelo E. Coniglio e João Marcos (CARNIELLI et al., 2007) sobre lógicas da inconsistência formal. Neste âmbito, tem-se como meta identificar o espectro lógico subjacente a um cenário informativo arbitrário. A partir disso, propomos uma teoria semântica da informação tendo em conta constituintes não-clássicos. Investigamos a ideia de que algumas partes da teoria dos enigmas e da noção formal de surpresa são instâncias da teoria dos jogos sobre cenários não-clássicos, a relevância de tal estudo para a filosofia e, em particular, para a teoria do conhecimento / Abstract: This work is directed towards a systematic study of surprise, wonder, admiration and puzzles within the context of epistemology and philosophy. This study also involves important philosophical concepts such as information, game, problem, reasoning, knowledge and ignorance. The logical and philosophical analysis about information theory will be firstly based on the work of Jaakko Hintika, Yehoshua Bar-Hillel and Rudolf Carnap (CARNAP; BAR-HILLEL, 1952), (CARNAP; BAR-HILLEL, 1953) and (HINTIKKA, 1970) on the semantics of information, and on the text of Walter A. Carnielli, Marcelo E. Coniglio and João Marcos (CARNIELLI et al., 2007) on the logics of formal inconsistency. In this context, the goal is to identify the logical spectrum underlying an informative scenario. After this step, we propose a semantic information theory with non-classical constituents. We will investigate the idea that parts of the puzzle theory and the formal concept of surprise are instances of the game theory on non-classical scenarios and the relevance of such study for philosophy, in particular to epistemology / Doutorado / Filosofia / Doutor em Filosofia
209

Equalização não supervisionada : contribuições ao estudo do critério do módulo constante e de métodos baseados na teoria da informação / Blind Equalization : contributions to the study of the constant modulus criterion and of the information-theoretic Learning methods

Fantinato, Denis Gustavo, 1985- 11 January 2013 (has links)
Orientadores: Romis Ribeiro de Faissol Attux, Aline de Oliveira Neves Panazio / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-24T02:36:22Z (GMT). No. of bitstreams: 1 Fantinato_DenisGustavo_M.pdf: 4268670 bytes, checksum: 334fedf837e8de7a8a94d1e5f7c70fba (MD5) Previous issue date: 2013 / Resumo: O resumo poderá ser visualizado no texto completo da tese digital / Abstract: The complete abstract is available with the full electronic document. / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica
210

Identidades de MacWilliams para métricas Poset-Block / MacWilliams identity for Poset-Block metrics

Pinheiro, Jerry Anderson, 1985- 19 August 2018 (has links)
Orientador: Marcelo Firer / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-19T01:37:04Z (GMT). No. of bitstreams: 1 Pinheiro_JerryAnderson_M.pdf: 892573 bytes, checksum: 1be2db17f4d773a9b51d785a0fc55609 (MD5) Previous issue date: 2011 / Resumo: Em 1963, F. J. MacWilliams desenvolveu as chamadas identidades de MacWilliams, que estabelecem, em particular, relações entre a distribuição de pesos de códigos possuindo alta taxa de informação e códigos com baixa dimensão. Consideramos neste trabalho a família de métricas poset-block, uma pouco explorada generalização tanto das métricas de bloco quanto das métricas poset, e consequentemente da clássica métrica de Hamming. Efetuamos uma descrição detalhada dos espaços munidos com tais métricas com ênfase na teoria de códigos e em seguida tratamos do problema que surge naturalmente neste contexto: a caracterização dos espaços que admitem uma identidade do tipo MacWilliams, ou seja, a classificação das métricas que permitem relacionar unicamente o espectro de um código com o de seu dual. A principal técnica utilizada nesta classificação é a teoria de caracteres sobre corpos finitos, incluindo aí a transformada de Hadamard, a fórmula da soma discreta de Poisson e as relações de ortogonalidade existente entre caracteres. Tal técnica foi proposta inicialmente por F. J. MacWilliams e utilizada posteriormente por H. K. Kim e D. H. Oh na classificação das métricas poset que admitem identidades do tipo MacWilliams. Nosso principal objetivo é portanto classificar os espaços poset-block que admitem uma identidade do tipo MacWilliams. Como conseqüência desta classificação, através dos polinômios de Krawtchouk, obteremos expressões explícitas para estas identidades / Abstract: In 1963, F. J. MacWilliams developed the so-called MacWilliams identities, which establish, in particular, relations between the weight distribution of codes having high information rate and codes with low dimension. In this work we consider the family of poset-block metrics, a little explored generalization of both error-block and poset metrics, and hence also of the classic Hamming metric. We perform a detailed description of the spaces equipped with such metrics with emphasis in the coding theory and then we treat the problem that arises naturally in this context: the characterization of the poset-block metrics that admit a MacWilliams-type identity, in other words, the classification of metrics that allow to relate uniquely the spectrum of a code with the spectrum of its dual. The main technique used in this classification is the theory of characters over finite fields, including the Hadamard transform, the discrete Poisson summation formula and the orthogonality relations between characters. Such techniques were proposed initially by F. J. MacWilliams and used posteriorly by H. K. Kim and D. H. Oh in the classification of the metrics that admit a type of MacWilliams identity. Our main goal is therefore to classify the poset-block spaces that admit a MacWilliams type identity. As consequence of this classification, through the Krawtchouk polynomials, we will obtain explicit expressions for those identities / Mestrado / Matematica / Mestre em Matemática

Page generated in 0.1348 seconds