# Does the Bible solve an NP-hard problem? [closed]

In the Bible, a census is taken of the 12 tribes of Israel:

Simeon: 59,300 Levi: 22,000 Judah: 74,600 Issachar: 54,400 Joseph: 72,700 Benjamin: 35,400 Reuben: 46,500 Gad: 45,650 Asher: 41,500 Zebulun: 57,400 Dan: 62,700 Naphtali: 53,400

In the book of Deuteronomy 27: 12-13, the tribes are partitioned into two groups, the first group consisting of Simeon, Levi, Judah, Issachar, Joseph, Benjamin, and the second group consisting of Reuben, Gad, Asher, Zebulun, Dan, Naphtali.

Someone mentioned to me that this particular partition is the optimal in the sense that it minimizes the absolute value of the total number of people in the first group minus the total number of people in the second group. This partition problem is an NP-hard problem. http://en.wikipedia.org/wiki/Partition_problem

Is this calculation correct?

• "Check my answer" questions are off-topic. It's hard to see how "check somebody else's answer" questions could be on-topic. And your title is misleading: solving a single instance of an NP-hard problem is not the same as solving the problem. – David Richerby Jun 27 '14 at 21:27
• My point is that all answer-checking problems are off-topic. It doesn't matter if the answer is yours or somebody else's. As for "solving NP-hard problems", is the Boolean formula $X$ satisfiable? Is the one-vertex graph 3-colourable? Great! We can all solve single instances of NP-complete problems. – David Richerby Jun 27 '14 at 21:44
• But every question is an answer-checking problem, by definition. – Craig Feinstein Jun 27 '14 at 22:37
• Solving an instance of an NP-hard problem is not the same as solving an NP-hard problem. The latter requires being able to solve all instances in polynomial time. – mhum Jun 28 '14 at 1:30
• @babou Well, I guess that when I say "solve", I'm actually implying "solve in polynomial time" which is the context I inferred from the asker's question. If instead "solve" was intended to mean "find a solution", brute force enumeration would be sufficient. – mhum Jun 30 '14 at 17:44