2
มีวงเล็บกี่คู่ที่เพียงพอที่จะทำให้ Brainfuck ทัวริงสมบูรณ์
Brainfuck เป็นภาษาโปรแกรมทัวริงที่สมบูรณ์ซึ่งใช้เพียง 8 สัญลักษณ์ (6 ถ้าคุณไม่สนใจ I / O) สองสิ่งที่น่าสังเกตมากที่สุดที่ผลักดันให้ทัวริงสมบูรณ์คือ[และ]โดยพื้นฐานแล้วป้ายของ Brainfuck และข้ามไป โดยปกติแล้วโปรแกรมใน Brainfuck ใช้หลายชุด[]แต่ฉันก็สงสัยว่าจะต้องใช้วงเล็บจำนวนเท่าใดในการทำให้ Brainfuck ทัวริงสมบูรณ์ อะไรคือจำนวนขั้นต่ำของวงเล็บที่คุณต้องจำลองเครื่องทัวริงของ n-state (ให้จำนวนวงเล็บสำหรับ 1, 2 และสามเครื่องทัวริงรัฐ) หมายเหตุ: เรากำลังสมมติว่าไม่มีที่สิ้นสุดเทปและไม่มีข้อ จำกัด ในการคำนวณ เป็นเครื่องจักรทัวริง 2 สัญลักษณ์