Browsing Mathematics by Author "Trevisan, Vilmar"
Now showing items 1-13 of 13
-
Algoritmos para o máximo divisor comum de polinômios a uma variável
Rodrigues, Virginia Maria (1995) [Dissertation]Nesta dissertação apresentamos os principais algoritmos para o cálculo do Máximo Divisor Comum de polinômios a uma variável: os Algoritmos Euclidianos e os Algoritmos Modulares. Obtemos uma nova cota superior para os ... -
Aritmética de corpos finitos : algoritmos para a fatoração polinomial
Noriega Sagastegui, Ruth Noemi (1996) [Dissertation]Este trabalho descreve algoritmos algébricos para computação em corpos de Galois GF(q), com q = pn onde pé a característica do corpo, que pode ser arbitrariamente grande. Para fundamentar esse estudo é condensada e apresentada ... -
Aspectos algébricos e computacionais da transformada rápida de Fourier
Trevisan, Vilmar (1986) [Dissertation]A Tranformada Rápida de Fourier (FFT) é apresentada como um algoritmo que calcula a Transformada Discreta de Fourier mais eficientemente, do ponto de vista computacional. Uma versão mais moderna do algoritmo de Cooley e ... -
Computing Subfields
Szutkoski, Jonas (2017) [Thesis]In this work, we consider the problem of computing the sub eld lattice of a separable and nite degree eld extension k( )/k. That is, we wish to nd all elds L such that k L k( ). Until recently, the algorithm used by most ... -
Criptografia de chave pública
Miritz, Ruy Carlos (2000) [Dissertation]A criptografia de chave pública tem sido usada intensamente para manter segura a troca de mensagens entre partes, nos dias atuais, em que há a necessidade de exaustiva permuta de dados, seja no mundo comercial, seja ... -
Decomposição de espectros de grafos e aplicações
Fritscher, Eliseu (2014) [Thesis]Neste trabalho, apresentamos um algoritmo que decompõe o espectro de uma matriz associada a um grafo em uma união de espectros de matrizes de ordem menor, se o grafo possui certas simetrias. Este método unifica técnicas ... -
Energia laplaciana sem sinal de grafos
Pinheiro, Lucélia Kowalski (2018) [Thesis]Neste trabalho, estudamos o problema de encontrar grafos extremais com rela c~ao a energia laplaciana sem sinal. Mais especi camente, procuramos grafos com a maior energia laplaciana sem sinal em determinadas classes. Nesse ... -
O espectro de grafos threshold e aplicações
Tura, Fernando Colman (2013) [Thesis]Nesta tese de doutorado estudamos uma classe de grafos denominada threshold. Iniciamos apresentando algumas caracterizações dos grafos threshold e definindo-os de uma forma apropriada para o nosso propósito. Mais ... -
Fatoração polinomial univariada
Szutkoski, Jonas (2014) [Dissertation]Este trabalho trata da fatoração de polinômios em uma indeterminada. A fatoração polinomial é utilizada como uma ferramenta em diversas áreas da matem ática, seja para fins aplicados ou puramente teóricos. A teoria de ... -
Generalizações analíticas do espectro de um grafo
Borba, Elizandro Max (2018) [Thesis]Neste trabalho, introduzimos os conceitos de p-autovalores e p-autovetores do q-laplaciano de um grafo, que generalizam os conceitos usuais de autovalores e autovetores do laplaciano através do uso de normas associadas aos ... -
Generalizações da Teoria de Fiedler para a Conectividade Algébrica
Rocha, Israel de Souza (2015) [Thesis]Esta tese generaliza resultados sobre a conectividade algébrica e seus autovetores associados. Generalizamos resultados que foram descobertos por Fiedler et. al. na investigação da conectividade algébrica de grafos com um ... -
Localização de autovalores de árvores e de grafos unicíclicos
Braga, Rodrigo Orsini (2015) [Thesis]Neste trabalho, apresentamos um algoritmo que determina o número de autovalores de uma matriz simétrica qualquer que representa uma árvore, num dado intervalo real. Várias aplicações são obtidas em relação à distribuição ... -
Produtos e coespectralidade de grafos
Souza, Bruna Santos de (2016) [Dissertation]Neste trabalho estudamos coespectralidade de grafos e produtos entre grafos. Estudamos esses produtos entre grafos, obtendo a matriz resultante em termos de produto de Kronecker. Obtivemos propriedades sobre o espectro do ...