The Complex Boolean Turing Machine (CBTM) characterizes non-deterministic computation using the abstract generator , but the abstractness of makes it difficult to understand intuitively. In this paper, by concretizing as the algebraic number , we introduce the and propose the , decomposing each tape into a real tape (storing rational coefficients ) and an imaginary tape (storing irrational coefficients ). The 1''s on the imaginary tape intuitively mark the locations of new dimensions,‘’ laying a physical foundation for subsequent dynamic dimension tracking. More importantly, we prove the : computational power is independent of the specific choice of generator, whether using , , or the imaginary unit , the corresponding automata are isomorphic. This reveals that the essence of non-determinism lies in the fact of ``introducing a new element incommensurable with the base field,‘’ rather than the algebraic identity of the generator. Furthermore, we introduce the and analyze its limitations within a static framework, highlighting the necessity of introducing a dynamic IVM. The RBTM serves both as a visualized instance of the CBTM and as a bridge to the subsequent dynamic dimension tracking of the Imaginary-part Verification Machine(IVM).

生成讲解博客的中文版本

生成AI智能校验的中文版本