• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.45.2005.tde-20210729-141104
Documento
Autor
Nome completo
Iesus Carvalho Diniz
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2004
Orientador
Título em português
O método probabilístico e o lema local de Lovász
Palavras-chave em português
Teoria Dos Grafos
Resumo em português
O Método Probabilístico pode ser entendido como uma ferramenta de ataque a problemas em matemática discreta. a idéia do método é de que na impossibilidade de exibição de estruturas assumindo propriedades desejadas, substituir esta tarefa pela tarefa de montar um espaço probabilístico apropriado, em que o evento reunindo aquelas estruturas tem probabilidade estritamente positiva.Neste trabalho procuramos mostrar um pouco da essência do Método Probabilístico através de alguns exemplos em combinatória e teoria dos grafos. A partir destes exemplos nota-se a importância do método por sua fácil aplicabilidade e por resolver problemas nos quais nenhuma outra solução é conhecida até hoje. Dentro das várias técnicas do Método Probabilístico, concentramo-nos no Princípio do Primeiro Momento - baseado no simples fato que se E(X) menor ou igual a t, então P(X menor ou igual a t) > 0 - e no Lema Local de Lovász cujo objeto é o cálculo da probabilidade de não ocorrência simultânea de um grupo de eventos em uma situação em que existe dependência entre estes eventos. Apresentamos a segunda técnica como alternativa em situações em que a aplicação da primeira não surte efeito.
Título em inglês
not available
Resumo em inglês
not available
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2021-07-29
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2022. Todos os direitos reservados.