1. 首页
  2. 数据库
  3. 其它
  4. 次指数与参数化复杂度理论之间的同构

次指数与参数化复杂度理论之间的同构

上传者: 2021-02-23 08:30:57上传 PDF文件 284.64KB 热度 5次
我们通过证明所谓的小型化映射是两种理论之间保留了同构的约简关系,来建立(子)指数时间复杂度和参数化复杂度之间的紧密联系。 ? 2007年工业和应用数学学会。
下载地址
用户评论