Hacker News new | ask | show | jobs
by supreme_loquat 1266 days ago
Ah when you mention parallelizing I was assuming you were referring to the issue of requiring that ballots all be centralized in order to tally them for IRV, rather than summing at each precinct individually. The data that has to be in a central location for a condorcet method would only be O(n2) since it's just computed from the h2h table, I was not trying to discuss the complexity of actually computing the final results.
1 comments

Well cardinal methods could easily be calculated in a distributed manner. And complexity of computing the final results is quite important. It is an important part of what the entire thread is about.