An Answer to the Bose-Nelson Sorting Problem for 11 and 12 Channels — HN submission

Wed, 09 Dec 2020 15:17:59 GMT

An Answer to the Bose-Nelson Sorting Problem for 11 and 12 Channels

2 points; 0 discussion replies on HN. Paper and source history. A submission is not an endorsement.

An Answer to the Bose-Nelson Sorting Problem for 11 and 12 Channels — mentioned by NieDzejkob

Wed, 09 Dec 2020 11:02:48 GMT

I haven't exactly read many this year, but I really liked "An Answer to the Bose-Nelson Sorting Problem for 11 and 12 Channels" [1]. It describes many interesting algorithmic tricks to establish a lower bound for an easy to understand problem. Not exactly immediately practical, but still very interesting. Note that it has been published on arXiv just yesterday; I helped review an earlier draft. [1]: https://arxiv.org/abs/2012.04400

Paper and discussion history. A mention is not an endorsement.

An Answer to the Bose-Nelson Sorting Problem for 11 and 12 Channels · HackerPapers discussions

An Answer to the Bose-Nelson Sorting Problem for 11 and 12 Channels — HN submission

An Answer to the Bose-Nelson Sorting Problem for 11 and 12 Channels — mentioned by NieDzejkob