Tractability of batch to sequential conversion

ما مساله تبدیل برآوردگرهای دسته ای را به یک پیش بینی کننده یا برآوردگر پی در پی با کمال اضطرابی می بینیم. به طور رسمی این مسئله یکپارچه سازی مجموعه ای از احتمالات بر روی رشته های طول 1،2،3 ... به یک احتمال احتمالی بر روی توالی های بی نهایت است. ما رویکردهای مختلف و پیشینه ها و منافع آنها را در مورد مثال های مختلف توصیف می کنیم. به عنوان یک نتیجه جانبی، ما یک مشتق ترکیبی غیر تهاجمی ابتدایی از برآورد معروف تورینگ را ارائه می دهیم. اصلی ترین کمک ما این است که تعیین پیچیدگی محاسباتی برآوردگرهای متوالی با تضمین های خوب به طور کلی. ما با یک مشکل باز در مورد چگونگی استخراج ترتیبی محرمانه از برآوردگرهای دسته ای با تضمین های خوب به طور کلی نتیجه گیری می کنیم.