On 12/27/2013 8:37 PM, Stephen Paul King wrote:
Why do "real world" computers use noise oracles, or their equivalent?
Because for some problems it is quick and easy to check a proposed solution, but difficult to calculate one. So you generate proposed solutions at random until one of them checks out as correct; and this may be more efficient.
Brent -- You received this message because you are subscribed to the Google Groups "Everything List" group. To unsubscribe from this group and stop receiving emails from it, send an email to everything-list+unsubscr...@googlegroups.com. To post to this group, send email to email@example.com. Visit this group at http://groups.google.com/group/everything-list. For more options, visit https://groups.google.com/groups/opt_out.