> On 9 Aug 2018, at 02:03, Russell Standish <[email protected]> wrote: > > On Wed, Aug 08, 2018 at 11:07:16AM +0200, Bruno Marchal wrote: >> >>> On 8 Aug 2018, at 02:20, Russell Standish <[email protected]> wrote: >>> >>> needs to be abandoned, though. The only additional feature of the >>> phenomenal physics is the existence of random oracles, which does not >>> enlarge the class of computable functions, as an old paper by Shannon >>> showed. >> >> Are you sure Shannon did this? Have you a reference? >> > > @InCollection{Leeuw-etal56, > author = {Karel de Leeuw and Edward F. Moore and Claude E. Shannon and > N. Shapiro}, > title = {Computation by Probabilistic Machines}, > booktitle = {Automata Studies}, > pages = {183--212}, > publisher = {Princeton UP}, > year = 1956, > editor = {Shannon and McCarthy}, > address = {Princeton} > } > > Well OK - not just Shannon :).
Thank you Russell. I was not aware of that paper. With de Leeuw, Moore and Shapiro, that might be related to computability and (Turing) Oracle indeed. Bruno > -- > > ---------------------------------------------------------------------------- > Dr Russell Standish Phone 0425 253119 (mobile) > Principal, High Performance Coders > Visiting Senior Research Fellow [email protected] > Economics, Kingston University http://www.hpcoders.com.au > ---------------------------------------------------------------------------- > > -- > 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 https://groups.google.com/group/everything-list. > For more options, visit https://groups.google.com/d/optout. -- 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 https://groups.google.com/group/everything-list. For more options, visit https://groups.google.com/d/optout.
