Resultados de la búsqueda

…'''algoritmo tipo [[Las Vegas]]''' es un [[algoritmo]] de [[computación]] de carácter [[aleatorio]] (''random'') que no es aproximado: es decir, da el… Un algoritmo de este tipo no especula con el resultado sino que especula con los recursos… …

{{Formato de referencias|t=20230503033605}} …es decir, no existe un algoritmo óptimo universal para todos los problemas de optimización. …

…concreto''' cuando las instancias y soluciones están codificadas en forma de [[Lenguaje formal|lenguajes formales]]. …ución esperada para cada instancia. Por ejemplo, el problema de ordenación de números enteros se suele definir como sigue: …

…más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador. …debe recorrer un cartero que pasa por <math>N</math> casas necesita menos de <math>50N^2+N</math> segundos, entonces el problema es resoluble en un "tie …

…p://www.ing.uc.edu.ve/~azozaya/docs/tem1/DF.pdf|fechaarchivo=19 de febrero de 2018}}</ref> == Ejemplo básico de ecuación de diferencias finitas en economía == …

…tion_Problem_2.jpg|miniaturadeimagen|Representación gráfica de un problema de optimización típico.]] …onal|problema]] de encontrar la ''mejor'' solución a partir de todas las [[Solución factible|soluciones factibles]]. …

…hy puede ser un [[problema de valor inicial]] o un [[problema de condición de frontera]]. Su nombre se debe a [[Augustin Louis Cauchy]]. …de Cauchy consiste de hallar la solución ''u'' de la ecuación diferencial de orden <math> m </math> que satisface …

…un [[problema de satisfacibilidad booleana]] a un problema de [[cobertura de vértices]]. Los vértices azules forman una cobertura que se corresponde con …a definir [[clase de complejidad|clases de complejidad]] en un conjunto de problemas. …

…para estar satisfecha, o restricciones blandas que tienen algunos valores de las variables que están penalizados en la función objetivo si, y basados en Un problema general de minimización restringida se puede escribir como sigue: …

…subclase de [[FNP (clase de complejidad)|FNP]], donde la existencia de una solución está garantizada. El trabajo de un algoritmo ''TFNP'' consiste en establecer, dado un ''x'', un posible val …

…ngulos inscritos: <math>\triangle DEF\,,\triangle GHI </math> <br/> <math>|DE|+|EF|+|FD|\leq |GH|+|HI|+|IG| </math>]] En [[geometría]], el '''problema de Fagnano''' es una cuestión en la que se plantea que: …

…o irracional|irracionalidad]] y a la [[Número trascendente|trascendencia]] de ciertos números (en alemán, ''Irrationalität und Transzendenz bestimmter Za # En un [[triángulo isósceles]], si la razón entre el [[ángulo]] de la base y el ángulo del vértice es [[Número algebraico|algebraica]] pero [[ …

…esto reduciendo el tamaño efectivo del espacio, y explorando el [[espacio de búsqueda]] eficientemente. …imperativos]] como C y C++ entre otros softwares inteligentes en lenguajes de programación lógicos tales como [[Prolog]], o incluso en lenguajes multi-pa …

…directas entre ellos. El punto de Steiner ''S'' está puesto en el [[punto de Fermat]] del [[triángulo]] ''ABC''.]] …4 points.svg|thumb|Solución para cuatro puntos. Nótese que hay dos puntos de Steiner, ''S''₁ y ''S''₂]] …

…]], son casos especiales donde la estrategia del algoritmo voraz da con la solución óptima.]] …amiento. Normalmente se aplica a los [[Optimización (matemática)|problemas de optimización]]. …

…cional]] considerada entre las más simples de representar; sin embargo, su solución sobre los [[número real|números reales]] es extremadamente complicada. La… …es]], puede demostrarse usando álgebra elemental que hay una única familia de soluciones <math> f(x) = cx \ </math> para cualquier constante ''c'' arbitr …

…ño de la entrada, por una [[máquina de Turing]] no determinista tal que la solución, si existe, es única. La clase [[espacio logarítmico|L]] está contenida en :''NL'' es diferente de ''PSPACE'', pero aparte de eso es posible por cada inclusión que las clases sean iguales o no. …

…erre-Simon Laplace|Laplace]] para la [[energía potencial]].<ref>''Bulletin de la société philomatique''.</ref> La ecuación de Poisson se define como: …

…a circunferencia (cian) depende únicamente del radio adicional (rojo) y no de la circunferencia original (gris)]] …rda y la Tierra permitirá el paso de un automóvil, de un gato o de la hoja de un cuchillo. …

…la cual da el costo mínimo para un sistema dinámico dado, con una función de costo asociada. …es de lazo abierto, pero también permite que la solución del problema sea de lazo cerrado. El método HJB puede ser generalizado a sistemas estocásticos. …