A diferencia de la computación determinista, la computación estocástica no asume que el hardware siempre produce los mismos resultados si se les dan las mismas entradas. Permite el ruido y la incertidumbre (tanto en las entradas como en la forma en que funciona el hardware), y trata de usarlas creativamente. Aquí hay una encuesta de 2010.
Hay varios tipos diferentes de computación estocástica, algunos controvertidos. Mi tipo favorito es lo que yo llamaría informática estocástica a nivel de bits. Utiliza puertas lógicas convencionales y codifica los datos como probabilidad de ver un 1 (no un 0). Si conecta dos de estos “bits estocásticos” con probabilidades [matemática] p [/ matemática] y [matemática] q [/ matemática] a una compuerta AND, entonces la salida debería ser [matemática] pq [/ matemática] – solo tiene calculó el producto de dos números con una sola puerta AND. Esto requiere menos hardware que la multiplicación binaria convencional, pero potencialmente mucho más tiempo, ya que necesita promediar muchos bits aleatorios. Tenga en cuenta que dicha multiplicación puede tolerar (hasta cierto punto) errores transitorios en la puerta AND y en los datos de entrada.
Ejercicio : ¿cómo realizarías la suma de [matemática] p [/ matemática] y [matemática] q [/ matemática] usando un pequeño circuito estocástico?
Sugerencia 1 : el uso de una puerta OR no funciona.
Sugerencia 2 : esta operación es realmente imposible de realizar, pero una operación muy similar es fácil.
- Mi puntaje de bitsat es 339, quiero CS, ¿qué debo elegir BITS Pilani Dual o BITS Goa Dual?
- Arquitectura de la computadora: ¿cuánto afecta la memoria caché del procesador al rendimiento del sistema en comparación con una mayor velocidad de reloj?
- Teletransportación: ¿Cuánta memoria de computadora necesitaríamos para registrar y reproducir la ubicación exacta de todos los átomos en nuestro cuerpo?
- Cómo prepararse para un trabajo de ingeniería de software
- ¿Cuáles son muchas cosas que la gente no sabe que no puedes hacer en una computadora o en Internet?
Para aplicaciones y una encuesta general, vea estos dos documentos (no el mío)
Paper1 y Paper2
