TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Nondeterministic programming

64 pointsby lfborjasabout 14 years ago

7 comments

motxiloabout 14 years ago
As a practical use, a while ago I "resolved" the Einstein's Riddle using this operator: <a href="http://ticsblog.com/2010/12/07/solving-einsteins-riddle-using-nondeterministic-computing" rel="nofollow">http://ticsblog.com/2010/12/07/solving-einsteins-riddle-usin...</a>
yuvadamabout 14 years ago
Nice, but I'm not sure I get it. There is no such thing as a <i>concrete</i> non-deterministic operation. How does the expression evaluate? If all the parameters are evaluated in order, there's nothing non-deterministic about it.
评论 #2386671 未加载
评论 #2386385 未加载
评论 #2386415 未加载
gromgullabout 14 years ago
Isn't this just the prolog-ism of backtracking imported into other languages? Especially as long you just evaluate the options in order?
评论 #2387382 未加载
zwischenzugabout 14 years ago
I don't understand the point of the solutions - why is a non-deterministic output of a function better than iterating over a list? If anything, it would be worse.
rincewindabout 14 years ago
In arc: <a href="http://arclanguage.org/item?id=6669" rel="nofollow">http://arclanguage.org/item?id=6669</a>
caioariedeabout 14 years ago
In ruby: <a href="http://www.randomhacks.net/articles/2005/10/11/amb-operator" rel="nofollow">http://www.randomhacks.net/articles/2005/10/11/amb-operator</a>
评论 #2387858 未加载
chrisjsmithabout 14 years ago
SICP covers this too: <a href="http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-28.html#%_sec_4.3" rel="nofollow">http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-28.html...</a><p>The references are better than the posted link.<p>I have found a couple of uses for this in the past and deparately tried to port the examples to C# (unsuccessfully).
评论 #2387023 未加载