Ilmu Komputer

54
Kompleksitas waktu dari kompiler

Saya tertarik pada kompleksitas waktu dari kompiler. Jelas ini adalah pertanyaan yang sangat rumit karena ada banyak kompiler, opsi kompiler dan variabel yang perlu dipertimbangkan. Secara khusus, saya tertarik pada LLVM tetapi akan tertarik pada pemikiran orang atau tempat untuk memulai...

54
Apa itu bahasa pemrograman yang aman?

Bahasa pemrograman aman (PL) semakin populer. Saya ingin tahu apa definisi formal PL yang aman. Misalnya, C tidak aman, tetapi Java aman. Saya menduga bahwa properti "aman" harus diterapkan untuk implementasi PL daripada PL itu sendiri. Jika demikian, mari kita bahas definisi implementasi PL yang...

52
Apa itu rekursi ekor?

Saya tahu konsep umum rekursi. Saya menemukan konsep rekursi ekor sambil mempelajari algoritma quicksort. Dalam video algoritma pengurutan cepat ini dari MIT pada pukul 18:30, profesor mengatakan bahwa ini adalah algoritme rekursif ekor. Tidak jelas bagi saya apa yang dimaksud dengan rekursi ekor...

52
Mengapa prosesor memiliki 32 register?

Saya selalu bertanya-tanya mengapa prosesor berhenti di 32 register. Ini adalah bagian mesin yang tercepat, mengapa tidak membuat prosesor yang lebih besar dengan register yang lebih banyak? Bukankah itu berarti lebih sedikit pergi ke