论文部分内容阅读
证明了对于所有整数n来说，三伪币问题的最小试验次数或等于信息论下界或超过信息论下界1次。并对于无穷多个区间来说信息论下界均是可以达到的，从而大大地改进了Tosic的结果。
三伪币问题的最优搜索
【摘 要】
：
证明了对于所有整数n来说，三伪币问题的最小试验次数或等于信息论下界或超过信息论下界1次。并对于无穷多个区间来说信息论下界均是可以达到的，从而大大地改进了Tosic的结果。
【机 构】
：
西安交通大学理学院,河南师范大学数学与信息科学学院
【出 处】
：
工程数学学报
【发表日期】
：
2004年1期
【基金项目】
：
ThisworkissupportedbytheNationalNaturalScienceFoundationofChina(6 9874 0 1 0 )
其他文献
电子政务是信息网络技术与现代管理理论相结合的产物。电子政务的形是电子政务的硬件基础和服务形式，电子政务的神是电子政务在行政管理活动中的管理创新和主导价值取向。现代
本文给出了非负权图的最大二等分问题的一种近似算法,并从理论上证明了这种算法是0.488近似算法.数值实验表明这种算法能得到图的最大二等分问题近似程度很高的次优解,是一种
概述了疏勒河流域绿洲系统的基本气候特点及近5O年来的气候演变特征，分析了疏勒河绿洲上游产流区和中下游绿洲开发区的主要气候要素的年际、年代际变化规律。指出在有限水资源
目前我国高校已经初步确立了以＂奖、贷、助、勤、补、减、免＂等一体的多元化贫困生资助体系,在一定程度上缓解了贫困生因较高额的学费造成的压力,但现有体系仍然存在问题,在比
利用(美国)国家航空和宇宙航行局(NASA)通过卫星上的光学瞬态探测器(OTD)观测到的闪电资料,从计算闪电能量入手,对闪电产生氮氧化物量(NO-X)的时空分布进行了计算分析.结果表