aproximado - significado y definición. Qué es aproximado
DICLIB.COM
Herramientas lingüísticas IA
Ingrese una palabra o frase en cualquier idioma 👆
Idioma:     

Traducción y análisis de palabras por inteligencia artificial

En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:

  • cómo se usa la palabra
  • frecuencia de uso
  • se utiliza con más frecuencia en el habla oral o escrita
  • opciones de traducción
  • ejemplos de uso (varias frases con traducción)
  • etimología

Qué (quién) es aproximado - definición

TIPO DE ALGORITMO
Algoritmo de aproximacion; Algoritmo aproximado
Resultados encontrados: 50
aproximado      
aproximado, -a
1 Participio de "aproximar[se]".
2 adj. No exacto, pero que se aparta poco de la exactitud.
3 Parecido.
aproximado      
part. pas.
Participio de aproximar.
adj.
Aproximativo, que se acerca más o menos a lo exacto.
aproximado      
Sinónimos
adjetivo
Palabras Relacionadas
Algoritmo de aproximación         
En ciencias de la computación e investigación de operaciones, un algoritmo de aproximación es un algoritmo usado para encontrar soluciones aproximadas a problemas de optimización. Están a menudo asociados con problemas NP-hard; como es poco probable que alguna vez se descubran algoritmos eficientes de tiempo polinómico que resuelvan exactamente problemas NP-hard, se opta por encontrar soluciones no-óptimas en tiempo polinomial.
Razonamiento aproximado         
El razonamiento aproximado es una capacidad del razonamiento humano por la cual es capaz de obtener conclusiones útiles a partir de información incompleta o con cierto grado de incertidumbre. La lógica tradicional se fundamenta en los métodos de razonamiento deductivo en los que no se contempla que tanto la información de entrada como las propias reglas puedan no ser ciertas con carácter absoluto.
Consenso aproximado         
Consenso aproximado es un término que se usa en la toma de decisiones por consenso para indicar el «sentimiento del grupo» sobre un asunto concreto bajo debate. Ha sido definido con la «visión dominante» de un grupo según la determine así su presidente o su coordinador luego de haber evaluado la situación.
aproximar      
aproximar (de "a-2" y "próximo")
1 tr. y prnl. Poner[se] una cosa cerca o más cerca del que habla o de algo que se expresa: "Aproxima tu silla. Aproxímame la botella. Aproxima el banco a la pared. Me aproximé al grupo. La Tierra se aproxima al Sol". Acercar[se]. prnl. Estar cerca o estar cada vez más cerca una fecha o un acontecimiento: "Se aproximan las Navidades". Acercarse. Faltarle a alguien poco para cierta edad: "Se aproxima a los cincuenta". Faltarle a alguien poco para acertar con cierta cosa: "Te has aproximado bastante a la solución".
2 tr. Puede emplearse con sentido figurado con el significado de "ayudar a las relaciones amistosas" entre personas o países. prnl. recípr. Intentar reconciliarse o establecer relaciones de amistad o afecto con alguien. Acercarse.
3 *Parecerse.
. Catálogo
Sufijos de aproximación, "-áceo, -ecino, -izo": "grisáceo, blanquecino, rojizo". Acercar[se], acostar[se], ir a los alcances, allegar[se], andar por, aplegar, apropincuar[se], arrimar[se], atracar, avecindar, caer por, echarse encima, frisar, lindar, llegar[se], picar, quemarse, rayar, rozar, *tocar, venir a. A bulto, a ojo de buen cubero. Expresiones aproximativas: algo así como, así así, casi, cosa de, como cosa de, ...o cosa así, cuestión de, se puede decir que [o puede decirse que], digamos, como si dijéramos, como quien dice, es un decir, vamos a decir, vamos al decir, a eso de, hacia, allá se irá[n], del orden de, poco más o menos, sobre poco más o menos, muy bien puede [o podría], pon [pongamos, etc.], vamos a poner, por, sobre, es un suponer, supón [supongamos, etc.], vamos a suponer, tarín barín, unos... *Parecerse. *Próximo. *Semejar.
aproximación         
Sinónimos
sustantivo
1) acercamiento: acercamiento, arrimo, unión
aproximación         
sust. fem.
1) Acción y efecto de aproximar o aproximarse.
2) En la lotería nacional, cada uno de los premios que se conceden a los números anterior y posterior, y a los demás de la centena de los primeros premios de un sorteo.
3) Matemáticas. Máxima diferencia posible entre un valor obtenido en una medición o cálculo, y el exacto desconocido.
aproximar      
verbo trans.
1) Arrimar, acercar. Se utiliza también como pronominal.
2) Matemáticas. Obtener un resultado tan cercano al exacto como sea necesario para un propósito determinado. Se utiliza también como pronominal.

Wikipedia

Algoritmo de aproximación

En ciencias de la computación e investigación de operaciones, un algoritmo de aproximación es un algoritmo usado para encontrar soluciones aproximadas a problemas de optimización. Están a menudo asociados con problemas NP-hard; como es poco probable que alguna vez se descubran algoritmos eficientes de tiempo polinómico que resuelvan exactamente problemas NP-hard, se opta por encontrar soluciones no-óptimas en tiempo polinomial. A diferencia de las heurísticas, que usualmente solo encuentran soluciones razonablemente buenas en tiempos razonablemente rápidos, lo que se busca aquí es encontrar soluciones que está demostrado son de calidad y cuyos tiempos de ejecución están acotadas por cotas conocidas. Idealmente, la aproximación mejora su calidad para factores constantes pequeños (por ejemplo, dentro del 5% de la solución óptima). Los algoritmos de aproximación están siendo cada vez más utilizados para resolver problemas donde los algoritmos exactos de tiempo polinomial son conocidos pero demasiado costosos debido al tamaño de la entrada.

Un ejemplo típico para un algoritmo de aproximación es uno para resolver el problema de la cobertura de vértices de la teoría de grafos: encontrar una arista no cubierta y añadir sus dos puntos finales a la cobertura de vértice, y repetir hasta que ya no queden aristas. Es claro que la cobertura resultante será a lo más dos veces del largo de la solución óptima. Este es un algoritmo de aproximación de factor constante con un factor de 2.

Los problemas NP-hard varían mucho en su aproximación; algunos, tales como el problema de la mochila, pueden ser aproximados mediante cualquier factor superior a 1 (tal familia de algoritmos de aproximación se conoce como esquema de aproximación de tiempo polinomial o PTAS). Otros, como el problema de la clique, son imposibles de aproximar dentro de cualquier constante, o incluso factor polinomiales, a menos que P = NP.

Los problemas NP-hard frecuentemente pueden expresarse como programación entera (PE) y ser resueltos exactamente en tiempo exponencial. Muchos algoritmos de aproximación surgen de la relajación de la programación lineal (PL), propia de la programación entera.

No todos los algoritmos de aproximación son adecuados para todas las aplicaciones prácticas. A menudo utilizan resolvedores (solvers) de IP, LP y programación semidefinida, estructuras de datos complejas o técnicas de algoritmos sofisticadas que tienden a dificultar los problemas de implementación. Además, algunos algoritmos de aproximación poseen tiempos de ejecución poco prácticos, incluso a pesar de ser polinómicos, como por ejemplo, del orden de O(n2000). Sin embargo, a pesar de esto último, existen problemas donde los altos tiempos de ejecución y costos de memoria pueden justificarse, tales como los relacionados con la biología computacional, ingeniería financiera, la planificación del transporte, y la gestión de inventario. En estos escenarios, se debe competir contra las correspondientes formulaciones de programación entera directa.

Otra limitación de la aproximación es que esta solo es aplicable a los problemas de optimización, y no a los problemas de decisión en estado "puro", tales como SAT (a pesar de que es posible representar versiones de optimización para tales problemas, como el respectivo Problema de satisfacibilidad máximo).

¿Qué es aproximado? - significado y definición