The document introduces Turing machines, fundamental mathematical models in computer science, highlighting their structure, function, and significance. It discusses the concept of multi-dimensional Turing machines, which can move in multiple directions, retaining the same computational power as standard Turing machines. The conclusion emphasizes the Turing machine's importance in technology and its role in understanding computation.

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, Σ, Γ, δ, q0, 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

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