计算复杂性

【人工智能机器学习基础篇】——深入详解无监督学习之降维：PCA与t-SNE的关键概念与核心原理

深入详解无监督学习之降维：PCA与t-SNE的关键概念与核心原理在当今数据驱动的世界中，数据维度的增多带来了计算复杂性和存储挑战，同时也可能导致模型性能下降，这一现象被称为“维度诅咒”（CurseofDimensionality

猿享天开·2025-03-21 13:25

P=NP问题

P=NP是什么难题P=NP问题是计算机科学和数学领域中一个著名的未解难题，涉及计算复杂性理论的核心内容。

太翌修仙笔录·2025-03-17 09:48

Python实现Paillier同态加密算法

Paillier加密算法代码解析示例场景：银行对账户余额的隐私保护总结Python实现Paillier同态加密算法的博客引言Paillier加密算法是由PascalPaillier在1999年提出的一种基于计算复杂性的概率性加密算法

闲人编程·2024-09-04 22:52

机器学习系列——（六）数据降维

数据降维的目标主要包括以下几个方面：减少计算复杂性：高维数据可能导

飞影铠甲·2024-02-03 11:55

【从浅到深的算法技巧】排序算法的复杂度，快速排序

5.4排序算法的复杂度学习归并排序的一个重要原因是它是证明计算复杂性领域的一个重要结论的基础，而计算复杂性能够帮助我们理解排序自身固有的难易程度。

A 北枝·2024-02-02 16:01

中科院一区顶刊 | DilateFormer: 即插即用的多尺度全局注意力机制(附源码实现)

原有的ViT模型在计算复杂性和感受野大小之间的权衡上存在矛盾。众所周知，ViT模型使用全局注意力机制，能够在任意图像块之间建立长远距离上下文依赖关系，但是全局

CVHub·2024-02-02 06:23

[论文笔记] PAI-Megatron 源码解读之Mistral的滑动窗口sliding window

这通常用于减少计算复杂性和提高长序列处理的效率。

心心喵·2024-01-30 20:08

【排序算法】排序算法的复杂度

归并排序是证明计算复杂度领域的一个重要结论的基础，而计算复杂性能够帮助我们理解排序自身固有的难易程度。计算复杂性在算法设计中扮演着非常重要的角色。研究复杂度的第一步是建立一个计算模型。

zhangbin_237·2024-01-18 08:22

算法设计与分析之计算复杂性理论

计算复杂性理论前言时间复杂度多项式时间复杂度拟多项式时间复杂度判定性问题判定性问题的分类P问题NP问题NPC问题概念NPC问题举例SAT问题划分问题NP-hard问题P=NP？

liuzibujian·2024-01-11 07:32

算法分析与设计（耿国华第二版）

回答与证明目录回答与证明说明O、θ、Ω三种函数阶的定义给出两个函数阶的证明过程求证:如果一个算法在平均情况下的计算复杂性为θ(f(n))，则该算法在最坏情况下所需的计算时间为Ω(f(n))。

酒饮微醉-·2024-01-03 04:14

LOAM: Lidar Odometry and Mapping in Real-time 论文阅读

提出了一种使用二维激光雷达在6自由度运动中的距离测量进行即时测距和建图的方法距离测量是在不同的时间接收到的，并且运动估计中的误差可能导致生成的点云的错误配准本文的方法在不需要高精度测距或惯性测量的情况下同时实现了低漂移和低计算复杂性关键思想是将同时定位和建图的复杂问题划分为两个算法一个算法以高

KrMzyc·2023-12-31 08:29

旅行商问题的近似最优解（局部搜索、模拟退火、遗传算法）

该问题可以被证明具有NPC计算复杂性。迄今为止，这类问题中没有一个找到有效算法。

jxtxzzw·2023-12-30 22:52

控制中存在的一些问题（注意事项）

当控制器的阶数过高时，可能会导致以下问题：计算复杂性增加：高阶控制器需要更多的计算资源和时间来执行控制算法，可能导致实时性能下降。

FL17171314·2023-12-26 10:33

计算理论基础知识

计算机的基本问题和能力限制可计算性理论究竟哪些问题可以通过计算解决计算复杂性理论解决可计算问题，需要耗费多少资源为了研究计算，需要哪些计算模型形式语言与自动机理论自动机理论研究抽象机器及其所能解决问题的理论图灵机有限状态机文法

宪章文武·2023-12-25 01:10

【论文解读】Kvazaar 2.0: Fast and Efficient Open-Source HEVC Inter Encoder

时间：2020级别：SCI机构：TampereUniversity摘要：高效视频编码(HEVC)是当前多媒体应用中经济的视频传输和存储的关键，但解决其固有的计算复杂性需要强大的视频编解码器实现。

DogDaoDao·2023-12-19 12:51

支持向量机（SVM）：高效分类的强大工具

3.1图像分类3.2文本分类3.3生物信息学3.4金融领域3.5医学诊断4.SVM的优势与挑战4.1优势4.1.1非线性分类4.1.2少量样本4.1.3高维数据处理4.1.4泛化性能4.2挑战4.2.1计算复杂性

_用户昵称_·2023-12-19 06:34

pytorch深度学习入门（13）之-模型剪枝

概述模型剪枝是一种用于神经网络压缩的技术，其主要目的是减少模型的计算复杂性和存储需求，同时尽量保持模型的预测能力。这通常通过删除模型中的冗余信息或减少模型的大小来实现。

码农呆呆·2023-12-18 14:30

【计算理论】【《计算理论导引（原书第3版）》笔记】第〇章：绪论

文章目录@[toc]第〇章：绪论0.1|自动机、可计算性与复杂性计算复杂性理论可计算性理论自动机理论0.2|数学概念和术语集合关系等价关系图简单路径连通图圈强连通图字符串和语言字母表上的字符串空串www

丷从心·2023-12-15 12:44

计算复杂性理论（傅育熙）第一章时间复杂度

计算复杂性理论（傅育熙）计算理论TuringMachine（2023-09-11）UniversalTuringMachineSpeedupTheoremTimeComplexityClassVerificationProblemTimeHierarchyTheoremGapTheorem2023

Wall-E99·2023-12-05 12:36

YOLOv8改进 | 2023 | LSKAttention大核注意力机制助力极限涨点

首先，我们介绍LSKAttention机制的基本原理，它主要通过将深度卷积层的2D卷积核分解为水平和垂直1D卷积核，减少了计算复杂性和内存占用。

Snu77·2023-11-25 15:05

第99步深度学习图像目标检测：SSDlite建模

SSDLite的主要特点是使用了轻量级的骨干网络和特定的卷积操作来减少计算复杂性，从而提高检测速度，同时在

Jet4505·2023-11-24 21:39

2020春算法设计与分析复习（1）

概述算法·Algorithm练习题思考题算法·Algorithm算法定义有穷性/终止性、确定性、可行性、输入、输出问题定义输入和输出的关系计算复杂性理论固有复杂性，上界复杂性，下界复杂性，平均复杂性，复杂性问题分类

HIT1180300621·2023-11-22 22:56

第一章引言

算法在计算机科学中的角色算法是计算机科学的主题解决一个计算问题的过程：可计算否---》能行可计算否---》算法设计与分析---》用计算机语言实现算法---》软件系统可计算理论--计算模型--可计算问题、不可计算问题--计算模型的等价性--图灵/church命题计算复杂性理论

徴徴南风·2023-11-21 04:13

计算复杂性理论

参考：OIWiki-计算理论基础各种复杂度类的记号与解释7个复杂度类及它们的关系文章目录问题图灵机复杂度类问题字母表（alphabet）：有限非空集合Σ\SigmaΣ，其中的元素被称为符号（symbol）语言（language）：字母表中元素组成的串的子集，L∈Σ∗L\in\Sigma^*L∈Σ∗；任何语言都可以转化为比特串，一般令Σ={0,1}\Sigma=\{0,1\}Σ={0,1}判定问题：

山登绝顶我为峰 3(^v^)3·2023-11-13 22:26

计算复杂性理论习题及解答

计算复杂性理论习题及解答计算复杂性课程这门课的一共有48学时，其中的思想需要慢慢品味。不得不承认，我仅仅学习了一些皮毛，很多东西都没有搞懂。下面是我整理的作业题答案，肯定有很多地方是错误的，仅供参考。

简vae·2023-11-13 22:23

计算复杂性理论（一）图灵机

计算复杂性理论（一）图灵机一台k-带图灵机（TM）M有k-条带子。第一条带子称为输入带，用来存放输入数据，输入带是只读带。其余k−1条带子是工作带，既可以从工作带上读信息，也可以往工作带上写内容。

Wall-E99·2023-11-13 22:49

科普向学习记录 | 从P/NP到密码学安全

郭福春-从P/NP到密码学安全relate计算模型-图灵机，确定型图灵机、概率型图灵机确定算法、概率算法多项式时间、指数时间《数字签名密史》科普里的N/NP计算复杂性理论基本知识问题（1）、实例（n）、

声声ss·2023-11-08 05:46

前馈神经网络之自动梯度计算

计算机实现参数的自动梯度计算，方法可分为以下三类-数值微分-∆x难以确定，太小会引起舍入误差，太大则增加截断误差，虽然实现非常简单，但实用性较差，计算复杂性高，因为需要为每个参数单独施加扰动，若参数数量为

锋年·2023-11-06 01:31

优化改进YOLOv5算法：加入大核分离卷积注意力模块（ Large Separable Kernel Attention），实现暴力涨点同时显著减少计算复杂性和内存——(超详细)

1LargeSeparableKernelAttention介绍论文：LargeSeparableKernelAttention:RethinkingtheLargeKernelAttentionDesigninCNN具有大内核注意力（LKA）模块的视觉注意力网络（VAN）已被证明在一系列基于视觉的任务中提供了卓越的性能，超过了视觉转换器（ViTs）。然而，随着卷积核大小的增加，这些LKA模块中的

AI追随者·2023-11-04 09:21

整数规划模型及其经典求解方法

引自孙小玲老师的整数规划课程常见的整数规划模型（线性与非线性）整数规划求解–全单模矩阵直接对应整数解动态规划计算复杂性整数规划求解–割平面方法整数规划求解–分支定界方法对偶理论-线性规划逼近整数规划的常见方法

xzen·2023-10-25 02:14

HIGH-QUALITY LINEAR INTERPOLATIONFOR DEMOSAICING OF BAYER-PATTERNED COLOR IMAGES

所提出的滤波器还优于大多数非线性去马赛克算法，没有由于非线性处理而产生的伪影，并且大大降低了计算复杂性。1.INTRODUCTION数码相机如今非常流行。许多用

Adagrad·2023-10-16 18:45

轻量化Backbone | ShuffleNet+ViT结合让ViT也能有ShuffleNet轻量化的优秀能力

然而，高计算复杂性阻碍了ViTs在内存和计算资源有限的设备上的适用性。

xwz小王子·2023-10-15 15:05

【数学基础】P问题-NP问题-NP-c问题-NP-hard问题常见辨析

P问题、NP问题、NP-complete问题和NP-hard问题是计算机科学中关于计算复杂性的重要概念。在日常学习和工作中经常用到，常常感到迷糊，近日乘着辨析整理了下。

yuzhangfeng·2023-10-11 10:57

【算法分析与设计】贪心算法（下）

目录一、单源最短路径1.1算法基本思想1.2算法设计思想1.3算法的正确性和计算复杂性1.4归纳证明思路1.5归纳步骤证明二、最小生成树2.1最小生成树性质2.1.1生成树的性质2.1.2生成树性质的应用

TJUTCM-策士之九尾·2023-10-02 07:23

基于分类使用深度神经网络的金融市场预测

然而在这之前，它们在算法交易上的应用仍未被研究过，一定程度上是因为它们的计算复杂性。本文叙述了深度神经网络在预测金融市场的走势方向上的应用。

karwik·2023-08-30 04:10

遗传算法解决TSP问题

TSP问题是一个经典的组合优化问题，在计算复杂性理论中被证明是NP-难问题，意味着在一般情况下，找到最优解需要耗费大

非妃是公主·2023-08-25 13:15

学习记录——SegNetr、EGE-UNet、R2AU-Net、PHNet、CFNet

Rethinkingthelocal-globalinteractionsandskipconnectionsinU-shapednetworks前导：集中于设计复杂的自注意力模块，以弥补基于卷积操作捕获长距离上下文依赖的不足，从而增加了网络的参数和计算复杂性

Chaoy6565·2023-08-04 07:34

okvis

虽然迄今为止大多数融合策略都依赖于过滤方案，但视觉机器人界最近转向了非线性优化方法，用于视觉同步定位和映射（SLAM）等任务，因为他们发现这在性能质量和计算复杂性方面具有显著优势。

快乐得小萝卜·2023-07-31 12:05

【计算复杂性理论】证明复杂性（八）：命题鸽巢原理（Propositional Pigeonhole Principle）的指数级归结下界

往期文章：【计算复杂性理论】证明复杂性（ProofComplexity）（一）：简介【计算复杂性理论】证明复杂性（二）：归结（Resolution）与扩展归结（ExtendedResolution）证明系统

seh_sjlj·2023-07-31 10:55

基于进化表示学习的事态知识图谱（上）7.21 +（下）7.22

基于进化表示学习的时态知识图谱推理摘要介绍相关工作静态KG推理TKG推理公式RE-GCN模型进化单元并发事实之间的结构依赖关系7.22跨时间相邻事实的序列模式静态属性不同任务的评分函数参数学习计算复杂性分析实验实验装置数据集评估指标基准实施细节实验结果消融研究案例研究细节分析总结代码运行过程错

露葵025·2023-07-26 05:36

（MIT6.045）自动机、可计算性和复杂性-DFA和NFA

计算复杂性理论：被时间和空间复杂度约束着的模型。这门课涉及的（数学）证明主要将阐述证明的想法。

PenguinLeee·2023-07-25 14:58

自动驾驶多任务框架 MultiTask V3、HybridNets和YOLOP比较

它们应该具有高效率和低延迟，同时降低计算复杂性。目前，最常用的算法是基于深度神经网络的，这保证了高效率，但需要高性能的计算平台。

@BangBang·2023-07-19 07:32

ShuffleNet V2: Practical Guidelines for Ecient CNN Architecture Design

u014380165/article/details/81322175https://blog.csdn.net/Chris_zhangrx/article/details/813486661.引言为了测量计算复杂性

顾北向南·2023-06-13 16:48

一起看看，软件工程发展简史

计算机理论奠基时代计算机出现之前，就已经有很多数学家为计算机软件的出现打下了坚实的数学理论基础，最著名的是“阿兰.图灵”，在20世纪三、四十年代就创建立了“图灵机”理论，从理论上解决了计算机软件和核心——“计算复杂性

一枚成长中的程序人·2023-06-08 13:57

《MixHop Higher-Order Graph Convolutional Architectures via Sparsified Neighborhood Mixing》阅读笔记

作者指出可以将聚合扩大到不同距离的邻居，并基于该idea提出了MixHop，该模型能在不增加额外内存和计算复杂性的同时，生产更加表达能力的节点表示。实验结果表明作者设计的MixHop是有效的。

斯曦巍峨·2023-04-17 01:28

【线性代数/计算复杂性理论】积和式的指数时间算法：Ryser算法

文章目录一、积和式的定义二、Ryser算法三、代码实现一、积和式的定义积和式（permanent）是一种和行列式长得很像的矩阵函数。在介绍积和式之前，我们先看看行列式（determinant）的定义。首先需要引入“排列”（permutation）的概念。对于集合S={1,2,⋯ ,n}S=\{1,2,\cdots,n\}S={1,2,⋯,n}，它的一个排列σ\sigmaσ就是对SSS中元素的一个重

seh_sjlj·2023-04-11 06:45

生产计划排程中的四类 [算法]

供应链指南///【1】四种简单算法的比较这些年的研究资料表明生产计划排程并不存在一个全局最优的排程规则，也不是算法越复杂结果就越好，这一点通过下面一个例子对4种简单算法进行计算就可以得到验证，这4种简单算法中计算复杂性稍有不同

Amb_xl·2023-04-10 08:51

【论文笔记_剪枝_知识蒸馏_2022】INDISTILL: TRANSFERRING KNOWLEDGE FROM PRUNED INTERMEDIATE LAYERS

摘要在资源有限的硬件上部署深度神经网络，如智能手机和无人机，由于其计算复杂性，构成了巨大的挑战。

乱搭巴士·2023-04-10 03:41

【动态规划】01背包问题二维数组入门详细讲解

相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否

逍遥zxq·2023-04-09 06:23

OLAP系统林林总总

计算复杂性最高，所以是时间就不能要求太高，否则对资源的要求将是非常高。比如计算DAU、留存等指标。

TechingOn·2023-04-05 15:33

推荐频道