1846
Comments (69)
sorted by:
You're viewing a single comment thread. View all comments, or full comment thread.
15
zakat 15 points ago +16 / -1

Combinatorics is just statistics (so math). Stuff like: If you draw 4 cards out of a card deck (52 cards), and you get 2 aces and a king what's the probability for that?

Genetic algorithms are used in programming and is used for optimization. You have multiple variables that you can assign values to. You plug those values in a "fitness" function and get a value representing those values' fitness (how good your optimization is). Now you have 10 different set of starting values and let them "mate" with each other. Their "children" are examined in regards to their fitness. Those with bad fitness die off and the rest get to "mate" again. After enough generations you will have very fit kids left (so pretty well optimized).

Integer solvers basically means your values in the above problem (from the genetic algorithm) are integers (integer numbers, no real/rational numbers). You use optimization algorithms (like genetic programming) to solve them.

6
B4size25paper 6 points ago +6 / -0

Honestly grateful and somewhat amazed that you typed all this for a peon like me (and other uninitiated folks on here) Many many thanks!

6
LegalResident 6 points ago +6 / -0

I was thinking combinatorics possibly because of graph theory and trees with regards to distributing ratios across polling places.

1
ontothefuture 1 point ago +2 / -1

Would integer solvers in this case refer to the weighting of votes in the dominion system since it counts the vote field as an integer ie, decimal.