determinística

Determinística é a qualidade de algo que se desenrola de maneira previsível e única a partir de um estado inicial e de entradas dadas. Em matemática, ciência da computação e áreas afins, um modelo determinístico evolui segundo regras fixas, de modo que, com as mesmas condições iniciais, resulta o mesmo desfecho.

Na prática, o termo é usado para descrever algoritmos, funções e sistemas onde existe uma única transição ou saída para cada entrada possível. Em teoria de automação, por exemplo, um autômato finito determinístico (AFD) tem exatamente uma transição para cada símbolo e estado; em computação, máquinas de Turing determinísticas também possuem comportamento único para uma configuração.

Diferentemente dos modelos estocásticos ou não determinísticos, os modelos determinísticos não incorporam aleatoriedade intrínseca; entretanto, mesmo sistemas determinísticos podem apresentar complexidade e sensibilidade a condições iniciais (caos), tornando a previsão prática difícil, embora teoricamente determinada.

Em física, o determinismo clássico descreve leis que predizem o estado futuro com precisão; na mecânica quântica, resultados são probabilísticos até certo ponto, o que gerou debates sobre determinismo vs indeterminismo. Em ciência da computação, a distinção entre algoritmos determinísticos e não determinísticos tem implicações de complexidade e de execução prática.

Aplicações comuns incluem software e controles industriais, onde predição, verificação formal e reprodução de execuções são importantes. O termo é frequentemente usado junto de "determinístico" e opõe-se a "estocástico" ou "não determinístico".