¿Cuál es el significado de determinista y no determinista en informática?

El determinismo en ciencias de la computación significa, digamos, que tenemos un dispositivo informático y un estado en el que se encuentra el dispositivo. Si para cada uno de esos estados, a lo sumo hay un estado que puede seguir, entonces el dispositivo se llama determinista. Si hay dos o más estados que pueden seguir, entonces el dispositivo no es determinista. Tenga en cuenta que el no determinismo no significa que no sabemos qué estados pueden seguir sino que sean múltiples.

Además, la aleatoriedad y el no determinismo son dos nociones separadas en informática. Aleatoriedad significa que, dado un estado, el siguiente estado depende del resultado de un sorteo aleatorio de algún “conjunto”, como un lanzamiento de moneda. Solo para tu información.

El determinismo es un concepto originalmente mencionado (supongo) en Filosofía. Es un tema fascinante para leer y se refiere al libre albedrío, el alma, etc. También puede ver cómo está relacionado de alguna manera con la definición en informática.