E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
计算复杂性
深度强化学习系列之(1): 强化学习概述
深度强化学习概述机器学习是人工智能的一个分支,在近30多年已发展为一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、
计算复杂性
理论等的学科。
J.Q.Wang的blog
·
2018-03-30 20:33
强化学习
深度强化学习
计算理论基础
原文链接:http://www.cnblogs.com/liuyunfeng/p/8086487.html内容形式语言与自动机:正则语言、上下文无关语言、图灵机可计算性:可判定、可归约
计算复杂性
:时间、
dfj77477
·
2017-12-28 10:00
kNN算法的优缺点
缺点:
计算复杂性
高;空间复杂性高;样本不平衡问题(即有些类别的样本数量很多,而其它样本的数量很少);一般数值很大的时候不用这个,计算量太大。但是单个样本又不能太少,否则容易发生误分。
芦金宇
·
2017-11-03 22:31
Alpha-beta剪枝算法
Alpha-beta剪枝算法实例分析转载2015年05月11日15:59:314128看本章之前,请先参看前一篇文章《Minimax算法及实例分析》由于Minimax算法有一个很大的问题就是
计算复杂性
。
PG-aholic
·
2017-10-27 10:27
算法
智能系统
Alpha-beta剪枝算法实例分析
blog.csdn.net/zkybeck_ck/article/details/45645031看本章之前,请先参看前一篇文章《Minimax算法及实例分析》由于Minimax算法有一个很大的问题就是
计算复杂性
Liluyuan5323
·
2017-10-22 22:01
人工智能
(1)- 可计算性理论与
计算复杂性
理论
(1)-可计算性理论与
计算复杂性
理论已有1843次阅读2015-6-600:07|个人分类:不确定性问题和算法讨论|系统分类:科研笔记|关键词:PversusNP
计算复杂性
理论可计算性理论我们一直在解读
cd2dvd
·
2017-09-21 11:41
NP问题
计算理论
一、概述1、
计算复杂性
排序简单、排课表难,到底有多难?2、可计算性某个问题到底能不能用计算机解决,数学命题的真假就不能3、自动机:描述什么是计算机(计算的形式化描述),即抽象的理想的计算机模型。
iteye_14888
·
2017-04-18 00:00
总结整理
算法复杂性和如何计算时间复杂度
一,定义算法的复杂性有时间复杂性和空间复杂性之分这里考虑的是时间复杂性通常考虑3种情况下的时间复杂性:最坏,最好和平均情况下的
计算复杂性
;当然可操作性最好且最有实际价值的是最坏情况下的时间复杂性T(n)
juanlansexuehua
·
2017-01-17 17:13
计算时间复杂度
计算复杂性
-现代方法
计算复杂性
-现代方法第1章图灵机M判定一个语言L⊆{0,1}∗,如果该图灵机计算函数fL:{0,1}∗→{0,1}∀x∈L⇔fL(x)=1类DTIME:设T:N→N是一个函数。
AllenMarz
·
2016-06-19 15:49
课程
算法课笔记系列(八)——NP问题及其
计算复杂性
本周的内容是NP问题,NP的全称是Non-deterministicPolynomial,即多项式复杂程度的非确定性问题。百度上对NP的解释是,P/NP问题是在理论信息学中计算复杂度理论里至今没有解决的问题。通俗的说,是将不可知的问题转化为已知的问题,进而计算器复杂度。首先介绍多项式时间的规约,即Polynomial-TimeReductions,通过解决另一个不同问题的假设的子程序,使用不包含子
小胖子小胖子
·
2016-05-24 10:47
算法
算法课笔记系列(八)——NP问题及其
计算复杂性
本周的内容是NP问题,NP的全称是Non-deterministicPolynomial,即多项式复杂程度的非确定性问题。百度上对NP的解释是,P/NP问题是在理论信息学中计算复杂度理论里至今没有解决的问题。通俗的说,是将不可知的问题转化为已知的问题,进而计算器复杂度。首先介绍多项式时间的约减,即Polynomial-TimeReductions,通过解决另一个不同问题的假设的子程序,使用不包含子
Ying_Xu
·
2016-05-24 10:00
算法
NP
NP完全
蚁群算法解TSP问题
其问题描述简单,却具有输入规模的指数函数的
计算复杂性
,属于NP完全问题。
slicer
·
2016-05-18 00:00
蚁群算法
[置顶]
计算复杂性
学习2-多带图灵机模拟
上一节用单带图灵机模拟了PAL,其实可以用一种称为多带的图灵机来模拟,就像第一篇文章中介绍的那样,多带图灵机是具有多个读写头的图灵机。一个k带图灵机可以定义为一个四元组M=(K,Σ,δ,s),其中K,Σ,δ和普通图灵机一样,δ是一个必须反映多带复杂的程序。直观地,和以前一样,δ决定下一个状态,也决定每一串的覆写字符,并通过当前状态和每一根带上的当前字符决定读写头的方向。形式化地,δ是从K×Σ∗到(
u010392759
·
2016-05-07 11:00
[置顶] 活动选择问题(3)-区间着色问题
此问题为算法导论的课后题,为了方便以后查看,查阅了有关
计算复杂性
和图论的一些相关内容,花了一些时间记录一下。
u010392759
·
2016-05-06 00:00
算法
算法导论
[置顶]
计算复杂性
学习1-单带图灵机模拟
上一篇对图灵机得一些基本概念做了一介绍,这一节主要来模拟图灵机的运行。PAL(Palindrome)定义如下:对于任意的x∈{0,1}∗,如果x是回文,则PAL等于1,否则等于0。就是说,PAL(x)=1当且仅当x从左到右读和从右向左读是一样的。在给出一个计算PAL的图灵机M之前,有一个问题是为什么令x∈{0,1}∗,其实输入串可以是任意的,如aabbcc、abcdefg等,但实际上对于任何输入形
u010392759
·
2016-05-02 00:00
算法
X
图灵机
计算复杂性
[置顶]
计算复杂性
学习0-图灵机介绍
图灵机貌似笨拙无力,但它可以模拟任意算法而不损失效率。图灵机的神奇之处,在于只需要很少的预设便可以表达一切。作为程序语言,图灵机只有单一的数据结构,而且它是颇为原始的字符串。允许的操作包括读写头在字符串上左移,右移,在当前位置写和根据当前位置选择下一步操作。总而言之,都是极其原始弱小的语言。但是其本身可以表达任意算法,可以模拟任意程序语言。上图描述了一个三带图灵机的运行快照。图灵机可以看成是现代计
u010392759
·
2016-04-28 21:00
计算复杂性-计算理论
什么是机器学习
1什么是机器学习1.1定义1.2基本术语1什么是机器学习1.1定义机器学习是近20多年兴起的一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、
计算复杂性
理论等多门学科。
tianliangjay
·
2016-04-14 23:00
机器学习
漫谈递归:递归的效率问题
在很多教科书或文章中涉及到递归或
计算复杂性
的地方都会将计算斐波那契数列的程序作为经典示例。如果现
Moyuuuu
·
2016-03-04 19:28
算法分析
吴昊品游戏核心算法 Round 14 —— 推箱子游戏的NP难证明(关卡设计)
何谓NP难 NP困难(NP-hard,non-deterministicpolynomial-timehard)问题是
计算复杂性
理论中最重要的复杂性类之一。
吴昊系列
·
2016-02-19 11:35
大整数乘法
大整数乘法 分析算法
计算复杂性
时
凡尘网络
·
2015-12-15 16:00
大整数乘法 ------分治法
通常,在分析一个算法的
计算复杂性
时,都将加法和乘法运算当作是基本运算来处理,设x和y都是n位的二进制整数,现在要计算它们的乘积XY。
程序小K
·
2015-12-04 20:39
算法分析
《奇迹号·科学本周》20151115
网址:www.qijihao.com使用帮助请点击首页下方的【使用帮助】使用意见请点击首页下方的【联系我们】内测阶段索取邀请码请微信:@ianwest【理论计算机科学】
计算复杂性
领域重
奇迹号
·
2015-11-15 15:12
什么是可计算理论
可计算理论是计算理论的一个分支,还有两个分支分别是自动机和
计算复杂性
。
·
2015-11-13 15:16
计算
常见排序算法?
ref:http://zh.wikipedia.org/zh-cn/排序算法 排序算法 理论
计算复杂性
理论 | 大O符号 |&
·
2015-11-13 14:22
排序算法
算法系列:大整数的乘法
通常,在分析算法的
计算复杂性
时,都将加法和乘法运算当做基本运算来处理,即将执行一次加法或乘法运算所需的计算时间当做一个仅取决于计算机硬件处理速度的常数。
·
2015-11-13 09:08
算法
NPC问题
研一是密码学专业开的一门课《
计算复杂性
理论》,当时对立面的NP,NPC这些概念都挺模糊,后来也是不了了之。现在看一些密码学论文的时候经常遇到这一概念,只能硬着头皮搞清楚。
·
2015-11-13 07:11
问题
世界一流大学怎样培养程序员?
-12 01:21 14050人阅读 评论(11) 收藏 举报 【图灵图书推荐】 Andrew Appel赫赫有名的虎书 负喧 讲图灵鸡的一篇奇文最后提到了 一本
计算复杂性
方面的新书
·
2015-11-12 23:35
程序员
平面最近点对的分治算法
在问题的
计算复杂性
中我们可以看到,该问题的计算时间下界为Ω(nlogn)。这个下界引导我们去找
·
2015-11-03 21:29
算法
排序问题的
计算复杂性
排序问题的
计算复杂性
对排序算法计算时间的分析可以遵循若干种不同的准则,通常以排序过程所需要的算法步数作为度量,有时也以排序过程中所作的键比较次数作为度量。
·
2015-11-01 13:18
排序
【算法复习四】
计算复杂性
与算法分析---组合数学知识汇总
一,组合数学问题 1)排列定义 • 从n个不同的元素中,取r个不重复的元素,按次序排列,称为从n个中取r个的无重排列。 &
·
2015-11-01 10:25
算法
2013年1月第一个周末
这周基本上还是复习 复杂性与
计算复杂性
、人工智能。 因为是初次考必修课,还不清楚到底严不严格。
·
2015-10-31 08:26
(zz)
计算复杂性
:NP=P?
NP完全性理论的奠基人—1982年度图灵奖得主斯蒂芬·库克 ---- 加拿大多伦多大学教授斯蒂芬·库克(Stephen Arthur Cook)因其在
计算复杂性
理论方面的突出贡献
·
2015-10-31 08:36
计算
牛人太强了,我该怎么努力呀?
陆品燕: 2007年前半年,7篇计算机理论方向沉甸甸的国际会议论文,其中两篇被
计算复杂性
方向的最高会议ICCC接收朱军:05年ICML,06年SIGKDD,07年ICML, SIGKDD各一篇李源 
·
2015-10-30 14:43
努力
【算法】算法复杂度分析初步
复杂性分析初步:
计算复杂性
体现在算法占用机器空间资源和时间资源的情况,是关于选定模型下输入数据规模的函数。起决定作用的是这些函数当输入数据规模趋于无穷大时的渐进性态。
·
2015-10-28 08:01
算法
2013年1月第1个周末
结束了困扰我维持一个月的可计算性与可
计算复杂性
与 人工智能。其实通过复习,才发现学习的东西很多,但是今年的考试题也未免.....当天都下起了大雪。
·
2015-10-27 14:19
STL学习笔记(一) 容器
0.前言随机访问迭代器: vector、string、dequeSTL的一个革命性的方面就是它的
计算复杂性
保证 条款01:慎重选择容器类型 c++提供的容器:标准STL序列容器:
·
2015-10-21 13:48
学习笔记
概论-组合最优化问题、
计算复杂性
和启发式算法概念(现代优化计算方法)
1.组合最优化问题定义:是通过数学方法的研究去寻找离散事件的最优编排、分组、次序或筛选等。描述:最优化问题的数学模型的一般描述是,x为决策变量,f(x)为决策函数,R为可行解,R中的任何一个元素都是问题的一个可行解,满足f(x*)=min{f(x)|x∈R}的可行解x*称为该问题的最优解,函数值f(x*)称为问题的最优值。组合最优化问题特点在于它的可行域R是一个有限个点组成的集合,一般情况下其可行
罗磐
·
2015-10-12 22:33
[置顶] A Simple Review Of 《Query Languages for Graph Databases》(I)
概述这篇paper主要介绍了历史上的graph数据库查询语法的发展和用途,并从查询处理的表达能力和
计算复杂性
做出评估简介对于一个graph数据库G最简单的形式为(V,E),其中V是有限点集,E是连接点对的有限边集
solotzg
·
2015-08-08 11:00
Graph
应用
graphsearch
加密技术在信息安全领域的重要作用
密码编码学要求很高的数学基础:群和域理论,
计算复杂性
和实时分析,更不必说概率和统计。所幸的是,使用
方品
·
2015-06-24 13:16
算法实现(5)大整数乘法
通常,在分析算法的
计算复杂性
时,都将加法和乘法运算当作基本运算来处理,即将执行一次加法或乘法运算所需的计算时间当作一个仅取决于计算机硬件处理速度的常数。
quentain
·
2015-06-01 18:00
算法
[置顶] 机器学习--基本问题定义,任务确定和概念理解
它吸取了人工智能、概率统计、
计算复杂性
理论、控制论、信息论、哲学、生理学、神经生物学等学科的成功。机器学习,是计算机程序通过经验来提高某任务处理性能的行为。
xinxing__8185
·
2015-05-07 16:00
机器学习
人工智能
learning
machine
中图法分类号(计算机专业) TP
、计算机技术TP3-0计算机理论与方法TP3-05计算机与其他学科的关系TP30一般性问题TP301理论、方法TP301.1自动机理论TP301.2形式语言理论TP301.4可计算性理论TP301.5
计算复杂性
理论
HappyBKs
·
2015-02-28 11:00
中图法分类号
计算复杂性
读书笔记(三): 同构,自指,停机问题
很久以前,举国兴盛各种仙术邪道,每个派别的高德大师会给弟子们传授独门心法,通俗地来讲就是“怎么快速地获得幸福”,每次传授完了之后,他们会例行地来一句:“千万别跟别人说是我说的,不然就不灵了!”嗯,这种才叫无私奉献嘛,而现在,大家拼命维护自己的各种版权,真是世风日下,啧啧… 3.1.如是我闻 “是闻”的意思是“听说是酱紫的”,“如是我闻”的意思就是“就像我听说的那样”。大部分佛经都是以“如是我闻”
Airship
·
2015-02-15 17:00
程序设计中的计算复用(Computational Reuse)
从斐波那契数列说起我想几乎每一个程序员对斐波那契(Fibonacci)数列都不会陌生,在很多教科书或文章中涉及到递归或
计算复杂性
的地方都会将计算斐波那契数列的程序作为经典示例。
lizaochengwen
·
2015-02-10 10:00
程序设计
计算复杂性
读书笔记(二): 论怎么把一个证明写得有意思
计算复杂性
读书笔记(二):论怎么把一个证明写得有意思 比特猪
[email protected]
首先是版权声明,版权归属为:东南大学知识科学与工程实验室(kselab@seu)。
Airship
·
2015-02-08 23:00
计算复杂性
读书笔记(一): 判定问题,P,NP
计算复杂性
读书笔记(一):判定问题,P,NP 比特猪
[email protected]
首先是版权声明,版权归属为:东南大学知识科学与工程实验室(kselab@seu)。
Airship
·
2015-02-08 22:00
世界级计算机科学家Lance Fortnow:教授是世界上最好的职业
他的研究关注
计算复杂性
及其在经济理论上的应用。他在交互式证明系统领域取得的重要研究成果使他获选美国计算机协会院士。Fortnow教授创立了ComputationalComplexit
图灵访谈
·
2014-12-17 00:00
教育
图灵访谈
计算机科学
D-Separation(D分离)-PRML-8.22-Graphical Model
采用D-分离技术,在用贝叶斯网络进行预测,诊断推理等方面,可以提高计算速度,减少
计算复杂性
。D-Separation是一种
yeyang911
·
2014-07-11 11:00
D-Separation
D分离
PRML
【Algorithms】理论计算机科学 & P vs NP - 问题概述
TheoreticalComputerScience)转载之:http://zhiqiang.org/blog/具体研究:AnalysisofAlgorithms-算法ComputationalComplexity-
计算复杂性
erlingmusan
·
2014-05-26 01:00
对话《云经济》作者Joe Weinman:合理使用并管理IT外包以提升企业竞争力
Cloudonomics是一个严格的多学科分析方法,分析经济学、行为经济学、统计、微积分、
计算复杂性
理论
杨赛
·
2013-12-16 00:00
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他