Metraipolis › archive › dc_447a138876f2
Algoritmo de Montecarlo — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Algoritmo_de_Montecarlo
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T06:39:51.139Z
- SHA-256 of the archived text
bc7e8e6e1e92f6f252b12ec7836aba470ac9d8f9fb985761db95030147dd58ab- Stable URL of this page
https://metraipolis.com/documento/dc_447a138876f2
How to cite
Algoritmo de Montecarlo — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Montecarlo (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_447a138876f2 (Metraipolis archive dc_447a138876f2, sha256 bc7e8e6e1e92f6f252b12ec7836aba470ac9d8f9fb985761db95030147dd58ab)
BibTeX
@misc{dc447a138876f2,
title = {Algoritmo de Montecarlo — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Algoritmo_de_Montecarlo},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_447a138876f2; sha256 bc7e8e6e1e92f6f252b12ec7836aba470ac9d8f9fb985761db95030147dd58ab},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Montecarlo. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En informática, un algoritmo de Monte Carlo es un procedimiento probabilista cuya salida puede ser incorrecta con un valor de probabilidad (normalmente pequeño). Dos ejemplos de estos algoritmos son el algoritmo de Karger-Stein y el algoritmo de Monte Carlo para un conjunto de arcos de retroalimentación mínimo. El nombre hace referencia al Casino de Montecarlo, situado en el Principado de Mónaco, conocido mundialmente como un icono del juego. El término Monte Carlo fue introducido por primera vez en 1947 por Nicholas Metropolis. Los algoritmos de Las Vegas son un dual de los algoritmos de Monte Carlo, y nunca devuelven una respuesta incorrecta. Sin embargo, pueden tomar decisiones aleatorias como parte de su trabajo. Como resultado, el tiempo empleado puede variar entre ejecuciones, incluso con la misma entrada. Si existe un procedimiento para verificar si la respuesta de un algoritmo de Monte Carlo es correcta, y la probabilidad de una respuesta correcta está limitada por encima de cero, entonces, con probabilidad uno, ejecutar el algoritmo repetidamente mientras se prueban las respuestas finalmente arrojará una respuesta correcta. Que este proceso sea un algoritmo de Las Vegas depende de si se considera que detenerse con probabilidad uno cumple la definición. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico). Fonte: Wikipedia in spagnolo, voce «Algoritmo de Montecarlo» — https://es.wikipedia.org/wiki/Algoritmo_de_Montecarlo Wikidata Q15238499: «tipo di algoritmo stocastico» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q15238499 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Montecarlo?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 174359325, consultata il 2026-10-17T06:30:39.755Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 88016fed753cd50ce99a82d202271a561cbbf9616ab07bca050ff577ce57d579