Método de Montecarlo y P (clase de complejidad)

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Método de Montecarlo y P (clase de complejidad)

Método de Montecarlo vs. P (clase de complejidad)

El método de Montecarlo es un método no determinista o estadístico numérico, usado para aproximar expresiones matemáticas complejas y costosas de evaluar con exactitud. En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor o igual que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico o polinomial P. La tesis de Cobham postula que la clase P es la que tiene los problemas tratables más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador.

Similitudes entre Método de Montecarlo y P (clase de complejidad)

Método de Montecarlo y P (clase de complejidad) tienen 1 cosa en común (en Unionpedia): Algoritmo.

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

Algoritmo y Método de Montecarlo · Algoritmo y P (clase de complejidad) · Ver más »

La lista de arriba responde a las siguientes preguntas

En qué se parecen Método de Montecarlo y P (clase de complejidad)
Qué tienen en común Método de Montecarlo y P (clase de complejidad)
Semejanzas entre Método de Montecarlo y P (clase de complejidad)

Comparación de Método de Montecarlo y P (clase de complejidad)

Método de Montecarlo tiene 42 relaciones, mientras P (clase de complejidad) tiene 12. Como tienen en común 1, el índice Jaccard es 1.85% = 1 / (42 + 12).

Referencias

En este artículo se encuentra la relación entre Método de Montecarlo y P (clase de complejidad). Si desea acceder a cada artículo del que se extrajo la información visite:

Unionpedia es un mapa conceptual o red semántica organizado en forma de enciclopedia – diccionario. Otorga una breve definición de cada concepto y las de todos sus relacionados.

Es un mapa mental online gigante que sirve como base para crear diagramas de conceptos, cuadros sinópticos o de síntesis. Es gratuito – gratis, de uso libre y cada artículo o documento se puede descargar. Es una herramienta, recurso o referencia de estudio, investigación, para la educación, aprendizaje o enseñanza, que pueden utilizar docentes, maestros, profesores, educadores, alumnos o estudiantes; para el mundo académico o escolar: para la escuela, primaria, secundaria, media, colegio, tecnicatura, facultad, universidad, carreras de grado, maestrías o doctorados; para trabajos, informes, monografías, proyectos, ideas, documentación, resúmenes, relevamientos o tesis. Aquí aparece la definición, explicación, descripción, o el significado de cada significante sobre el que necesites información, y una lista o listado de sus conceptos asociados en forma de glosario. Disponible en español, inglés, portugués, japonés, chino, francés, alemán, italiano, polaco, holandés, ruso, árabe, hindi, sueco, ucraniano, húngaro, catalán, checo, hebreo, danés, finlandés, indonesio, noruego, rumano, turco, vietnamita, coreano, tailandés, griego, búlgaro, croata, eslovaco, lituano, filipino, letón, estonio y esloveno. Más idiomas próximamente.

Toda la información fue extraída de Wikipedia, y está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0.

Unionpedia no está respaldada por ni afiliada a la Fundación Wikimedia.

Google Play, Android y el logotipo de Google Play son marcas comerciales de Google Inc.

Política de privacidad