tag:blogger.com,1999:blog-3722233.post7592014641503055338..comments2023-05-31T05:44:13.907-05:00Comments on Computational Complexity: Another post on Martin GardnerLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger6125tag:blogger.com,1999:blog-3722233.post-22097311491754593582010-06-17T11:59:03.858-05:002010-06-17T11:59:03.858-05:00Have made the correction on Eulerian graph
theorem...Have made the correction on Eulerian graph<br />theorem. Doubt it matters for NOW<br />since this post was a few days ago but<br />might matter for the future when they try to rebuild civilization from the only<br />remnant left:Complexity Blog.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-80222967384913131042010-06-16T14:46:44.475-05:002010-06-16T14:46:44.475-05:00Lightning, unless it was simply getting brighter i...Lightning, unless it was simply getting brighter in your area.<br /><br />We should play this game with Lance too, to be fair.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-69247000784328988732010-06-16T12:14:56.091-05:002010-06-16T12:14:56.091-05:00I made all of the corrections from Anon1 and Anon2...I made all of the corrections from Anon1 and Anon2. Since the post is now better we are ALL winners!<br /><br />Anon3- I thought a graph is Eulerian iff it has an Euler CYCLE and hence it needs all vertices to be of even degree. However, YES it has to be connected. <br />Will correct that later - need to log off soon since there is lightening in my area.GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-38958027533809432812010-06-16T08:49:59.898-05:002010-06-16T08:49:59.898-05:00Just a nitpick:
Graph is Eulerian iff it's co...Just a nitpick:<br /><br />Graph is Eulerian iff it's connected and at most two vertices have non-even degree.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-5334775425336482462010-06-15T11:53:03.451-05:002010-06-15T11:53:03.451-05:006) "half of his age" -> "half hi...6) "half of his age" -> "half his age"<br /><br />"Bill's post" game score:<br />Anon1: 5<br />Rest of the world: 1Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-35015301845349102842010-06-15T11:35:49.684-05:002010-06-15T11:35:49.684-05:00Typos:
1) "a review in" -> "in a...Typos:<br />1) "a review in" -> "in a review"<br />2) "and sent them" -> "and send them"<br />3) "I send him" -> "I sent him"<br />4) "I post it" -> "I posted it"<br />5) "I block out" -> "I blocked out"<br /><br />"Bill's post" game score:<br />Anon1: 5<br />Rest of the world: 0Anonymousnoreply@blogger.com