• 算法效率。 当一个字典串集合是已知的(例如一个计算病毒库), 就可以以离线方式先将自动机求出并储存以供日后使用,在这种情况下,算法的时间复杂度为输入字符串长度和匹配数量之和。 UNIX系统中的一个命令fgrep就是以AC自动机算法作为基础实现的。 设一个字典中有如下单词:{a...
    7 KB (825 words) - 09:42, 4 June 2025
  • 遗传算法(英語:Genetic Algorithm,GA)是计算数学中用于解决最佳化的搜索算法,是进化算法的一种。进化算法最初是借鉴了进化生物学中的一些现象而发展起来的,这些现象包括遗传、突变、自然选择以及杂交等等。 遗传算法通常实现方式为一种计算模拟。对于一个最优化问题,一定数量的候选解(称为...
    15 KB (2,482 words) - 08:50, 27 February 2022
  • AC自动机算法的最坏情况复杂度与文本串长、模式串长、模式串所有匹配总数(而非总长)成正比。 此算法的一个实际应用为内容相似度检验(英语:content similarity detection)(如论文查重)。在给定原材料与待查重论文的情况下,此算法...
    12 KB (2,080 words) - 01:22, 18 February 2024
  • 阿尔佛雷德·艾侯 (category 加拿大计算科学家)
    大安大略省提明斯(Timmins),是一位计算科學家。擔任哥倫比亞大學的勞倫斯科斯曼计算科學教授。他同時也是哥倫比亞大學计算科學系的大學教育副主席。在1995年到1997年間,以及2003年初,擔任系主席。在搬到哥倫比亞之前,他也是貝爾實驗室计算科學研究中心的會長。目前的研究是量子計算、程式語言、編譯器和演算法。...
    5 KB (379 words) - 05:28, 14 August 2024
  • 计算科学基础领域 计算科学(英語:Computer science,缩写为CS)是系统性研究信息与计算的理论基础以及它们在计算系统中如何实现与应用的实用技术的学科。 它通常被形容为对那些创造、描述以及转换信息的算法处理的系统研究。计算科学包含很多分支领域;有些强调特定结果的计算,比如计算...
    46 KB (5,260 words) - 03:07, 19 May 2025
  • 杰克·唐加拉 (category 美国计算科学家)
    性代数包(LAPACK)、ScaLAPACK、并行虚拟(PVM)、訊息傳遞介面(MPI)、NetSolve、TOP500、自动调谐线性代数软件(ATLAS)、高性能共轭梯度(HPCG),和性能应用程序编程接口(PAPI)。这些库在基础数值算法的准确性以及软件的可靠性和性能方面表现出色。通过将它们...
    13 KB (1,091 words) - 05:33, 3 October 2023
  • 科学有着重大贡献的突破性研究;瓦利安特于爱丁堡接受博士后训练后前往哈佛大学为計算複雜性理論做出了贡献;辛顿则1978年于此完成博士学位,后发明了革命性的反向传播算法和玻尔兹曼,被誉为“深度学习之父”。 爱丁堡大学对计算编程语言有着相当贡献。ML,Standard...
    10 KB (1,422 words) - 09:25, 4 February 2025
  • 这个领域需要运用很多计算程序与计算模拟,包括进化计算、进化算法(EA)”、遗传算法(GA)”、遗传编程(GP)”、群體智能(SI)、蟻群優化(ACO)、人工化学(AC)、個體為本模型和细胞自动机(CA)。这些领域通常被视作AL的亚领域,这些领域的论题以及其...
    6 KB (961 words) - 13:02, 23 May 2023
  • 正则表达式 (category 2013年11月准确性有争议的作品)
    最初的正则表达式出现于理论计算科学的自动控制理论和形式化语言理论中。在这些领域中有对计算(自动控制)的模型和对形式化语言描述与分类的研究。 1940年,沃伦·麦卡洛克与沃尔特·皮茨将神经系统中的神经元描述成小而简单的自动控制元。 1950年代,数学家斯蒂芬·科尔·克莱尼利用...
    41 KB (2,885 words) - 07:58, 13 January 2025
  • theory))式模式,它产生强力的条件编程构造。模式匹配有时包括对守卫子句的支持。 字符序列也就是字符串,经常使用正则表达式来描述,并使用像回溯这样的技术来进行匹配。解析算法经常依赖模式匹配来将字符串变换成语法树。 具有模式匹配构造的早期编程语言包括:COMIT(1957年)、SNOBOL(1962年)、具有树状模式的R...
    19 KB (2,177 words) - 10:07, 30 March 2025
  • 約束滿足問題 (category 2018年1月带有失效链接的条目)
    propagation)或某些種類的問題。最有名的慣用的局部一致性是弧協調性,超弧一致性,和路徑一致性。最流行的方法是AC-3約束傳播演算法,該演算法可以執行弧的一致性。 局部搜索方法是不完全滿足的演算法。人們可能找到解決問題的方法,但這方法可能令我們失望。其反覆更改變數來改進...
    15 KB (1,905 words) - 16:44, 25 December 2023
  • 迈克尔·乔丹 (学者) (category 美国计算科学家)
    1956年2月25日—),美国计算科学和统计学学者,主要研究机器学习和人工智能。目前担任加州大学伯克利分校电机工程与计算系和统计学系教授和法国国家计算自动化研究院Inria研究员。2016年,据《科学》报道,迈克尔·I·乔丹是当今世界最有影响力的计算科学家。...
    11 KB (869 words) - 14:05, 5 April 2024
  • 算法——Parareal算法(英语:Parareal)重新吸引了兴趣,它适用于求解各种IVP。百亿亿次级运算(英语:Exascale computing)的出现使PinT算法获得更多关注,并启动了能用于世界上最强大的超级计算算法...
    23 KB (3,695 words) - 01:14, 8 February 2025
  • 概率编程 (category 2025年6月带有失效链接的条目)
    自动进行这些模型的推断。它代表了统一概率模型和传统通用编程的一种尝试,使前者更加容易并更广泛的应用。它可以用于建立系统帮助在面对不确定时作出决定。 用于概率编程的编程语言被称为“概率编程语言”(PPL)。 概率推理已经广泛用于各种任务,比如预测股价、推荐电影、诊断计算...
    27 KB (1,776 words) - 13:09, 1 May 2025
  • 的开放权重特性允许研究人员研究和构建算法,但其训练数据仍保持私密。 与传统的 LLM 相比,这些推理模型通常需要每个查询更多的计算资源,因为它们执行更广泛的处理来逐步解决问题。然而,它们在需要结构化逻辑思维的领域表现出了卓越的能力,例如数学、科学研究和计算编程。...
    62 KB (6,346 words) - 13:36, 9 June 2025
  • 多用表 (category 2018年7月缺少来源的条目)
    ICL7129(4位半LCD手动量程经典芯片),ICL7107(3位半LED手动量程经典芯片)。带有自动量程、真有效值显示等功能数字多用表则普遍使用二进制输出的 A/D 芯片搭配嵌入式计算,此时计算内的信号处理算法对精度也会有影响。 多用表的选择开关是一个多档位的旋转开关,一般是一个圆形拨盘,用来选择测...
    12 KB (1,924 words) - 08:57, 11 January 2025
  • 隐马尔可夫模型 (category 计算视觉)
    率。任务通常是根据一组输出序列,得到HMM参数的最大似然估计值。目前还没有精确解这问题的可行算法,可用鲍姆-韦尔奇算法或Baldi–Chauvin算法高效地推导出局部最大似然。鲍姆-韦尔奇算法是最大期望算法的特例。 若将HMM用于时间序列预测,则更复杂的贝叶斯推理方法(如马尔可夫链蒙特卡洛采样法,...
    20 KB (3,216 words) - 17:35, 28 April 2024
  • 逻辑优化 (category 计算逻辑)
    最小化”是逻辑优化的一种形式,用于减少集成电路中复杂逻辑的面积。 随着逻辑综合的出现,电子设计自动化(EDA)行业面临的挑战之一就是如何为给定设计找到最简单的电路表示。两级逻辑优化早已以奎因-麦克拉斯基算法的形式存在,后来又出现了启发式逻辑压缩器,但芯片密度的迅速提高及用于电路描述的硬件描述语言的普...
    14 KB (1,629 words) - 20:07, 8 June 2025
  • 伦敦帝国学院 (category 2019年9月需要從英語維基百科翻譯的條目)
    谭铁牛:中国图像处理、计算视觉和模式识别专家,政治人物,中国科学院院士、英国皇家工程院外籍院士(英语:List of International Fellows of the Royal Academy of Engineering),现任南京大学党委书记。历任中国科学院自动化所模式识别国家重点实验室主任、自动...
    27 KB (2,900 words) - 19:24, 7 March 2025
  • PID控制器 (category 2018年5月带有失效链接的条目)
    改善PID微分和积分的方法及其它控制系统的计算自动设计CAutoD 学习PID和其他系统调试是如何工作的(页面存档备份,存于互联网档案馆) PID控制器实验室,PID调试的Java applets(页面存档备份,存于互联网档案馆) 一系列的PID调试的Java Applets PID调试的问答 PID控制系统算法的信息和教程 用Excel模拟基本的PID...
    45 KB (7,020 words) - 14:42, 25 January 2025
  • 華為P30系列 (category 使用多个图像且自动缩放的页面)
    Pro呈现的效果更出色。但在新正式发布之后的4月13日晚,评测媒体爱否科技主笔王跃琨质疑华为P30 Pro拍月亮的照片是P的。此言论一出,顿时在网络上掀起了波澜。 根据王跃琨的描述,他使用华为P30 Pro拍摄了一张月亮图,中间形似内裤,有趣的是他发现了华为P30 Pro自动将月亮中的内裤处理成了环形山的形状,因此他得出了华为P30...
    9 KB (736 words) - 03:22, 10 January 2024
  • 变频器 (category 2017年12月带有失效链接的条目)
    達速度及轉矩,最常見的是輸入及輸出都是交流電的交流/交流轉換器。在變頻器出現之前,要調整馬達轉速的應用需透過直流电动机才能完成,不然就是要透過利用內建耦合的VS馬達,在運轉中用耦合使馬達的實際轉速下降,變頻器簡化上述的工作,缩小设备体积,大幅度降低维修率。不過變頻器的電源線及馬達線上面有高頻切...
    57 KB (6,783 words) - 13:49, 24 May 2025
  • 工程的发展,特殊應用積體電路和系统芯片等集成电路的集成规模不断提高,功能也不断增强。 集成电路的规模出现始,就在不断增大。目前,超大规模集成电路的设计、仿真、验证都逐渐得到电子设计自动化工具的支持。设计师现在可以专注于构建电路系统的逻辑功能,而在计算...
    46 KB (5,745 words) - 04:45, 9 June 2025
  • 專家系統:作為專家處理正在審查的情況,併產生預期或預期的績效。 启发式算法:包括評估小範圍的解決方案,並可能涉及一些猜測,以找到接近最佳的解決方案。 自然語言處理:在自然語言中實現人機之間的交流。 計算機視覺:自動生成識別形狀和功能的能力 。 人工智能的研究是高度技术性和专业的,各分支领域都...
    106 KB (12,292 words) - 10:02, 20 June 2025
  • Fortran (category 计算标准)
    注意:通常人们会认为这一语句对应于IBM 704上的一个三态分支指令。但事实并非如此,704的分支指令只包含了一个目标地址(例如,TZE - 转换AC为零,TNZ - 转换AC为非零,TPL - 转换AC为加,TMI - 转换AC为减)。机器(以及它的后继者如700/7000系列(英语:IBM 700/7000 series#Later...
    72 KB (8,245 words) - 07:05, 2 March 2025
  • 備存在性的證據,使其也適用於其他形式的數學建構主義。非正式地,這意味著如果存在對象存在的建設性證據,則該構造性證據可用作生成該對象的示例算法,該原理即稱為證明和算法之間的柯里-霍华德同构。直覺邏輯這種特性如此有價值的原因,是它使研究者能夠使用廣泛的計算機化工具,稱為證明輔具。這些工具可以幫助用戶驗證...
    12 KB (2,066 words) - 11:48, 9 August 2021
  • 小米12S (category 2022年7月缺少注脚的条目)
    Ultra则在采用新款主摄镜组的同时,在后置相机组的外观设计上进行了创新。全部小米12S系列均搭载与徕卡联合调试的影像算法,从而适配多场景多风格的摄录需要。 小米12S正面采用了一块6.28英寸(对角线)20:9比例柔性AMOLED显示屏,前置相机位于屏幕正上方,为屏幕...
    17 KB (2,097 words) - 03:22, 10 January 2024
  • 阿塔納奇歐斯·基爾學 (category 2017年11月带有失效链接的条目)
    为例子。他非常详细地描写了风琴的结构。他还描写了水力驱动的自动风琴、鸟鸣的特征和其它乐器的结构。在一张图里显示了人和一些动物的耳朵的区别。他还列出了一个自动作曲的算法。此外他还描写了窃听机构的声音传递。 基爾學的发明中包括一个今天的电影放映的前身,他在1671年发表的书《Ars magna lucis...
    16 KB (2,377 words) - 16:46, 6 June 2025
  • 向量邏輯是一種建基於矩陣代數的邏輯模型。它假設邏輯真值可成為一種向量,而一元和二元謂詞演算皆以矩陣的算法進行。 向量邏輯是人們在研究人工神經網絡模型所涉及的多維矩陣及向量時受到啟發而發展出來的理論系統。它把邏輯代數以矩陣和向量的形式表示。這種邏輯形式被用來發展一種以複數進行運算的模糊邏輯。另外,以矩...
    15 KB (2,774 words) - 14:39, 26 September 2021
  • 算法有图像加密、哈希函数、CSPRNG、流密码、数字水印及隐写术。它们大多基于单模混沌映射,很大一部分用混沌映射的控制参数与初始条件为密钥。更广地看,在不失一般性的前提下,混沌映射与密码系统的相似,是设计混沌密码算法的主要动机...
    86 KB (10,714 words) - 22:35, 8 May 2025
  • 曼切斯特1型 (category 独一无二的计算)
    曼切斯特1型(Manchester Mark 1)是最早的存储程序计算之一,在英国曼彻斯特维多利亚大学研发的别称为“宝贝”的小规模实验(英语:Manchester Baby)(简称‘SSEM’,1948年6月开始运行)基础上开发完成。它也被称为曼彻斯特自动数字(Manchester Automatic Digital...
    30 KB (4,286 words) - 07:22, 4 March 2025