腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
嵌套
多项式
时间
函数
、
、
如果我运行一个
多项式
时间
的子例程
多项式
次数,有什么例子可以在
指数
时间
内完成? “显示对
多项式
时间
子例程的
多项式
次数的调用可能导致
指数
时间
算法。”-硬件的一个问题
浏览 1
提问于2013-04-27
得票数 3
回答已采纳
8
回答
多项式
时间
和
指数
时间
有人能解释一下
多项式
时间
、非
多项式
时间
和
指数
时间
算法之间的区别吗? 例如,如果一个算法需要O(n^2)
时间
,那么它属于哪个类别?
浏览 140
提问于2010-12-01
得票数 113
回答已采纳
1
回答
二数乘法的复杂性
如果我把两个数字m
和
n相乘,其中n有k数字,m最多有n/2数字,那么就k而言,它是
多项式
时间
还是
指数
时间
? 加法(通过mod的代理):这个乘法的
时间
在k中是
指数
的,但在m的大小上是
多项式
的。
浏览 0
提问于2020-12-11
得票数 0
1
回答
关于为什么NP包含在PSPACE、EXPTIME等中的困惑
、
NP中的问题是那些可以在
多项式
时间
内在NDTM上解决的问题。现在假设P- /= NP,PSPACE /= NP等,这意味着在DTM上存在不能在
多项式
时间
内解决的NP-完全问题。这意味着要么它们的复杂度介于
多项式
和
指数
之间(我不确定这可能是什么),要么它们必须在DTM上花费
指数
级的
时间
(并且不超过
多项式
空间)。如果是后者,那么考虑PSPACE-complete问题。如果可以使用
多项式</em
浏览 3
提问于2015-06-11
得票数 1
1
回答
“可处理的”分布意味着什么?
、
另外,我在某个地方读到,Boltzmann机器
和
变分自动编码器在后验分布不可处理的情况下使用,所以需要应用某种近似。 有人能告诉我什么是“可驯服”,在一个严格的定义吗?
浏览 2
提问于2017-05-06
得票数 6
2
回答
为什么在此基础上,不能得出P= NP的划分问题?
、
、
我了解到,划分问题包括在NP-困难问题中。我已经对这个问题做了一些研究,似乎找不到为什么是某个问题的原因,不能得出P= NP对于某个算法的结论。
浏览 6
提问于2019-12-11
得票数 0
回答已采纳
1
回答
计算
指数
函数还是贝塞尔函数的计算难度更大?
、
通常需要以封闭形式求出数学问题的解,即包含
多项式
、有理
和
非理性函数、根、
指数
和
对数等普遍接受的函数的表达式。我经常听到的一个理由是,当涉及到已知的函数时,更容易将函数的行为可视化。例如: 计算
指数
积分比计算
指数
积分需要更长的
时间
吗?我的直觉是,在所有三种情况下,围绕期望点形成一个Taylor级数展开,所以它可以归结为计算一个
多项式<
浏览 0
提问于2018-02-06
得票数 1
1
回答
如何生成硬子集
和
实例
、
子集
和
问题可以定义为:目标整数$x$子集
和
问题的“密度”定义为:$\text{density} =$\text密度$\lt 0.9408$ 可以在
多项式
时间
内求解的子集
和
问题如何生成在
多项式
时间
内不可解的子集
和
问题的硬实例,或者更具体地说,需要
指数
时间
来求解?使用任何大小集
和
元素(例如$\te
浏览 0
提问于2018-04-09
得票数 2
回答已采纳
1
回答
什么是近似因子?
、
近似因子与
时间
复杂度有何不同?例如,我听说过具有
指数
因子的
多项式
算法,这意味着什么?这是否意味着它在技术上不是在
多项式
时间
?
浏览 0
提问于2015-06-22
得票数 4
回答已采纳
1
回答
指数
与伪垄断
时间
、
、
因此
指数
和
伪垄断
时间
类别不同,因为“
指数
”分量是基于操作#相对于输入元素#的增长方式(例如,32位块假设32位整数元素),前者与后者的位#。如果这是正确的,我现在还不完全确定,如果有必要的话可以调整我的问题, 我的问题是,上述强调的说法是否属实,如果是的话,为什么?
浏览 0
提问于2019-09-04
得票数 1
回答已采纳
1
回答
PRG
指数
展开
的定义:为什么l(n)必须是
多项式
的如果是
指数
函数的话,难道没有更好的安全保障吗?因为伪随机性的定义中的对手也是概率
多项式
时间
的对手。
浏览 0
提问于2020-11-18
得票数 1
回答已采纳
2
回答
NP -非确定性
多项式
时间
、
我看到了NP的多个定义,我有点困惑,称它为非确定性
多项式
时间
。有人能纠正我吗?你能给我举个例子吗,硬币翻转实际上是在
多项式
时间
内解决问题,否则它会是
指数
的? 我理解NP包括可以在
多项式
浏览 1
提问于2016-10-23
得票数 3
回答已采纳
3
回答
NP-完全与NP-硬
、
、
、
、
我试图理解NP-完全
和
NP-Hard之间的区别。NP -完全问题是NP中的问题,也是NP-硬问题.它们难道不比NP-完全问题更困难吗,比如说,它们只能在
指数
时间
内得到解决
和
验证?
浏览 1
提问于2013-12-11
得票数 12
回答已采纳
1
回答
有没有有效的算法来计算划分数p(n)?
、
请注意,我对这些分区的生成并不感兴趣,因为这将是n的
指数
级,而只关注p(n)的值。众所周知,p(n)的值在n中是
指数
的,但这意味着要存储这个值,我们只需要一个
多项式
空间。所以我的问题是,我们能在n的
多项式
时间
内计算p(n)的‘值’吗?(请注意,即使我们可以在n的
多项式
时间
内计算它,问题仍然很困难,因为要存储问题实例,即输入值'n‘,我们只需要O(log(n))空间。)
浏览 4
提问于2021-07-19
得票数 1
1
回答
关于NP的一些推论
、
、
、
、
(1)每个NP问题都可以在
指数
时间
内求解。(3)分解为2-素数的问题是NP问题.
浏览 3
提问于2015-03-15
得票数 1
回答已采纳
1
回答
将查询数量限制在Enc上。或12月
、
、
、
为什么在对各种加密方案的安全性分析中,我们将查询的次数限制在加密或解密预言上,使其在安全参数n中为
多项式
?
浏览 0
提问于2022-03-25
得票数 0
回答已采纳
1
回答
“蛮力”
和
“猜测”两词的澄清
问题的答案中但是,与蛮力不同,对手可以猜测(
多项式
数)随机值,并希望在正确的值上碰碰运气。 据我所知,一次“蛮力攻击”试图猜测(直到耗尽)…。
浏览 0
提问于2014-07-13
得票数 4
回答已采纳
1
回答
背包伪
多项式
时间
算法
、
该解决方案的运行
时间
为NW,其中N是物品的数量,W是允许携带的总重量。 那么为什么这个解决方案被称为伪
多项式
时间
算法呢?
浏览 0
提问于2013-10-13
得票数 0
3
回答
*
时间
复杂性
、
维基百科就A*的复杂性说了以下几点: A*的
时间
复杂度取决于启发式。在最坏的情况下,扩展的节点数在解的长度(最短路径)上是
指数
的,而当搜索空间是树时,则是
多项式
的。我的问题是:“A*的
时间
复杂度是
指数
吗?还是不是
时间
复杂性,而是内存复杂性?”如果是内存复杂性,那么A*有哪些
时间
复杂度?
浏览 9
提问于2012-06-17
得票数 7
回答已采纳
1
回答
为什么使用动态规划的0/1背包不是
多项式
时间
算法
、
、
我很难理解为什么使用动态规划的0/1背包不是
多项式
时间
可解的。类似的问题在这里也被问过。。有人给出了解释,但我仍然不明白为什么我们要考虑权重输入的二进制表示。那么n呢,如果它被认为是二进制表示的,我可以说它是项数的
指数
吗?同样,对于任何其他
多项式
时间
算法,我可以声称它们具有
指数
时间
复杂度,因为计算机中的每个输入都以二进制数字表示。我知道我错了。
浏览 4
提问于2012-02-25
得票数 9
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python 本地时间和UTC时间转换
和时间做朋友,就读《时间简史》!
开舱时间.截补料时间.截关时间和截放行条时间解读
和时间赛跑
Python中时间和时间戳相互转换
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券