Soal SMA · Konsep dasar · Kesulitan 3/5
Dalam teori komputasi, sebuah mesin Turing dengan pita tak terbatas dapat menyelesaikan masalah yang tidak dapat diselesaikan oleh komputer modern. Pernyataan yang benar adalah:
- A.Mesin Turing dapat menyelesaikan semua masalah yang dapat diselesaikan komputer modern
- B.Mesin Turing lebih lemah dari komputer modern
- C.Mesin Turing tidak dapat menyelesaikan masalah aritmatika
- D.Komputer modern lebih kuat dari mesin Turing
Kunci jawaban & pembahasan
Jawaban: Mesin Turing dapat menyelesaikan semua masalah yang dapat diselesaikan komputer modern
Mesin Turing adalah model komputasi universal yang ekuivalen dengan komputer modern dalam hal komputabilitas.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari