یک دنباله بارکر دنباله ای دو دویی است که همه ضرایب خودهمبستگی نا دوری غیر صفر آن با اندازه حداکثر 1 باشند.این یک اعتقاد کلی بوده(تا اندازه?10?^22 تایید شده) که چنین دنباله ای با طول بیشتر از 13 وجود ندارد. یک چند جمله ای بارکر چند جمله ای است که ضرایب آن یک دنباله بارکر باشد. این مسأله در حدود 40 سال پیش مطرح بوده است. یک دنباله k-بارکر دنباله ای دو دویی است که تمام ضرایب خود همبستگی نادوری غیر صفر آن با اندازه حداکثر k باشد.این که برای هر k فقط تعداد متناهی چنین دنباله هایی موجود می باشد یک اعتقاد کلی است.یک چند جمله ای k-بارکر چند جمله ای است که ضرایبش یک دنباله بارکر باشد