tag:blogger.com,1999:blog-3722233.post2182374389954850731..comments2023-09-25T11:29:10.548-05:00Comments on Computational Complexity: I will be on Instagram/If you have two reals in a box.... (Guest Post by David Marcus) Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-3722233.post-19417423982274010902022-02-22T09:43:24.387-06:002022-02-22T09:43:24.387-06:00Take any strictly increasing function p(x) between...Take any strictly increasing function p(x) between 0 and 1, e.g. the continuous neural network threshold function. If you pick x, stay with it with probability p(x). Then you will choose the larger number with probabilty greater than 1/2. An example of how elementary calculations may lead to a counterintuitive result.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-16277917931267826032022-02-21T14:16:39.644-06:002022-02-21T14:16:39.644-06:00Tom Cover presented this problem and solution (and...Tom Cover presented this problem and solution (and I think a generalization) at an Info Theory Symposium in the late 90s. The trick is to randomly sample from a normal and keep the one that you picked if it is greater than the random draw.Anonymousnoreply@blogger.com