Sejauh mana suatu algoritma dapat memprediksi kompleksitas waktu suatu program input yang berubah-ubah?
Masalah Berhenti menyatakan bahwa tidak mungkin untuk menulis program yang dapat menentukan apakah program lain berhenti, untuk semua program input yang mungkin . Saya dapat, bagaimanapun, tentu saja menulis sebuah program yang dapat menghitung waktu berjalan dari program seperti: for(i=0;...