Turing Complete

Suatu bahasa disebut bahasa pemrograman jika dan hanya jika bahasa tersebut bersifat Turing Complete. Dan suatu bahasa itu Turing Complete jika dan hanya jika bahasa itu bisa menyimulasikan sebuah single-taped Turing Machine.

Jika suatu bahasa adalah Turing Complete, maka bahasa tersebut sama powerful-nya dengan bahasa pemrograman lain yang Turing Complete. Dalam artian semua yang bisa dikerjakan oleh bahasa yang pertama juga bisa dikerjakan oleh bahasa yang kedua. Contohnya, semua yang bisa di-code di Java seperti program sederhana macam faktorial, hingga memrogram sebuah web server harusnya juga bisa dilakukan dengan bahasa lain seperti assembly hingga VHDL karena kedua bahasa juga Turing Complete.

Apa syarat paling gampang sehingga suatu bahasa bisa digolongkan sebagai Turing complete? Ciri paling mudah yang bisa dikenali adalah jika bahasa itu mempunyai kemampuan untuk conditional branching (pakai if atau goto) serta kemampuan untuk memanipulasi memori.

Dan ya, HTML bukan bahasa pemrograman.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s