+ 1
What is turing complete?
I once heard "The language is turing complete." What is turing complete? Please explain to me.
2 ответов
+ 1
Thank you! I can fall asleep tonight.
+ 1
Turing machine is a part of computer which describes how computer do computation like say we have an array of 10 element the elements are stored in a electronic tape like structure from where a read write head is going from starting till end to recognize start and element both side empty symbol is present which is generally represented by delta Δ
now when the searching of elements is start read write head goes in the tape and match each element if search is not match new state will generate till the elements which is to be searched then when searching is finished the total number of states will equate to the CPU cycle to search that I. e. according to Turing machine
when all searching is complete the read write head return from right side delta to left side this all is called as Turing complete