• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Workshop on Computer Algebra in Scientific Computing(CASC 2006); 20060911-15; Chisinau(MD) >Sudokus and Grobner Bases: Not Only a Divertimento
【24h】

Sudokus and Grobner Bases: Not Only a Divertimento

机译：Sudokus和Grobner基地：不仅是Divertimento

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

摘要

Sudoku is a logic-based placement puzzle. We recall how to translate this puzzle into a 9-colouring problem which is equivalent to a (big) algebraic system of polynomial equations. We study how far Grobner bases techniques can be used to treat these systems produced by Sudokus. This general purpose tool can not be considered as a good solver, but we show that it can be useful to provide information on systems that are —in spite of their origin— hard to solve.
机译：Sudoku是基于逻辑的放置难题。我们回想起如何将这个难题转化为9色问题，它相当于多项式方程的（大）代数系统。我们研究了Grobner基础技术可用于治疗Sudokus生产的这些系统的程度。这个通用工具不能被认为是一个很好的求解器，但是我们证明，提供有关尽管其起源却难以求解的系统信息非常有用。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号