计算机工程与应用2009，Vol.45Issue(21)：179-182,4.DOI:10.3778/j.issn.1002-8331.2009.21.053
素数阶均衡完美幻方若干问题初探
Preliminary study of balanced perfect magic square of prime order
陈剑南1
作者信息
- 1. 国防科技大学,计算机学院,长沙,410073
- 折叠
摘要
Abstract
Magic square and latin square are all problems of Combinatorial Mathematics.They are closely related.The paper de-fines balanced perfect magic square based on the relation between magic square and latin square.It demonstrates the relation be-tween balanced perfect magic square and orthogonal perfect latin squares.It proves that some kinds of latin squares can deter-mine a regular group.It also demonstrates the NP-completeness of the problem that how we complete the unfinished balanced perfect magic square of prime order.关键词
均衡完美幻方/完美拉丁方/置换/正则群/缺陷填充问题/NP完全性Key words
balanced perfect magic square/perfect latin squares/pemutafion/regular group/completing partial problem/Non-de-terministic Polynomial(NP)-completeness分类
计算机与自动化引用本文复制引用
陈剑南..素数阶均衡完美幻方若干问题初探[J].计算机工程与应用,2009,45(21):179-182,4.
