Teori pengiraan

Dari Wikipedia Bahasa Melayu, ensiklopedia bebas.

Teori komputasi ialah bidang dalam sains komputer yang mengkaji mana satu masalah-masalah yang boleh diselesaikan melalui pengiraan komputer dan menggunakan model-model pengiraan yang berlainan.

Teori komputasi berlainan dengan disiplin terdekatnya iaitu teori kompleksiti, yang berurusan dengan persoalan sejauh mana kecekapan masalah-masalah boleh diselesaikan, sedangkan teori komputasi berurusan dengan persoalan sama ada masalah tersebut boleh diselesaikan atau tidak.


Rencana ini merupakan rencana tunas. Anda boleh membantu Wikipedia dengan mengembangkannya.