有限域上线性方程组的相变现象
沈静
李薇
艾小川
1.海军工程大学理学院应用数学系,武汉,4300332.海军工程大学理学院应用数学系,武汉,4300333.海军工程大学理学院应用数学系,武汉,430033
摘要：对于含有n个未知数t个方程的线性方程组,各种实验显示随着参数r(方程个数/未知数个数)的变化,会发生从有解到无解的相变现象.研究了随机产生的有限域F上的k-线性方程组(每个线性方程中只含有k个变量)的相变现象,给出了k-线性方程组相变点的上界和下界.
关键词：线性方程组可满足性相变现象
分类号：O212(概率论与数理统计)
资助基金：海军工程大学青年基金项目(HGDQNJJ10002)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 54-57,79 )
英文信息