咨询与建议

限定检索结果

文献类型

  • 1 篇 期刊文献

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 工学
    • 1 篇 材料科学与工程(可...
    • 1 篇 信息与通信工程
    • 1 篇 计算机科学与技术...

主题

  • 1 篇 polynomial trans...
  • 1 篇 np-completeness
  • 1 篇 formal languages

机构

  • 1 篇 systems and comp...
  • 1 篇 informatics univ...
  • 1 篇 computer science...
  • 1 篇 computer science...
  • 1 篇 daci universidad...

作者

  • 1 篇 laura cruz-reyes
  • 1 篇 jorge a. ruiz-va...
  • 1 篇 héctor j. fraire...
  • 1 篇 juan frausto-sol...
  • 1 篇 rodolfo a. pazos...
  • 1 篇 joaquín prez-ort...
  • 1 篇 gerardo reyes-sa...
  • 1 篇 ocotlán díaz-par...

语言

  • 1 篇 英文
检索条件"主题词=Polynomial transformations"
1 条 记 录,以下是1-10 订阅
排序:
Application of formal languages in polynomial transformations of instances between NP-complete problems
收藏 引用
Journal of Zhejiang University-Science C(Computers and Electronics) 2013年 第8期14卷 623-633页
作者: Jorge A. RUIZ-VANOYE Joaquín PREZ-ORTEGA Rodolfo A. PAZOS RANGEL Ocotlán DíAZ-PARRA Héctor J. FRAIRE-HUACUJA Juan FRAUSTO-SOLíS Gerardo REYES-SALGADO Laura CRUZ-REYES DACI Universidad Autónoma del Carmen Computer Science Centro Nacional de Investigación y Desarrollo Tecnológico Systems and Computer Science Instituto Tecnológico de Ciudad Madero Informatics Universidad Politécnica del Estado de Morelos Computer Science Instituto Tecnológico de Cuautla
We propose the usage of formal languages for expressing instances of NP-complete problems for their application in polynomial transformations. The proposed approach, which consists of using formal language theory for ... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论