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 [email protected]. To post to this group, send email to [email protected]. Visit this group at http://groups.google.com/group/everything-list. For more options, visit https://groups.google.com/groups/opt_out.
