کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429990 687761 2015 26 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integer valued betting strategies and Turing degrees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Integer valued betting strategies and Turing degrees
چکیده انگلیسی


• Algorithmic randomness.
• Martingales.
• Betting strategies.
• Turing degrees.

Betting strategies are often expressed formally as martingales. A martingale is called integer-valued if each bet must be an integer value. Integer-valued strategies correspond to the fact that in most betting situations, there is a minimum amount that a player can bet. According to a well known paradigm, algorithmic randomness can be founded on the notion of betting strategies. A real X is called integer-valued random if no effective integer-valued martingale succeeds on X. It turns out that this notion of randomness has interesting interactions with genericity and the computably enumerable degrees. We investigate the computational power of the integer-valued random reals in terms of standard notions from computability theory.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computer and System Sciences - Volume 81, Issue 7, November 2015, Pages 1387–1412
نویسندگان
, , ,