Apa itu kelengkapan Turing?

Kelengkapan Turing adalah ketika bahasa pemrograman dapat melaksanakan fungsi mesin Turing.Ini adalah konsep untuk komputer mekanik yang sangat mendasar, kadang -kadang digambarkan sebagai mesin paling sederhana yang dapat dianggap sebagai komputer.Hampir semua bahasa pemrograman yang digunakan saat ini, dan secara teori, komputer yang menjalankannya, memiliki kelengkapan.Di antara karyanya tentang komputasi adalah pengembangan filosofi dari apa yang sebenarnya bisa dilakukan komputer.Ini termasuk konsep bahwa komputer bekerja hanya dengan menjalankan algoritma.Artinya mereka mengikuti serangkaian aturan tetap untuk memproses data dan pada gilirannya menyelesaikan masalah.Ini berarti komputer tidak berpikir atau membuat keputusan seperti yang bisa dilakukan seseorang.

untuk menggambarkan konsep tersebut, Turing menggambarkan mesin hipotetis yang ia sebut mesin A, dengan standing untuk otomatis;Yang lain kemudian menyebutnya mesin Turing.Mesin akan memproses gulungan pita yang bisa bergerak mundur atau maju dan berisi garis simbol.Setiap saat mesin dapat memproses satu simbol dan, jika perlu, ubah.Untuk keperluan konsep, gulungan pita bisa sangat panjang, yang berarti memori komputer tidak secara inheren terbatas.Ini adalah analogi untuk gagasan bahwa sekali komputer memiliki serangkaian instruksi untuk diikuti, jumlah data yang dapat diterapkan oleh instruksi tersebut hanya tunduk pada batas fisik.

Ironisnya, sebagian besar komputer saat ini tidak benar -benar memiliki kelengkapan.Ini karena mereka memiliki batasan pada ruang penyimpanan yang tersedia dan dengan demikian data yang dapat mereka proses.Mereka juga memiliki keterbatasan fisik, terutama bahwa pada akhirnya mereka akan aus.Sebenarnya bahasa pemrograman yang memiliki kelengkapan.Karena itu, komputer yang menjalankan program seperti itu bukanlah komputer Turing, tetapi dapat digunakan untuk mensimulasikannya.

Kelengkapan Turing tidak boleh disamakan dengan tes Turing.Ini adalah percobaan yang dirancang oleh Turing untuk melihat apakah komputer dapat berkomunikasi dalam bahasa alami.Prinsip tes ini adalah bahwa jika manusia tidak dapat membedakan antara percakapan hanya teks dengan komputer dan manusia lain, komputer lulus tes.Sementara beberapa komputer telah lulus tes ketika berbagai subjek percakapan dibatasi, tidak ada yang melakukannya dalam percakapan tanpa batasan.