关于线性张量积问题拟多项式易处理性的一个注记
作者:
作者单位:

天津商业大学宝德学院天津300384

作者简介:

通讯作者:

基金项目:


A Note on Quasi-polynomial Tractability of Linear Tensor Problems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    线性张量积问题的易处理性研究是多元问题易处理性研究的最主要实例。近年来,有人依此问题为蓝本给出了多元问题易处理性的概念,并在最坏情形下研究了d维张量积逼近问题,并给出了线性张量积问题具有拟多项式易处理性的一个充要条件。但其证明涉及了T 易处理性的很多难以检验的性质,因此很难直观理解。本文主要应用了线性张量积问题的信息复杂性估计式和一般线性问题具有拟多项式易处理性的一个具体量化表达式对其充要条件给出了一个极其简单直观的证明。

    Abstract:

    参考文献
    相似文献
    引证文献
引用本文

齐宗会
.关于线性张量积问题拟多项式易处理性的一个注记
[J].重庆师范大学学报自然科学版,2015,(5):88-90

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: