Computability versus exact computability of martingales

被引：1
|
作者：
Lutz, JH [1 ]
机构：
[1] Iowa State Univ, Dept Comp Sci, Ames, IA 50011 USA
来源：
INFORMATION PROCESSING LETTERS | 2004年 / 92卷 / 05期
基金：
美国国家科学基金会;
关键词：
computability; computational complexity; martingales; real-valued functions;
D O I：
10.1016/j.ipl.2004.08.008
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This note gives a simple example of a polynomial-time computable martingale that has rational values but is not exactly computable. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：235 / 237
页数：3
相关论文
共 50 条
12345