助手标题  
全文文献 工具书 数字 学术定义 翻译助手 学术趋势 更多
查询帮助
意见反馈
   np-- hard 的翻译结果: 查询用时:0.193秒
图标索引 在分类学科中查询
所有学科
计算机软件及计算机应用
更多类别查询

图标索引 历史查询
 

np-- hard
相关语句
  np困难问题
     This paper gives a new kind of poof that to compound extension matrix is NP--hard.
     本文给出的扩张矩阵合并问题是NP困难问题的一种新的证明。
短句来源
     From this, we get a new poof that the minimum problem of disjunctiving formula is NP--hard.
     由此得到了析取式最小问题是NP困难问题的新的证明。
短句来源
  相似匹配句对
     ,…,Np(.)
     ,…,Np(.)
短句来源
     . "NP ne?"
     两大类,“NP呢?”
短句来源
     The problem is NP-complete.
     该问题是NP-完备的.
短句来源
     As the problem is NP-complete.
     这个问题是一个NP-完全问题。
短句来源
     It's a NP-hard problem.
     该问题属于NP-hard问题。
短句来源
查询“np-- hard”译词为用户自定义的双语例句

    我想查看译文中含有:的双语例句
例句
没有找到相关例句


The general task scheduling problem is NP hard and usually we adopt a heuristic algorithm of polynomial time compexity. In this paper we present an optimal-scheduling problem and then propose an effective distr-ibuuted algorithm to solve it. Finaly, based on simulation and analysis, we give an informal discussion of the algorithm's behavior.

一般形式下的进程调度问题是NP完全的,一般采用多项式时间复杂性的启发式算法求其次优解。我们提出一种调度问题。其求最优解的复杂性也是NP完全的。我们先将问题化成图论问题。然后提出一种有效的分布式算法求其次优解。最后,基于分析和模拟,我们对该算法的行为进行了讨论。

In this paper we discuss an optimal communication network design problem (OCNDP) We prove that OCNDP is an NP-hard problem. A branch and bound algorithm for solving OCNDP is given

本文讨论了通讯网设计的一个优化问题。证明了求其最优解是一个NP-困难问题(NP-hard problem);对求最优解的分枝估界法(branch and bound method),给出一个估界法及求解的计算机程序框图。

In this paper we prove that the problem to find an executable path from the start state to the given transition in the control graph in network protocol testing is a NP-hard problem. Then we·introduce an effeetire way to solve this problem. The method we find can be used in the software test of the class-2 transport protocol of Intern ational standard organizati on open system Inter connection.

随着计算机应用的不断扩展及计算机处理的问题中涉及的变元的个数的增大,算法设计人员面临着一个非常头痛的问题NP-hard问题。由于解决这类问题所需时间随着变元的数目按指数递增,以致在变元数目增大时,即使一个大型计算机也无法胜任。本文中,我们指出了网络协议软件测试中的一个NP-hard问题,并且提出了一个有效的办法去解决它。此方法可用于International Standard Organization(ISO)Open System (?)nterconnection(OSI)传送层第二类网络协议软件的测试。

 
<< 更多相关文摘    
图标索引 相关查询

 


 
CNKI小工具
在英文学术搜索中查有关np-- hard的内容
在知识搜索中查有关np-- hard的内容
在数字搜索中查有关np-- hard的内容
在概念知识元中查有关np-- hard的内容
在学术趋势中查有关np-- hard的内容
 
 

CNKI主页设CNKI翻译助手为主页 | 收藏CNKI翻译助手 | 广告服务 | 英文学术搜索
版权图标  2008 CNKI-中国知网
京ICP证040431号 互联网出版许可证 新出网证(京)字008号
北京市公安局海淀分局 备案号:110 1081725
版权图标 2008中国知网(cnki) 中国学术期刊(光盘版)电子杂志社