Nama : Ni Luh Putu Nita A
NPM : 55412293
Kelas : 4IA23
Dosen : Dr. Rina Noviana, SKom,. MMSI
Mata Kuliah : Pengantar Komputasi Modern
TEORI KOMPUTASI
Teori Komputasi adalah cabang dari ilmu komputer dan matematika yang membahas apakah dan bagaimanakah suatu masalah dapat dipecahkan pada model komputasi, dengan menggunakan algoritma.
Teori komputasi ini mempunyai dua buah cabang yaitu
1. Teori kompubilitas
Memeriksa batasan-batasan berbagai model teoretis komputer, termasuk model yang dikenal paling berdaya.
2. Teori kompleksitas
Teori komputasi ini mempunyai dua buah cabang yaitu
1. Teori kompubilitas
Memeriksa batasan-batasan berbagai model teoretis komputer, termasuk model yang dikenal paling berdaya.
2. Teori kompleksitas
Pengkajian traktabilitas oleh komputer, beberapa masalah, meski secara teoretis terselesaikan oleh komputer, tetapi cukup mahal menurut konteks waktu dan ruang, tidak dapat dikerjakan secara praktis, bahkan dengan cepatnya kemajuan perangkat keras komputer.
