• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEICE Transactions on Information and Systems >BlockSum is NP-Complete
【24h】

BlockSum is NP-Complete

机译：BlockSum是NP完全的

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

BlockSum, also known as KeisanBlock in Japanese, is a Latin square filling type puzzle, such as Sudoku. In this paper, we prove that the decision problem whether a given instance of BlockSum has a solution or not is NP-complete.
机译：BlockSum，在日语中也称为KeisanBlock，是一种拉丁方形填充式拼图，例如Sudoku。在本文中，我们证明了给定的BlockSum实例是否具有解的决策问题是NP完全的。

著录项

  • 来源
    《IEICE Transactions on Information and Systems》 |2013年第3期|481-488|共8页
  • 作者

    Kazuya HARAGUCHI; Hirotaka ONO;

  • 作者单位

    The author is with the Department of Information Technology and Electronics, Faculty of Science and Engineering, Ishinomaki Senshu University, Ishinomaki-shi, 986-8580 Japan;

    The author is with the Department of Economic Engineering,Faculty of Economics, Kyushu University, Fukuoka-shi, 812-8581 Japan;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    NP-completeness; combinatorial puzzle; latin square; block-sum;

    机译：NP完整性;组合拼图拉丁广场块和;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号