Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I don't understand the meaning of nondeterminism in this context. Definition of a nondeterministic language from the linked wiki:

> Languages with significant operations (such as execution order) that are predominantly nondeterministic; the same answer cannot always be expected in the same circumstance.

What are the significant operations in this language that cannot always be expected to produce the same result?



If you have two rules like this:

    H -> O
    H -> 2O
then the interpreter will pick one at random. It is possible to write entirely deterministic programs, but some programs are non-deterministic.


From the linked page:

> "The program will continually pick rules at random from the set of applicable rules, until there are no such rules."


Found an interesting "esotheric" probabilistic language called Entropy: http://andrew.wang-hoyer.com/experiments/entropy/




Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: