路径在计算机科学中被广泛采用,用以表示现代操作系统中常见的文件夹/文件关系,在构建统一资源定位符(URL)时也必不可少。资源可以采用绝对路径表示,也可采用相对路径表示。 绝对路径也可称完整路径,是指向文件系统中某个固定位置的路径,不会因当前的工作目录而产生变化。为做到这点,它必须包括根目录。...
12 KB (553 words) - 16:22, 19 September 2020
量子计算机(英語:Quantum computer)是一种使用量子力学進行通用計算的設備。但這与电子计算机(或稱傳統電腦)不同,量子計算用來儲存數據的對象是量子位元,它使用量子演算法操作數據。然而,与经典计算机的比特只能处于两个状态之一(0或1)不同,量子比特可以处于这两个基态之间的叠加态,也就是...
42 KB (4,743 words) - 04:07, 1 June 2025
algorithm),又稱迪杰斯特拉算法、Dijkstra算法,是由荷兰计算机科学家艾茲赫尔·戴克斯特拉在1956年发现的算法,并于3年后在期刊上发表。戴克斯特拉算法使用类似廣度优先搜索的方法解决赋权图的单源最短路径问题。 该算法存在很多变体:戴克斯特拉的原始版本仅适用于找到两个顶点之间的最短路径...
39 KB (4,746 words) - 05:26, 19 June 2025
使用拓扑排序算法可以在有权值的DAG中以线性时间( θ ( E + V ) {\displaystyle \theta (E+V)} )求解单源最短路径问题。 假设边缘权重均为整数。 计算机科学主题 计算机程序设计主题 图论 离散数学 算法导论 寻路 IEEE 802.1aq 网络流 最短路徑樹...
4 KB (291 words) - 12:39, 18 December 2021
查看维基词典中的词条「path」。 Path、PATH或路径可能指: 路径 (计算机科学) 道路 (图论) 道路 (拓扑学) 路径,使用绘图工具创建的任意形状的曲线,矢量图形中的一种向量 PATH (变量),环境变量 單車徑 小徑 人行道 小徑 Path (多倫多),位於加拿大多倫多,連接70棟建...
676 bytes (82 words) - 22:38, 4 March 2023
信息交换标准代码的一部分来表示因特网的地址。统一资源定位符的开始,一般會标志着一个计算机网络所使用的网络协议。 统一资源定位符的标准格式如下: [协议类型]://[服务器地址]:[端口号]/[资源层级UNIX文件路径][文件名]?[查詢]#[片段ID] 统一资源定位符的完整格式如下:...
7 KB (863 words) - 04:37, 20 February 2025
算法(英語:algorithm),在数学(算学)和计算机科学之中,指一个被定义好的、计算机可施行其指示的有限步骤或次序,常用于计算、数据处理和自动推理。算法可以使用条件语句通过各种途径转移代码执行(称为自动决策),并推导出有效的推论(称为自动推理),最终实现自动化。...
32 KB (4,827 words) - 03:38, 20 May 2025
不像串行计算机那样,主流使用冯·诺伊曼的计算模型,并行计算机没有一个统一的计算模型。不过,人们已经提出了几种有价值的参考模型:PRAM模型,BSP模型,LogP模型,C^3模型等。 并行计算机是靠网络将各个处理机或处理器连接起来的,一般来说有以下几种方式...
6 KB (948 words) - 07:41, 5 December 2024
在图论和理论计算机科学中,最长路径问题是指在给定的图中找出长度最长的简单路径。一条不具有任何重复顶点的路径被称为简单路径。无权图中路径的长度就是边的数量,而有权图中路径长度是边权重之和。不同的是,与此相反的最短路径问题(不含负权环)可以在多项式时间内解决。而最长路径问题是NP困难的,这意味着除非P...
12 KB (1,832 words) - 19:40, 6 January 2024
science)包含离散数学计算的领域,并特别注重图论和数理逻辑。理论计算机科学包括对计算数学结果的算法研究。可算性理论研究那些对象在原则上可被计算,和逻辑有密切联系。而复杂性则研究计算耗费的时间,自动机理论和形式语言理论与复杂性紧密联系。计算几何应用算法解决几何问题,而计算机图像分析则是应用算法在计算机中再现图像。...
16 KB (1,942 words) - 10:30, 19 January 2024
光子计算机(亦称光脑)是指以光子替代电子的先进计算机。數十年來的研究指出,光子可以比傳統電腦中使用的电子有更高的頻寬(例如光纖)。 大多数研究项目都专注于用光学等效模組替换当前的计算机组件,目的是要得到可以处理二进制数据(英语:Binary data)的光学计算机系统。这种方法似乎为商业光学计算...
25 KB (3,056 words) - 08:43, 8 January 2024
计算统计学或统计计算是统计学与计算机科学之间的纽带,是指通过计算方法实现的统计方法。计算统计学是计算科学中专门针对统计学数学科学的领域,目前还在迅速发展,因此有人呼吁在普通统计教育中教授更广泛的计算概念。 与传统统计学一样,其目标是将原始数据转化为知识,而重点在于计算机密集型统计方法,例如样本量非常大的情形与非齐性数据集等。...
12 KB (1,524 words) - 09:11, 6 April 2024
数学和计算机科学中,计算机代数或符号计算或代数计算,是研究、开发用于操作表达式等数学对象的算法与软件的科学领域。这通常被视为是运算科学的一个子领域,但运算科学一般基于近似浮点数的数值计算,而符号计算则使用含变量的表达式进行精确计算,其中变量没有赋值。 执行符号计算的软件系统称为计算机...
16 KB (2,116 words) - 16:50, 25 December 2023
习需要,计算机生成适应其特点的教育材料,包括他们对问题的回答和完成的任务和经验。该技术涵盖了各个研究领域和它们的衍生,包括计算机科学、人工智能、心理测验、教育学、心理学和脑科学。 自适应学习出现的一部分原因在于,人们认识到使用传统的非自适应方法无法大规模地实现定制学习。自适应学习致力于在教育过程中...
14 KB (1,999 words) - 12:30, 7 October 2022
举。据估计,与视觉相关的大脑神经元多达50%。科学计算之中的可视化正是旨在让这种神经机制发挥起作用来。 这份报告所阐明的一点就是,可视化具有培育和促进主要科学突破的潜力。这有助于将计算机图形学、图像处理、 计算机视觉、计算机辅助设计、信号处理以及关于人机界面的研究工作统一起来。在与各种会议、期刊杂志...
53 KB (6,463 words) - 11:43, 4 May 2025
罗伯特·弗洛伊德 (category 美国计算机科学家)
Floyd,1936年6月8日—2001年9月25日),美国计算机科学家,1978年图灵奖得主。 弗洛伊德出生在美国纽约,14岁即完成高中学业,当他1953年从芝加哥大学获得文学学士学位时,年仅17岁,并于1958年在物理学获得了第二个学士学位。 他在1960年代早期成为计算机...
4 KB (467 words) - 15:45, 4 October 2023
控制流圖 (category 自2020年9月需要計算機科學专家关注的页面)
控制流圖(control-flow graph)簡稱CFG,是计算机科学中的表示法,利用數學中图的表示方式,標示计算机程序執行(英语:execution (computing))過程中所經過的所有路徑。控制流圖是由法兰·艾伦所建立,他提出Reese T. Prosser(英语:Reese Prosser)曾利用邻接矩阵用在流分析上。...
11 KB (1,575 words) - 22:07, 29 July 2023
数据结构与算法术语列表 (category 计算机相关列表)
本列表参考《NIST数据结构与算法词典》撰写,該词典为美国国家标准协会(NIST)所出版。它收集了大量计算机科学技术与数据结构和算法的相關條目。 为了方便对照查找,本列表按照术语的英语拼写组织排序。 目录 A B C D E F G H I J K L M N O P Q R S T U V W X...
6 KB (735 words) - 01:22, 5 June 2025
中性原子量子计算机(英語:Neutral atom quantum computer)是一种新兴的量子计算平台。它利用激光冷却和光镊或光晶格等技术,将单个中性原子囚禁并排列成可控的阵列,并以这些原子的内部能级作为量子比特(qubit)。 通过精确调控的激光或微波场,可以对这些原子量子比特进行初始化...
37 KB (4,979 words) - 07:43, 27 May 2025
在图论中,树(英語:tree)是一種無向圖(英語:undirected graph),其中任意两个顶点间存在唯一一條路径。或者说,只要没有環的连通图就是树。森林是指互相不交并树的集合。树广泛应用于计算机科学的数据结构中,比如二叉查找树,堆,Trie树以及用於数据压缩的霍夫曼树等等。 如果一个无向简单图 G 满足以下相互等价的条件之一,那么...
10 KB (1,802 words) - 09:41, 20 February 2024
U-Net是弗赖堡大学计算机科学系为生物医学图像分割开发的卷积神经网络。其基于完全卷积网络,并在结构上加以修改与扩展,使得它可以用更少的训练图像产生更精确的分割。在现代GPU上,分割一张512×512的图像需要的时间不到一秒。 U-Net架构已经在扩散模型中采用,用于迭代式图像去噪音。这种技术位于...
7 KB (909 words) - 04:49, 25 February 2025
指令集架構 (category 自2024年2月需要计算机科学专家关注的页面)
一些虛擬機器支持基于Smalltalk,Java虛擬機,微軟的公共語言运行时虛擬機所生成的字节码,他們的指令集体系將bytecode(字节码)从作为一般手段的代码路径翻譯成本地的機器語言,并通过解译执行并不常用的代码路径,全美達以相同的方式开发了基于x86指令体系的VLIW處理器。 复杂指令集计算机...
11 KB (1,526 words) - 06:58, 8 February 2025
计算机逻辑描述应用于计算机科学和人工智能的逻辑。它包括: 以在计算机科学中的应用为导向的逻辑学研究。例如:组合子逻辑和抽象释义; 以逻辑形式自然表达的计算机科学基本概念。例如:编程语言的形式语义,霍尔逻辑和逻辑编程; 计算理论的关注形式逻辑的基本问题的方面。例如:Curry-Howard对应和博弈语义;...
2 KB (270 words) - 16:44, 25 December 2023
并发性 (category 计算机科学)
並行性(英語:Concurrency)是在计算机科学中,同一個系统擁有多個計算處理程序,這些處理程序有同时执行與的潛在互動特性,因此系統會有相當多個執行路徑且結果可能具有不確定性。并发计算可能会在具備多核心的同一个晶片中交錯运行,以优先分时线程在同一個處理器中執行,或在不同的处理器执行。 一些数理模型已經為解決一般的並行計算...
3 KB (281 words) - 00:58, 8 February 2024
在计算机科学中,艾侯-科拉希克算法(英語:Aho–Corasick algorithm)是由阿尔佛雷德·艾侯和玛格丽特·J·科拉希克(Margaret J. Corasick)发明的字符串搜索算法,用于在输入的一串字符串中匹配有限组“字典”中的子串。它与普通字符串匹配的不同点在于同时与所有字典串进...
7 KB (825 words) - 09:42, 4 June 2025
渗流中心性是加权介数中心性的一种特殊情况,它在计算其权重时考虑了每条最短路径的源节点与目标节点的“状态”。 在复杂网络中,许多情景都会发生“感染”并进行渗流。 例如,众所周知,在接触网络中细菌或病毒的感染可以在人群的社会网络中传播。也可以将疾病的传播抽象化,认为一个城镇或人群聚集地是由公路、铁路或航空的连接而构成的网络。计算机...
12 KB (2,029 words) - 06:02, 8 January 2024
在计算机科学中,搜索算法是解决搜索问题的任何算法,即检索存储在某个数据结构中的信息,或者在问题的可行域中计算的信息。这种结构的例子包括但不限于链表,数组或搜索树。合适的搜索算法通常取决于正在搜索的数据结构,并且还可能包括有关数据的先前知识。搜索还包含查询数据结构的算法,例如SQL SELECT命令。...
9 KB (1,456 words) - 08:30, 13 April 2025
符号执行(英語:symbolic execution)是一种计算机科学领域的程序分析技术,通过采用抽象的符号代替精确值作为程序输入变量,得出每个路径抽象的输出结果。这一技术在硬件、底层程序测试中有一定的应用,能够有效的发现程序中的漏洞。 这一思想最初由IBM托马斯·J·华森研究中心的詹姆斯·C.金(James...
14 KB (1,928 words) - 23:50, 3 May 2025
retrieval)等领域,不再属于AI的核心研究方向。同时,神经网络(neural networks)的研究也在AI和计算机科学(computer science)领域被逐渐放弃。这条研究路径后来在AI和计算机科学之外继续发展,形成了以“联结主义”(connectionism)为代表的学派,由其他领域的研究者推动,如约翰·霍普菲尔德(John...
24 KB (3,381 words) - 17:15, 7 June 2025
光線追蹤 (category 三维计算机图形学)
光线追踪(英語:ray tracing)是三维计算机图形学中的特殊渲染算法,追蹤光線從來源開始照射到物體上,再由物體反射的光線「路徑」,由於完整運算所有路徑十分消耗運算資源,因此現有光線追蹤技術僅運算「目所能及」的光線路徑。 由於是從玩家視角開始進行運算,有時被誤解為光線追蹤是追蹤「從眼睛發出的光線...
15 KB (2,315 words) - 22:20, 23 February 2025
计算听力学是听力学的一个分支,运用数学和计算机科学的技术来改进临床治疗方法并深化对听觉系统的科学理解。计算听力学与计算医学密切相关,后者利用定量模型来开发更优的疾病诊断和治疗方法。 与传统的听力学和听觉科学研究方法相比,计算听力学更注重预测建模和大规模分析 ("大数据")...
23 KB (2,548 words) - 14:02, 31 May 2025