Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/EABA-98VHPQ| Tipo: | Dissertação de Mestrado |
| Título: | Optimal black-box sequential searching |
| Autor(es): | Ivo Fagundes David de Oliveira |
| Primeiro Orientador: | Ricardo Hiroshi Caldeira Takahashi |
| Primeiro membro da banca : | Bernardo Nunes Borges de Lima |
| Segundo membro da banca: | Luiz Henrique Duczmal |
| Terceiro membro da banca: | Frederico Ferreira Campos Filho |
| Resumo: | Esta dissertação constrói algoritmos de busca de raiz e de busca de máximos, ótimos em um sentido estatístico, e compara os métodos estatisticamente ótimos com as já conhecidas estratégias mini-maximais. A fim de construir o chamado método estatístico, novos resultados na área de probabilidade, capazes de determinar a probabilidade de f(x) = y sobre um conjunto pré-determinado defunções, são apresentados. |
| Abstract: | This dissertation constructs optimal root-searching and aximumsearching algorithms in a statistical sense and compares the statistically optimal strategies to the already known mini-maximal strategies. In order to construct the so called statistical method, new results in the eld of probability, capable of determining the probability of f(x) = y over a pre-determined set of functions, are presented. |
| Assunto: | Matemática Otimização combinatória Análise numérica |
| Idioma: | Inglês |
| Editor: | Universidade Federal de Minas Gerais |
| Sigla da Instituição: | UFMG |
| Tipo de Acesso: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/EABA-98VHPQ |
| Data do documento: | 14-Jun-2013 |
| Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| diss220.pdf | 1.84 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.