Simulasi mesin turing dengan mesin pangakses acak menggunakan blok memori
| Main Authors: | Judhi Santoso, author, Add author: Sumantri Slamet, supervisor |
|---|---|
| Format: | Masters Bachelors |
| Terbitan: |
Universitas Indonesia
, 1990
|
| Subjects: | |
| Online Access: |
http://lontar.ui.ac.id/detail?id=83084 |
Daftar Isi:
- Dengan suatu program dapat ditunjukkan bahwa kompleksitas waktu simulasi MT 2-pita dengan MPA menggunakan blok memori mempunyai orde yang sama dengan hasil yang diperoleh dari analisa algoritma, yakni T (n) loglog (S (n)). Dalam tugas akhir ini digunakan tiga metoda untuk menguji orde kompleksitas waktu tersebut. Metoda tersebut adalah: 1. metoda blok statis 2. metoda blok dinamis 3. metoda tabel look up