Todos são muito bem-vindos.
Seminário de Algoritmos e Combinatória
Título: Sistemas lineares diofantinos
Palestrante: Marcelo Hashimoto
Local: sala 6 do bloco B
Data: terça-feira, 13 de setembro, às 13:00
Resumo:
Resolver um sistema de equações lineares diofantinas
significa obter uma solução inteira para um dado
sistema linear Ax = b ou um certificado de que tal
solução não existe. Neste seminário mostraremos que uma
extensão do conhecido algoritmo de Euclides para
calcular o máximo divisor comum pode ser utilizada para
resolver sistemas lineares diofantinos. Na descrição do
algoritmo, surge naturalmente um tipo especial de
matriz, conhecido como forma normal de Hermite, e suas
relações com teoria de reticulados.
Forum