tag:blogger.com,1999:blog-3722233.post111914774162864098..comments2024-03-27T19:58:17.387-05:00Comments on Computational Complexity: An Eulerian TourLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger8125tag:blogger.com,1999:blog-3722233.post-1119244993039878582005-06-20T00:23:00.000-05:002005-06-20T00:23:00.000-05:00Note to anonymous on "A Eulerian Tour".Euler was S...Note to anonymous on "A Eulerian Tour".<BR/><BR/>Euler was Swiss, consequently for his era and continuing through modern times, the "Eu" in Euler is represented by the "oi" phoneme. It is common to mistake "Eu" with the "yoo" phoneme (as in Europe). "Euler" rhymes with "oiler" (since I cannot represent the phoneme for schwa here).<BR/><BR/>The use of the indefinite article, i.e. Dr. Fortnow's choice between "a" and "an", requires under English morphology and grammar, the instance of "an" when preceding a word that begins with this phoneme.<BR/><BR/>I hope this clarifies things.<BR/><BR/>---OAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1119241539773083612005-06-19T23:25:00.000-05:002005-06-19T23:25:00.000-05:00It's not an Eulerian Tour.It's a Eulerian Tour.It's not an Eulerian Tour.<BR/>It's a Eulerian Tour.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1119207332139779612005-06-19T13:55:00.000-05:002005-06-19T13:55:00.000-05:00To get hold of the missing birth years, use zabase...To get hold of the missing birth years, use zabasearch.com :o)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1119190602309459112005-06-19T09:16:00.000-05:002005-06-19T09:16:00.000-05:00Who was it that gave the recursive definition of a...Who was it that gave the recursive definition of a mathematician? That is, <BR/><BR/>"You're a mathematician if a mathematician says you're a mathematician. Hilbert was a mathematician."Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1119163069824241642005-06-19T01:37:00.000-05:002005-06-19T01:37:00.000-05:00Lopez-Ortiz brings to bear a few good points and I...Lopez-Ortiz brings to bear a few good points and I'll address them shortly. I do believe that this ancestry is intact for a number of reasons. As I'm verbose, I'll likely publish in my blog and trackback here with a distillation.<BR/><BR/>My interest is in the ontology (the computer science kind, not the philosophical kind) of mathematics from the 16th century to the present, so my readings emphasize this period.<BR/><BR/>The models of ontological representation in directed graphs and other emergence are still in their infancy and not likely to be mature in the first iteration (generation) of the semantic web.<BR/><BR/>One only hopes that we aspire in our lifetimes to that promise of the confluence of Information Theory, Graph Theory, Theory of Computation and other disciplines that provide for improved measures of corroborated facts in these matters.<BR/><BR/>Regarding "anonymous" on Drs. Sipser and Fortnow birth dates, I can only assume that they were both born in the same historical period as Tucker and Story as evidenced by Sipser and Fortnow pictures in the public domain. As I'm aware of only one source of information in these two data points, I cannot in good faith publish this information and continue to project any current (baseless) journalistic integrity. (Attempted humor; I'm not bound by the rules and regulations of the "Humor in Talks").<BR/><BR/>---OAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1119157300049593572005-06-19T00:01:00.000-05:002005-06-19T00:01:00.000-05:00Why is no year of birth listed for Sipser and Fort...Why is no year of birth listed for Sipser and Fortnow? =)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1119151421574676562005-06-18T22:23:00.000-05:002005-06-18T22:23:00.000-05:00I did some research on this a while back out of id...I did some research on this a while back out of idle curiosity, and as far as I remember the doctorate as we know it today is a German creation from the early XIX century. Dirichlet, as a French mathematician, had in fact no PhD until he wished to be appointed at a German university. <BR/><BR/>This leads me to believe that Poisson and Lagrange whose dissertation is listed as "unknown" are likely to have had no dissertation and no formal PhD student-supervisor relationship.<BR/><BR/>Alex Lopez-OrtizAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-1119151141286738952005-06-18T22:19:00.000-05:002005-06-18T22:19:00.000-05:00Yeah, I tried that once. If you go back further, ...Yeah, I tried that once. If you go back further, you can also get to Leibniz and the Bernoullis.Anonymousnoreply@blogger.com