Indeterminism is not always bad. A probabilistic Turing machine is more powerful... | Hacker News

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

		red75prime on Aug 25, 2024 \| parent \| context \| favorite \| on: The art of programming and why I won't use LLM Indeterminism is not always bad. A probabilistic Turing machine is more powerful than a Turing machine, for example (BPP complexity class is a superset of P).

bamboozled on Aug 26, 2024 [–]

Yeah, didn't mean to imply something was bad or good here, just that it's not a purely deterministic thing.

Consider applying for YC's Summer 2026 batch! Applications are open till May 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact