2006
DOI: 10.5540/tema.2006.07.02.0297
|View full text |Cite
|
Sign up to set email alerts
|

Complexidade Computacional de Problemas de Computar Medidas de Tendência Central e Dispersão com Entradas Intervalares

Abstract: Resumo. O presente trabalho aborda a complexidade computacional dos problemas de computar, com entradas intervalares, as medidas de tendência central média, mediana e moda, e as medidas de dispersão amplitude total, variância, desvio padrão, coeficiente de variação, covariância e coeficiente de correlação. Para a investigação da complexidade elabora-se uma abordagem intervalar para os indicadores estatísticos e uma forma de representação dos valores reais em valores intervalares, de tal modo que não ocorram su… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
2
0
5

Year Published

2011
2011
2017
2017

Publication Types

Select...
3
2

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(7 citation statements)
references
References 7 publications
0
2
0
5
Order By: Relevance
“…The complexity can also be seen as a property of the problem, which means giving an independent measure of the treatment given to the problem, independent from the path taken in search of the solution, and therefore independent from algorithms [7].…”
Section: Analysis Of Complexity Of Simple Steps and Burgers Methodsmentioning
confidence: 99%
“…The complexity can also be seen as a property of the problem, which means giving an independent measure of the treatment given to the problem, independent from the path taken in search of the solution, and therefore independent from algorithms [7].…”
Section: Analysis Of Complexity Of Simple Steps and Burgers Methodsmentioning
confidence: 99%
“…A complexidade também pode ser vista como uma propriedade do problema, o que significa dar uma medida independentemente do tratamento dado ao problema, independentemente do caminho percorrido na busca da solução, portanto independente de algoritmos [7]. Do ponto de vista computacional, Garey e Johnson [8] descrevem informalmente um problema como uma questão genérica a ser respondida, geralmente possuindo vários parâmetros, ou variáveis livres.…”
Section: Análise Da Complexidade Dos Métodos De Passos Simples E De Bunclassified
“…Desse modo, números reais são representados por aproximação através de um subconjunto chamado números de máquina. Devido a essa representação são gerados dois tipos de erros: o primeiro ocorre quando um valor real de entrada é aproximado para um número de máquina; o segundo é causado pelos resultados intermediários gerados na execução de cada operação e que vão se acumulando [10].…”
Section: Introductionunclassified
“…Através da sua utilização tem-se um controle automático de erros com limites confiáveis, além de provas de existência e não existência de solução de diversos problemas [10]. Justificando-se, assim, o emprego de técnicas intervalares para contornar erros gerados pela aritmética de ponto flutuante.…”
Section: Introductionunclassified
See 1 more Smart Citation