-
题名时间复杂性和空间复杂性研究
被引量：4
- 1
-
-
作者
高强
徐心和
-
机构
东北大学信息科学与工程学院
-
出处
《智能系统学报》
CSCD
北大核心
2014年第5期529-535,共7页
-
基金
国家自然科学基金资助项目(61370153)
-
文摘
计算复杂性是衡量问题求解的难易程度的。研究问题的计算复杂性,可以明确该问题是否存在有效的求解算法。介绍并分析了计算理论的一些基本概念,论述了时间复杂性(包括P、NP、NP-hard、NP-complete和EXPTIME)和空间复杂性(包括PSPACE、NPSPACE、PSPACE-hard和PSAPCE-complete)中的各个主要分类。最后分析了各个复杂性类之间的关系。
-
关键词
计算复杂性
图灵机
确定型多项式时间复杂性
非确定型多项式时间复杂性
非确定型多项式时间复杂性的完全问题
确定型多项式空间复杂性
确定型多项式空间复杂性的完全问题
可归约性
-
Keywords
computational complexity
Turing machine
P
NP
NP-complete
PSAPCE
PSAPCE-complete
re-ducibility
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名差分空时系统的天线选择算法
被引量：1
- 2
-
-
作者
宋高俊
熊邦书
郭业才
-
机构
南昌航空工业学院电子工程系
安徽理工大学电子工程系
-
出处
《电波科学学报》
EI
CSCD
北大核心
2006年第4期635-639,共5页
-
基金
江西省教育厅自然科学基金资助
赣教技字[2006]159号
-
文摘
一般的天线选择算法都需要信道状态信息,根据信道参数选择天线。然而,估计多输入多输出(MIMO)系统的信道参数大大增加了系统复杂性,而且,在快衰落信道中,信道估计是很困难的。基于正交空时编码和接收信号向量的范数,提出了非相干的天线选择算法(NON-AS),不需要估计信道,并将算法应用于差分空时系统。性能分析和仿真结果表明,在高信噪比情况下,NON-AS算法能实现和完全复杂性系统同样的分集增益。
-
关键词
差分空时编码
天线选择
分集增益
编码增益
成对错误概率
完全复杂性
-
Keywords
differential space-time coding, antenna selection, diversity gain, coding gain, pair-wise error probability, full complexity
-
分类号
TN914
[电子电信—通信与信息系统]
-
