ar.hardware-architecture पर टैग किए गए जवाब

हाल ही में मैं एक दिलचस्प सैद्धांतिक निर्माण पर ठोकर खाई। तथाकथित गोडेल मशीन यह एक सामान्य समस्या हल है जो आत्म-अनुकूलन में सक्षम है। यह प्रतिक्रियाशील वातावरण के लिए उपयुक्त है। जैसा कि मैं समझता हूं, इसे सार्वभौमिक ट्यूरिंग मशीन के लिए एक कार्यक्रम के रूप में लागू किया …

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

मुझे याद है कि कुछ समय पहले एक अध्ययन या लेख को देखकर यह दावा किया गया था कि पिछले कई दशकों में कंप्यूटर प्रोग्राम में देखा जाने वाला अधिकांश स्पीडअप हार्डवेयर की बजाय तेज एल्गोरिदम से बेहतर है। क्या कोई अध्ययन या लेख जानता है?

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

क्या Microsoft Word का एकल उद्देश्य (नॉन ट्यूरिंग पूर्ण) यांत्रिक कार्यान्वयन संभव है? क्या पुनरावृत्तियों, प्रथम-क्रम के कार्यों, प्रोग्रामिंग तकनीकों के संपूर्ण सरगम ​​के रूप में ऐसी चीजों को लागू करना संभव है? क्या गियर और अन्य यांत्रिक भाग डेटा संरचनाओं या यहां तक ​​कि प्रोग्राम ऑब्जेक्ट का प्रतिनिधित्व कर …

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

जबकि एक ईई अंडरग्रेजुएट मैंने कुछ व्याख्यानों में भाग लिया, जिन्होंने कितने नेस्टेड लूप के संदर्भ में बूलियन सर्किट का अच्छा लक्षण वर्णन प्रस्तुत किया। जटिलता में, बूलियन सर्किट को अक्सर डैग के रूप में माना जाता है, लेकिन वास्तविक हार्डवेयर में साइकिल आम हैं। अब, एक लूप क्या है …

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