TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Nondeterministic programming

64 点作者 lfborjas大约 14 年前

7 条评论

motxilo大约 14 年前
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>
yuvadam大约 14 年前
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 未加载
gromgull大约 14 年前
Isn't this just the prolog-ism of backtracking imported into other languages? Especially as long you just evaluate the options in order?
评论 #2387382 未加载
zwischenzug大约 14 年前
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.
rincewind大约 14 年前
In arc: <a href="http://arclanguage.org/item?id=6669" rel="nofollow">http://arclanguage.org/item?id=6669</a>
caioariede大约 14 年前
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 未加载
chrisjsmith大约 14 年前
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 未加载