基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
运用改进的Ehrenfeuchtgames理论,适当定义了范数和囿函数,给出了无原子布尔代数理论的一个判定过程.利用这个结果,直接构造出完备布尔代数的判定过程,并且分析了它们的复杂度.
推荐文章
改进Py区分攻击算法的计算复杂性分析
Py算法
区分攻击
计算复杂性
完备布尔代数商格的注
完备布尔代数
核算子
抽象代数理论下的复杂系统模型
关系运算
复杂系统模型
模加群
双扭Hopf代数分次对偶完备性
双扭双代数
双扭Hofe代数
分次对偶
完备性
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 完备布尔代数理论的计算复杂性
来源期刊 北京师范大学学报(自然科学版) 学科 数学
关键词 完备布尔代数 可判定性 初等等价 EHRENFEUCHGAME 计算复杂性
年,卷(期) 1999,(3) 所属期刊栏目
研究方向 页码范围 303-309
页数 7页 分类号 O153.2
字数 语种 中文
DOI
五维指标
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (0)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1999(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
完备布尔代数
可判定性
初等等价
EHRENFEUCHGAME
计算复杂性
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
北京师范大学学报(自然科学版)
双月刊
0476-0301
11-1991/N
大16开
北京新外大街19号
82-406
1956
chi
出版文献量(篇)
3342
总下载数(次)
10
总被引数(次)
24959
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导