大新闻？机器学习实现 o（n）排序算法？

[ballshapesdsd]

https://www.jiqizhixin.com/articles/2018-05-16-8 论文地址： https://arxiv.org/pdf/1805.04272.pdf

大概意思是，为了排序一个很大的数据集，从这个数据集了抽出一些样本，用一个 3 层的神经网络来拟合分布，用这个分布函数直接求出数字到排序序号的映射函数。。可以说是非常 excited 了。。 个人看法，这种好像并不能精确排序，只能近似的排序。。不知道具体有什么用 此论文在 reddit 上已被喷出屎 https://www.reddit.com/r/MachineLearning/comments/8jjnup/r_an_on_sorting_algorithm_machine_learning_sorting/

[ipwx]

假的，脸滚键盘写出来的。

[pkookp8]

猴子排序

[mengyaoss77]

脑洞排序

[noe132]

猴子排序最好情况 O(1)

[zhengjian]

意大利面排序 睡眠排序

[zetary]

近似算法本来就有挺多工作的

[jhdxr]

珠排序 了解一下，O(1)复杂度

[ballshapesdsd]

@jhdxr #7 没有考虑到自由落体的时间

[rrfeng]

sleep 排序

[Perry]

大新闻？机器学习用了 polynomial time 解决了 NP-complete 问题？

[deadEgg]

我认真读了一下的论文，感觉思路很好。有种被人算命的感觉。

[LenonZeng]

Knuth 大神出来了

[YvesX]

抽样一些散点进行拟合以对整个函数进行近似的线性拟合 x
人工智能神经网络排序！！！ O