Multi dimensional turing machine

Multi-Dimensional TURING MACHINE
WHAT IS TURING MACHINE
WHY WE NEED
HOW IT WORKS
REFERENCE NESO ACADEMY

1. Multi-Dimensional Turing Machine Presented By:- Nitesh Singh Tulika Chetia

2. WHAT IS TURING MACHINE A Turing Machine (TM) is a mathematical model which consists of an infinite length tape divided into cells on which input is given, After reading an input symbol, it is replaced with another symbol, its internal state is changed, and it moves from one cell to the right or left.

3. WHY WE NEED TURING MACHINE

4. Turing Mechanism

5. Turing Configuration

6. defination

7. MULTIDIMENSIONAL TM IN NORMAL TURING MACHINE HEADER CAN MOVE IN ONLY LEFT OR RIGHT, BUT IN CASE OF MULTIDIMENSIONAL TM IT CAN MOVE ALSO UP OR DOWN. BUT THE POWER IS SAME. HERE POWER MEANS HOW MUCH LANGAUGE IT CAN GENETRATED OR IT CAN ACCEPTED. TM HAS A TAPE THAT CAN EXTENDED INFINTELY IS MORE THAN ONE DIMENSIONAL.

8. MULTIDIMENSIONAL TM IT IS ALSO DEFINE BY 7 TUPLES AS STANDARD TM M = (Q, Σ, Γ, δ, q , B, F) BUT DIFFERENCE IN TRANSITION FUNCTION WHICH IS DEFINED AS δ :Q x Γ –> Q x Γ x {L,R,U,D} MD TM HAVE THE SAME POWER WITH STANDARD TURING MACHINE.

9. CONCLUSION TM is important term or idea in computer science or computer technology it’s about idea and mind TM is used in our computer phones or at least its idea, When Alan Turing invite this new (Idea or Device) his idea was to create something capable of solving everything that can be solved on this idea universal TM appeared if we have something that can compute everything computable Logically we must have something that can simulate TM itself and this thing is UTM

10. Reference NESO ACADEMY TURING MACHINE VIDEOS YOU MUST GO AND WATCH TO UNDERSTAND BETTER THANK YOU .

11. THANK YOU