Extração de aleatoriedade a partir de fontes defeituosas (2007)
- Authors:
- Autor USP: DELLAMONICA JUNIOR, DOMINGOS - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: COMPUTABILIDADE E COMPLEXIDADE
- Agências de fomento:
- Language: Português
- Abstract: Recentemente, Barak et al. (2204) exibiram construções de extratores e dispersores determinísticos (funções computáveis em tempo polinomial) com parâmetros melhores do que era anteriormente possível. Introduzimos os conceitos envolvidos em tal trabalho e mencionamos suas aplicações; em particular, mostramos como é possível obter cotas muito melhores para o problema Ramsey bipartido (um problema bem difícil) utilizando as construções descritas no artigo. Também apresentamos resultados originais para melhorar tais construções. Tais idéias são inspiradas no trabalho de Anup Rao (2005) e utilizam o recente êxito de Jean Bourgain (2005) em obter extratores que quebram a "barreira 1/2"
- Imprenta:
- Data da defesa: 27.03.2007
-
ABNT
DELLAMONICA JUNIOR, Domingos. Extração de aleatoriedade a partir de fontes defeituosas. 2007. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2007. Disponível em: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04052007-160412/. Acesso em: 25 jan. 2026. -
APA
Dellamonica Junior, D. (2007). Extração de aleatoriedade a partir de fontes defeituosas (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04052007-160412/ -
NLM
Dellamonica Junior D. Extração de aleatoriedade a partir de fontes defeituosas [Internet]. 2007 ;[citado 2026 jan. 25 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04052007-160412/ -
Vancouver
Dellamonica Junior D. Extração de aleatoriedade a partir de fontes defeituosas [Internet]. 2007 ;[citado 2026 jan. 25 ] Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-04052007-160412/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
