tag:blogger.com,1999:blog-3722233.post910042922080442841..comments2023-03-27T02:45:06.501-05:00Comments on Computational Complexity: Math- Old SchoolLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger21125tag:blogger.com,1999:blog-3722233.post-59526284563453112022010-12-19T02:10:29.611-06:002010-12-19T02:10:29.611-06:00There's a verse in Genesis (41:33) that's ...There's a verse in Genesis (41:33) that's applicable to academia in general: "Now therefore let Pharaoh look out a man discreet and wise, and set him over the land of Egypt." In other words, the first piece of expert advice is always to hire an expert.<br /><br />As for the claim that Genesis only dates back to 600 BCE, one reason to be suspicious of the traditional dating is that some documents refer to events that happened after their supposed date. If we assume that such was a common practice (it is a plausible explanation for the second half of Isaiah), a lengthy document which included numerous prophecies that did not refer to a very important event was probably written before the event.<br /><br />The Torah makes no mention of the Divided Monarchy. I think we can date it to the time of Solomon or before even using a skeptical style of reasoning.Josephhttps://www.blogger.com/profile/04720409839023747889noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-66407823683603485482010-12-15T08:55:49.851-06:002010-12-15T08:55:49.851-06:00Sure- fair point,
my question obviously requires
k...Sure- fair point,<br />my question obviously requires<br />knowing BOTH old math and<br />when the Bible (actually Genesis)<br />was written.<br /><br />some points<br />1) Even assumng the Bible was written<br />in 2000BC, is there math before it.<br />YES, thanks to the commenters who<br />gave examples.<br /><br />2) Was the Bible around in Oral form<br />before being written down? Yes,<br />but very hard to know how old<br />this form of the Bible is.<br /><br />3) Is the story in Genesis that I describe the first recorded version<br />of the Heap Paradox?GASARCHnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-20910394774981314192010-12-15T05:59:52.689-06:002010-12-15T05:59:52.689-06:00My only question is, if you weren't ignoring t...My only question is, if you weren't ignoring the history, why ask trollish questions like "Is there any older source for anything that resembles math?" even though the answer (even taking the oldest date you gave for (part of) the BIble) is so obviously yes? :-)surenoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-18032750943581047012010-12-14T15:20:56.663-06:002010-12-14T15:20:56.663-06:00The Shulba Sutras dealing with geometric construct...The <a href="http://en.wikipedia.org/wiki/Shulba_Sutras" rel="nofollow">Shulba Sutras</a> dealing with geometric constructions are dated to approximately the same sage. They have such things as tryinh to approximatelay sqare the circle(by assuming π = Sqrt(10).<br /><br />The architectural calculations done for the Pyramids are peobably much older.Circenoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-25486199923653694412010-12-14T11:45:30.231-06:002010-12-14T11:45:30.231-06:00Another instance of Abraham (Abram) and mathematic...Another instance of Abraham (Abram) and mathematics: He uses a fair division process when he divides his land with Lot. Genesis 13:8-12.Yet another anonymous commenternoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-37873983133894409442010-12-14T04:39:31.776-06:002010-12-14T04:39:31.776-06:00There is a wonderful law review article on a relat...There is a wonderful law review article on a related subject, titled <a href="http://www.law.ucla.edu/volokh/guilty.htm" rel="nofollow"><i>n</i> Guilty Men</a>.aram harrowhttps://www.blogger.com/profile/01272118188252697149noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-6721775244483999832010-12-13T22:37:28.484-06:002010-12-13T22:37:28.484-06:00@Ross: You say that the class P captures more than...@Ross: You say that the class P captures more than efficient computation, practically speaking. Well, that justifies the definition even more, because the point is to separate P from NP. <br /><br />If it turns out that P=NP, or if there is slightest evidence that P=NP, then sure, time to revise the notion of what is efficient.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-49269644471613304282010-12-13T21:00:29.405-06:002010-12-13T21:00:29.405-06:00There is a paradox similar to the heap paradox, bu...There is a paradox similar to the heap paradox, but has to do with bald men. Specifically, if a man has no hair on his head he is bald. Similarly if he adds just one hair to his head, he's still bald.<br /><br />If you are bald, someone with just one more hair than you is also bald. So every man is bald, no matter how much hair is on his head.<br /><br />To relate this to theoretical computer science, we make much the same mistake with the class P. Specifically we were looking for a class of languages closed under calls to itself - namely we want it to be true that if efficient code calls an efficient subroutine the result is efficient code. Of course, just like a bald man with a head full of hair, algorithms with high degree polynomial runtimes (or even giant constant) are not (practically) efficient. This isn't a new criticism, of course. I hope the comparison to bald men is.Unknownhttps://www.blogger.com/profile/10025497592674057659noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-21926752699986982742010-12-13T20:51:48.626-06:002010-12-13T20:51:48.626-06:00god created the natural numbers.god created the natural numbers.dadanoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-28653280543935192452010-12-13T20:02:47.665-06:002010-12-13T20:02:47.665-06:00My wife Constance—who has a degree in Egyptology—i...My wife Constance—who has a degree in Egyptology—informs me that the Egyptians <i>circa</i> 1800 BC left behind records of student problems that show a fairly sophisticated understanding of algebra, in which unknown quantities to be solved-for were called, not <i>"x"</i>, but rather <i>"the heap"</i>.<br /><br />Here is an example from the so-called Rhind papyrus from that era: "What is the size of the heap if the heap and one seventh of the heap amount to 19?"John Sidleshttp://www.mrfm.orgnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-85073868847177104902010-12-13T17:42:56.860-06:002010-12-13T17:42:56.860-06:00For me the interesting mathematical bit is "h...For me the interesting mathematical bit is "how much of the population was 10". If it was 10 out of a few hundreds (not unreasonable for those days) then it was not a negligible percentage (one could also presume that only adult males were counted).<br /><br />By the way, later Jewish traditions claim that the single righteous man in Sodom was Lot, which was evacuated.Eldarnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-29893564573109735592010-12-13T15:36:22.533-06:002010-12-13T15:36:22.533-06:00Terence Tao had a very nice talk in his blog about...Terence Tao had a very nice talk in his blog about the small number and the sorites paradox. He contributes the paradoxical nature of this statements to the use of informal languages, such as English. Notions such as "heap" and "small" are not defined precisely. I like to think of them as "non-uniform" notions: they change according to the size of the objects we are concerned of. <br /><br />Also, perhaps we can formalize the Abraham-God interaction as a form of computation? We can call this new class GA and assume that Abraham asks everytime for the cost to be halved, so it would be GA=MA[logn] or something like that .Anonymoushttps://www.blogger.com/profile/09364120444779754928noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-19115671618821866232010-12-13T15:27:30.684-06:002010-12-13T15:27:30.684-06:00The Bible has some unsung math: fractal recursion....The Bible has some unsung math: fractal recursion. In Genesis it is said that God created man in his own image; often this is interpreted as an indication that God is somehow humanoid with two arms and two legs and so on. But it can equally well go the other way: Man has powers of creation equal to God. Ever notice that in Genesis Chapter 2, Adam is put to sleep, but nowhere does it say that he actually wakes back up? We're figments of Adam's dreamworld, baby!Xamuelhttp://www.xamuel.comnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-79160401441244755052010-12-13T13:27:52.907-06:002010-12-13T13:27:52.907-06:00Posts like this are meant to inspire discussion of...Posts like this are meant to inspire discussion of very old mathematics, as a contrast to the last few posts which have been on very new mathematics.<br /><br />How old the Bible is is actually a hard question which can be (and has been) studied by people without a religious interest in the question. Reputable people have said things from 600BC to<br />2000BC. <br /><br />However, I'm more interested in old math<br />(and your post DID have lots of that for<br />which I thank you) then going off topic into how old various people think the Bible is.<br /><br />GASARCHGASARCHnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-11947408729146777002010-12-13T13:16:18.642-06:002010-12-13T13:16:18.642-06:00(NOTE- This comment was emailed to me by the moder...(NOTE- This comment was emailed to me by the moderator<br />but never appeared in the APPROVE THIS COMMENT thing<br />on the blogger, so I (GASARCH) post it directly. IF you made this<br />comment please re-make it so we can get the original rather<br />than this version which may have some format changes.)<br /><br />(The ID seems to be ''sure''.)<br /><br />Of *course* the answer to "Is there any older source for anything that<br />resembles math?" is OBVIOUSLY YES.<br /><br />For one thing, Euclid's Elements was written around 300 BC that's<br />about 300 years before Christ was born, and seven centuries before the<br />oldest surviving Christian Bible. And Euclid is of obviously much<br />greater mathematical sophistication than anything suggested by the<br />Bible.<br /><br />If you want to argue that the Old Testament is much older than Christ,<br />then consider that "The oldest material in the Hebrew Bible and<br />therefore in the Christian Old Testament =E2=80=93 may date from the 13th<br />century BCE" (sourced statement on Wikipedia), so that's about 1300 BC.<br />And you have:<br /><br />* Babylonian mathematics which in 2000 BCE had arithmetic, algebra<br />including quadratic and some cubic equations, compound interest,<br />geometry including Pythagorean theorem etc., and lots of other well<br />sophisticated mathematics.<br /><br />* Egyptian mathematics, which included Egyptian fractions, solving<br />linear equations, areas of triangles, circles, volumes of cylinders,<br />etc.<br /><br />* Some Indian and Chinese mathematics, which may be older than that<br />book of Genesis.<br /><br />All of this is more than counting numbers.<br /><br />I don't know if posts like this are intentionally meant to provoke,<br />born out of ignoring the history of mathematics, or out of a religious<br />belief that the Bible must be the oldest book (because it talks of<br />Creation?)GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-73290974392799806992010-12-13T13:13:01.765-06:002010-12-13T13:13:01.765-06:00Fairly common negotiating trick. Come to agreement...Fairly common negotiating trick. Come to agreement on a number, then add lots of proportionally small fees on top. $20,000 for the car. Oh, there's also a $50 stocking fee. Oh, there's also a $25 undercoating cost. Oh, the warranty is...<br />Proportionally, the additions are small, so you're disinclined to renegotiate the main price over them. <br /><br />In this case, God would know exactly how many righteous live in the city, so he's just humoring Abraham. "Yup, you're so clever talking me down from 50 to 10, good luck finding them."Paulhttps://www.blogger.com/profile/11679234404220837033noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-80010339886136896482010-12-13T13:10:35.600-06:002010-12-13T13:10:35.600-06:00If bargaining counts as math, then certainly the c...If bargaining counts as math, then certainly the construction of ancient objects such as the pyramids in Egypt and Stonehenge would qualify.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-63991416123701325232010-12-13T12:41:55.620-06:002010-12-13T12:41:55.620-06:00BTW, I'm reminded of this "exercise"...BTW, I'm reminded of this "exercise" in Carl E. Linderholm's hilarious book <i>Mathematics Made Difficult</i>:<br /><br />“6. 'And Abraham answered and said, Behold now, I have taken upon me to speak unto the Lord, which am but dust and ashes: Peradventure there shall lack five of the fifty righteous: wilt thou destroy all the city for lack of five? And he said, If I find there forty and five, I will not destroy it. And he spake unto him yet again, and said, Peradventure there shall forty be found there. And he said, I will not do it for forty's sake .. .' [16] How did Abraham have the nerve to get into this conversation, and why was the Other Person so patient?”surenoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-26049089014168610052010-12-13T12:31:56.122-06:002010-12-13T12:31:56.122-06:00Soooo Bill,
your belief system is from the same bo...Soooo Bill,<br />your belief system is from the same book that perpetuates such an embarrassingly low level of thinking?<br /><br />I know, I know. Off topic. SCNR.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-2605994346501663732010-12-13T12:30:39.970-06:002010-12-13T12:30:39.970-06:00Of *course* the answer to "Is there any older...Of *course* the answer to "Is there any older source for anything that resembles math?" is OBVIOUSLY YES.<br /><br />For one thing, Euclid's <i>Elements</i> was written around 300 BC — that's about 300 years before Christ was born, and seven centuries before the oldest surviving Christian Bible. And Euclid is of obviously much greater mathematical sophistication than anything suggested by the Bible.<br /><br />If you want to argue that the Old Testament is much older than Christ, then consider that "The oldest material in the Hebrew Bible – and therefore in the Christian Old Testament – may date from the 13th century BCE" (<a href="http://en.wikipedia.org/wiki/Old_Testament" rel="nofollow">sourced statement on Wikipedia</a>), so that's about 1300 BC. And you have:<br /><br />* <a href="http://en.wikipedia.org/wiki/Babylonian_mathematics#Old_Babylonian_mathematics_.282000.E2.80.931600_BC.29" rel="nofollow">Babylonian mathematics</a> which in 2000–1600 BC had arithmetic, algebra including quadratic and some cubic equations, compound interest, geometry including Pythagorean theorem etc., and lots of other well sophisticated mathematics.<br /><br />* Egyptian mathematics, which included Egyptian fractions, solving linear equations, areas of triangles, circles, volumes of cylinders, etc.<br /><br />* Some Indian and Chinese mathematics, which may be older than that book of Genesis.<br /><br />All of this is more than counting numbers.<br /><br />I don't know if posts like this are intentionally meant to provoke, born out of ignoring the history of mathematics, or out of a religious belief that the Bible must be the oldest book (because it talks of Creation?)surenoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-53492464047454804662010-12-13T12:28:47.369-06:002010-12-13T12:28:47.369-06:00Actually, the Bible isn't really all that old ...Actually, the Bible isn't really all that old in the grand scheme of things. :) Genesis is thought to be from around 600 BC. But there's a <a href="http://en.wikipedia.org/wiki/Plimpton_322" rel="nofollow">fragment from Babylonia</a> with math on it that's from around 1800 BC.JacobMhttps://www.blogger.com/profile/12122726676526536126noreply@blogger.com