分享到:

若干算法的复杂性分析问题研究

算法的复杂性分析方法通常有两种:(1)最坏情况分析;(2)平均情况分析。最坏情况分析给出的是算法关于某一最坏输入实例的复杂性估计。如果算法的最坏输入实例在实际应用中很少遇到,那么仅用算法的最坏情况分析结果来说明算法在实际应用中的性能就不够了。另一方面,算法的平均情况分析所考虑的随机输入实例具有某一假设的概率分布,如果这样的概率分布在实际应用中难以遇到或无法确定,那么,用算法的平均情况分析结果来说明算法在实际应用中的性能就缺乏说服力。Spielman和Teng提出了算法的复杂性平滑分析方法。算法的复杂性平滑分析方法不同于最坏情况分析和平均情况分析。对算法的复杂性进行平滑分析时,考虑算法的输入实例受到某种程度的随机扰动(例如方差很小的高斯随机扰动)并作为输入实例提供给算法。因此,算法的复杂性与输入的规模和扰动的幅度有关,通常把它表示成输入规模和扰动幅度的函数,称为算法的平滑复杂性。从直观上来说,算法的平滑复杂性是算法关于各输入实例受  (本文共108页) 本文目录 | 阅读全文>>

《治理现代化研究》2020年01期
治理现代化研究

算法:一种新的权力形态

算法如今广泛应用于社会生活各个领域,构建了一种新的社会图景与现实。作为一种技术,算法逐渐演进为一种新的权力形态。由数据和算法搭建的网络对用户形成类似于一种"全景监狱...  (本文共7页) 阅读全文>>

《现代法学》2020年01期
现代法学

算法决策规制——以算法“解释权”为中心

算法决策正成为经济与社会体系的一部分,一方面,它创造了显著的社会与经济价值,但另一方面,不公不义的预测或推断会损及个人自主与尊严从而使算法备受质疑。由于算法无法解决自身导致的妨害问题,且算法控制者与数据主体间存在明显的信息或...  (本文共15页) 阅读全文>>

《工业工程》2020年01期
工业工程

面向宏观基本图的多模式交通路网分区算法

为探究不同模式交通流之间的相互作用关系,提出一种考虑路网多模式属性的分区算法。以社会车和公交车速度和路段邻接关系为划分依据,提出初始子区划分、子区合并...  (本文共9页) 阅读全文>>

《大连理工大学学报(社会科学版)》2020年01期
大连理工大学学报(社会科学版)

算法中的道德物化及问题反思

随着算法辅助或代替人类做决策的领域越来越广,算法的伦理问题日益成为人们关注的重要话题。算法并非价值中立的工具,其本身负载着伦理价值。在处理算法与伦理的关系问题上,有3种运思路径可供选择:一是...  (本文共5页) 阅读全文>>

《甘肃政法学院学报》2020年01期
甘肃政法学院学报

算法解释请求权及其权利范畴研究

算法使用者因算法决策的黑箱属性而享有算法权力,处于事实上的支配地位,这极易损害算法相对人的合法权益。为保护算法相对人合法权益,确保算法技术的良性发展,应当赋予算法相对人算法解释请求权以对抗算法使用者的"算法暴政"...  (本文共14页) 阅读全文>>