Pertanyaan yang diberi tag «ar.hardware-architecture»

Baru-baru ini saya menemukan konstruksi teoretis yang cukup menarik. Mesin Gödel disebut Ini adalah pemecah masalah umum yang mampu melakukan optimasi diri. Ini cocok untuk lingkungan yang reaktif. Seperti yang saya mengerti, ini dapat diimplementasikan sebagai program untuk mesin Turing universal, meskipun persyaratannya jauh melampaui perangkat keras yang saat ini …

17 computability  turing-machines  physics  machine-models  ar.hardware-architecture 

Saya ingat pernah melihat sebuah penelitian atau artikel beberapa waktu yang lalu mengklaim bahwa sebagian besar percepatan yang terlihat dalam program komputer selama beberapa dekade terakhir adalah dari algoritma yang lebih baik daripada perangkat keras yang lebih cepat. Adakah yang tahu pelajaran atau artikelnya?

14 ds.algorithms  reference-request  big-picture  ar.hardware-architecture 

Apakah mungkin untuk membangun implementasi mekanis tujuan tunggal (non Turing lengkap) dari kata, Microsoft Word? Apakah mungkin untuk mengimplementasikan hal-hal seperti iterator, fungsi tingkat pertama, keseluruhan keseluruhan teknik pemrograman? Bisakah roda gigi dan bagian mekanis lainnya mewakili struktur data atau bahkan objek program? Pada titik tertentu apakah ini mengharuskan membangun …

13 computability  pl.programming-languages  machine-models  ar.hardware-architecture 

Sementara seorang mahasiswa S1 EE saya menghadiri beberapa kuliah yang menyajikan karakterisasi bagus sirkuit boolean dalam hal berapa banyak loop bersarang yang mereka miliki. Dalam kerumitannya, sirkuit boolean sering dianggap sebagai dag, tetapi dalam siklus perangkat keras yang sebenarnya adalah hal biasa. Sekarang, modulo beberapa teknis mengenai apa loop dan …

11 cc.complexity-theory  reference-request  circuit-complexity  machine-models  ar.hardware-architecture