...文科生,到拿图灵奖的计算机教授,写在罗伯特·弗洛伊德85周年诞辰
罗伯特创建了堆排序算法:堆是一个近似完全二叉树的结构,堆排序是指利用堆这种数据结构所设计的一种排序算法;弗洛伊德算法:解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权(但不可存在负权回路)的最短路径问题,同时也被用于计算有向图的传递闭包。这两类算法的开创,在当时引起了巨大轰动,后世的许多...
建筑、代码和算法:隐身在人造物里的种族主义
特雷沃恩·马丁(TrayvonMartin),迈克尔·布朗(Michaelbrown),埃里克·加纳(EricGarner),塔米尔·莱斯(TamirRice),菲兰多·卡斯蒂尔(??PhilandoCastile),布雷娜·泰勒(BreonnaTaylor),乔治·弗洛伊德(GeorgeFloyd),一个个遭受美国警察暴力而死的名字,提醒着人们种族主义仍在美国大行其道。除了关注屡见不鲜的种...
你不得不看的最重要的算法类型
动态规划算法:这种类型的算法也称为记忆技术,因为这种思想是存储先前计算的结果以避免一次又一次地计算它。在动态编程中,将复杂的问题分成较小的重叠子问题并存储结果以备将来使用。使用动态规划算法有背包问题,弗洛伊德算法,狄克斯特拉最短路径算法等可以解决以下问题。贪婪算法:在贪婪算法中,解决方案是逐部分构建...
AI解梦成为现实,贝尔实验室新算法尝试找到梦境的隐藏含义
在19世纪90年代,西格蒙德·弗洛伊德(SigmundFreud)为梦境里面的人物、物体和场景分配了象征意义,并着重于性别和侵略性方面的意义。纵观历史,人类一直试图从梦境中提取它所隐藏的含义。而如今,科学家们已经成功地开发出了一种AI算法,试图解读人们梦境所隐藏的含义。在近期发表于《皇家社会科学学会》的一项研...
从招聘到升职,从算法到术语,科技公司掀起种族平权大变革
非裔美国人弗洛伊德之死引发种族平权运动,已经在深刻改变科技行业。在谷歌、苹果、Facebook这些科技巨头中,员工大部分由白人和亚裔构成,管理层则是白人的天下。在今年这场种族平权运动点燃后,科技巨头纷纷承诺要提高非裔、拉美裔等少数族裔的员工比例,更要提高少数族裔担任管理层成员的比例。
从面部识别到政策算法,AI研究者在“反种族歧视”中能做什么?
对结构种族主义如何在算法,社交媒体平台和尚未开发的技术中起作用的理性认识;有关如何解决组织内部种族紧张局势的情绪智力;和致力于采取行动减少对有色人种的伤害(www.e993.com)2024年9月7日。研究链接:httpsracialliteracy.tech/机器偏见(MachineBias)ProPublica上的一篇超长特写报道,揭示了刑事司法系统中的预测算法如何针对黑人。文章...
“弗洛伊德事件”的传播学分析与思考
在“弗洛伊德事件”中,孰是孰非显得分明,我们不易分辨网络算法在其中发挥的作用。但更泛化的网络事件大多是扑朔迷离、亟待求证的,因此有观点认为我们处于“后真相时代”。在网络事件“揭面纱”的过程中,人们是否会因为网络算法事先的“思想介入”与“思想培育”而变得趋于极端和刻板,导致真相更难被认知、接纳,也是一...
弗洛伊德错在何处
弗洛伊德错在何处算法理论(参阅拙著《算法经济理论:经济学的认知革命及其大综合》,经济日报出版社,2019年5月)作为一个重要的原理性发现,可以用于破解众多的哲学、人文与社会科学谜题。本文谨举一个例子,来说明它的作用。源于古希腊时期的西方哲学,其突出特征是它的理性主义。古希腊的哲人慎思好辩,启蒙的精神温暖...
坐在马桶上看算法:只有五行的Floyd最短路算法
此算法由RobertW.Floyd(罗伯特·弗洛伊德)于1962年发表在“CommunicationsoftheACM”上。同年StephenWarshall(史蒂芬·沃舍尔)也独立发表了这个算法。RobertW.Floyd这个牛人是朵奇葩,他原本在芝加哥大学读的文学,但是因为当时美国经济不太景气,找工作比较困难,无奈之下到西屋电气公司当了一名计算机操作员,在IBM65...
科学家利用新算法对2.4万个梦境进行分析,试图“梦想照进现实”
这些心理学理论可以追溯到20世纪弗洛伊德(SigmundFreud)和其他人的工作,他们率先提出了这样一个概念,即梦中隐藏的意义可以在一个人的真实世界经历中被解开。在当代的梦境分析中,治疗师试图通过使用患者的梦境报告来帮助其解释自己的问题,从中寻找可能与做梦者生活经历中其他部分相应的线索。