Algoritmos no determinísticos - Historial de revisiones

Alina idict en 15:46 28 may 2010

2010-05-28T15:46:00Z

Alina idict en 15:34 28 may 2010

2010-05-28T15:34:09Z

Arian.Perez jc en 18:18 6 may 2010

2010-05-06T18:18:07Z

Asanto uci en 18:08 5 may 2010

2010-05-05T18:08:09Z

Kenia idict en 12:20 5 may 2010

2010-05-05T12:20:30Z

Asanto uci: Página creada con '{{Referencia}}Algoritmo no determinista En Ciencias de la computación, un algoritmo no determinístico es un algoritmo que con la misma entrada ofrece muchos posibles resulta…'

2010-05-05T00:52:15Z

Página creada con '{{Referencia}}Algoritmo no determinista En Ciencias de la computación, un algoritmo no determinístico es un algoritmo que con la misma entrada ofrece muchos posibles resulta…'

Página nueva

{{Referencia}}Algoritmo no determinista

En Ciencias de la computación, un algoritmo no determinístico es un algoritmo que con la misma entrada ofrece muchos posibles resultados. No se puede saber de antemano cuál será el resultado de la ejecución de un algoritmo no determinístico.

== Uso ==

En la teoría estándar de la computación la definición de algoritmo deja en claro que de por sí un algoritmo es determinístico. Sin embargo, los algoritmos no determinísticos emplean modelos de computación tales como la Máquina de Turing probabilística, que no son determinísticos. Se considera entonces que los algoritmos no determinísticos son un caso especial.

== Convirtiendo algoritmos no determinísticos en determinísticos ==

Una forma de simular algoritmos no determinísticos N mediante el empleo de otros deterministícos D puede realizarse tratando los estados de N como estados de D. Esto significa que D puede tracear todas las posibilidades y trayectorias de ejecución del algoritmo N. Otra posibilidad es emplear algoritmos de generación de números aleatorios que consisten en perturbar los estados mediante el establecimiento de todas las posibilidades mediante un generador de números aleatorios. El resultado es un algoritmo determinístico probabilístico. <br>

== Fuente ==

* Wikipedia, enciclopedia libre

[[Category:Algoritmos]]

@@ Línea 1: / Línea 1: @@
-{{Mejorar|Falta la plantilla, mejorar el texto}}
+{{Definición|Nombre=Algoritmo no determinístico|imagen=Tiles_Scrambled.jpg|concepto=Algoritmo que con la misma entrada ofrece muchos posibles resultados}}'''Algoritmo no determinístico'''. En Ciencias de la computación, es un algoritmo que con la misma entrada ofrece muchos posibles resultados. No se puede saber de antemano cuál será el resultado de la ejecución de un algoritmo no determinístico.
 == Uso  ==
@@ Línea 13: / Línea 12: @@
 *[http://es.wikipedia.org/wiki/Algoritmo_no_determinista Wikipedia, enciclopedia libre]
 [[Category:Algoritmos]]

← Revisión anterior		Revisión del 18:18 6 may 2010
Línea 1:		Línea 1:
		+	{{Mejorar\|Falta la plantilla, mejorar el texto}}
	'''Algoritmo no determinístico'''. En Ciencias de la computación, es un algoritmo que con la misma entrada ofrece muchos posibles resultados. No se puede saber de antemano cuál será el resultado de la ejecución de un algoritmo no determinístico.		'''Algoritmo no determinístico'''. En Ciencias de la computación, es un algoritmo que con la misma entrada ofrece muchos posibles resultados. No se puede saber de antemano cuál será el resultado de la ejecución de un algoritmo no determinístico.

← Revisión anterior		Revisión del 18:08 5 may 2010
Línea 12:		Línea 12:

	*[http://es.wikipedia.org/wiki/Algoritmo_no_determinista Wikipedia, enciclopedia libre]		*[http://es.wikipedia.org/wiki/Algoritmo_no_determinista Wikipedia, enciclopedia libre]
		+
		+

	[[Category:Algoritmos]]		[[Category:Algoritmos]]

@@ Línea 3: / Línea 3: @@
 == Uso  ==
-En la teoría estándar de la computación la definición de algoritmo deja en claro que de por sí un algoritmo es determinístico. Sin embargo, los algoritmos no determinísticos emplean modelos de computación tales como la Máquina de Turing probabilística, que no son determinísticos. Se considera entonces que los algoritmos no determinísticos son un caso especial.
+En la teoría estándar de la computación la definición de algoritmo deja en claro que de por sí un algoritmo es determinístico. Sin embargo, los algoritmos no determinísticos emplean modelos de computación tales como la [[Máquina de Turing|Máquina de Turing]] probabilística, que no son determinísticos. Se considera entonces que los algoritmos no determinísticos son un caso especial.
 == Convirtiendo algoritmos no determinísticos en determinísticos  ==
-Una forma de simular algoritmos no determinísticos N mediante el empleo de otros deterministícos D puede realizarse tratando los estados de N como estados de D. Esto significa que D puede tracear todas las posibilidades y trayectorias de ejecución del algoritmo N. Otra posibilidad es emplear algoritmos de generación de números aleatorios que consisten en perturbar los estados mediante el establecimiento de todas las posibilidades mediante un generador de números aleatorios. El resultado es un algoritmo determinístico probabilístico.
+Una forma de simular algoritmos no determinísticos N mediante el empleo de otros deterministícos D puede realizarse tratando los estados de N como estados de D. Esto significa que D puede tracear todas las posibilidades y trayectorias de ejecución del algoritmo N.
 == Fuente  ==
 *[http://es.wikipedia.org/wiki/Algoritmo_no_determinista Wikipedia, enciclopedia libre]
 [[Category:Algoritmos]]