题名 | 可表示置换群的2-可表示性 |
作者 | 陈和林 |
答辩日期 | 2001 ; 2001 |
导师 | 肖文俊 |
关键词 | k-可表示 2-可表示 不变群 k-值布尔函数 可表示 2-representabe k-representable and boolean functions |
英文摘要 | 随着计算机应用技术的发展,在形式语言的并行计算复杂度的研究中逐渐引入了布尔函数不变群的概念,置换群的可表示理论也逐渐引起人们注意。近几十年,人们从简单的置换群入手,再通过各种运算(如直积、圈积等)来合成其它较复杂的置换群并对它们的可表示性加以讨论,已经得出了一些有效的结论。但因为置换群的可表示性仅在置换同构意义下(并非在一般的抽象群同构意义下)保持其性质不变的,这样就使得许多有关置换群的完美理论在此也是无能为力的。所以,至此人们还没有找到一个有效的方法来判定一个置换群是否可表示。 人们在研究可表示理论的过程中,解决了一些问题,但发现了更多的新问题,例如置换群的可表示性与2-可表示性并不等价。...; In this paper we deal with the symmetry group S(f) of a boolean function f on n-variables.The starting of this paper is a false statement in one the theorems of P.Clote and E.Kranakis[2] that every k-representable permutation groups is 2-representable for all k>2. Andrezej Kisielewiez proved that the permutation group is 3-representable but not 2-representable in one the theorems of [3]. We foun...; 学位:理学硕士; 院系专业:数学系_概率论与数理统计; 学号:199823009 |
语种 | zh_CN |
出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=2101 |
内容类型 | 学位论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/48082] |
专题 | 数学科学-学位论文 |
推荐引用方式 GB/T 7714 | 陈和林. 可表示置换群的2-可表示性[D]. 2001, 2001. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论