שפת התכנות BrainFuck נוצרה על-מנת לממש את "מכונת טיורינג". מכונת טיורינג היא מכונה דמיונית, בעלת זכרון וכוח אינסופי לחישוב ועיבוד נתונים. מכונת טיורינג היא נושא מאוד גדול בענף האלגוריתמיקה. מסמך זה להציג לנו מעט ממכונת טיורינג, וכן ללמד אותנו את השפה.