circuits पर टैग किए गए जवाब

मुझे पता है कि आधुनिक प्रोसेसर पर बिट-वार ऑपरेशन बहुत तेज़ हैं, क्योंकि वे समानांतर पर 32 या 64 बिट्स पर काम कर सकते हैं, इसलिए बिट-वार ऑपरेशन केवल एक घड़ी चक्र लेते हैं। हालांकि इसके अलावा एक जटिल ऑपरेशन है जिसमें कम से कम एक और संभवतः एक दर्जन …

72 computer-architecture  arithmetic  circuits  cpu  digital-circuits 

क्वांटम टोफोली गेट के बारे में : क्या यह शास्त्रीय सार्वभौमिक है, और यदि हां, तो क्यों? क्या यह क्वांटमली यूनिवर्सल है, और क्यों?

20 quantum-computing  circuits  turing-completeness 

2006 में (जब मुझे लगता है) कुछ समय के लिए एआईईईआर लाइब्रेरी को संभालने और इन्वर्टर ग्राफ जारी करने के बाद, कुछ सर्किट एसएटी सॉल्वर 2006-2008 में जारी किए गए थे, और कुछ एसएटी दौड़ / प्रतियोगिताओं में एआईजी ट्रैक थे। हालाँकि तब से ऐसा लगता है कि ध्यान पूरी …

18 satisfiability  circuits  sat-solvers 

उदाहरण के लिए, मुझे पता है कि गैर नियमित रूप से भाषा में है । मैं इस तरह के और उदाहरण जानना चाहूंगा।anbnanbna^nb^nAC0AC0AC^0

11 complexity-theory  regular-languages  circuits 

मैं अपने सिर को चारों ओर नहीं लपेट सकता कि एसआर लाच कैसे काम करता है। लगातार, आप R से एक इनपुट लाइन प्लग करते हैं, और S से दूसरी, और आप और में परिणाम प्राप्त करने वाले हैं ।क्यू ′क्यूQQQ′Q′Q' हालाँकि, R और S दोनों को दूसरे के आउटपुट …

10 circuits  sequential-circuit 

पी की परिभाषा एक भाषा है जिसे एक बहुपद समय एल्गोरिथ्म द्वारा तय किया जा सकता है। पी / पॉली की परिभाषा का अर्थ एक ऐसी भाषा से लिया जा सकता है जिसे बहुपद-आकार के सर्किट द्वारा तय किया जा सकता है (देखें http://pages.cs.wisc.edu/~jyc/02-810notes/lecture09.pdf )। अब, बहुपद-आकार के सर्किट को …

10 complexity-theory  time-complexity  circuits 

यह सर्वविदित है कि हर बूलियन फंक्शन गहराई 2 (बजाएं, उनकी उपेक्षा और निरंतर मूल्यों) की बूलियन सर्किट का उपयोग करके महसूस किया जा सकता है पहले स्तर में और गेट्स और ऊपरी स्तर में एक एकल या गेट युक्त; यह केवल का डीएनएफ प्रतिनिधित्व है ।f:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n\to \{0,1\}fff एक अन्य …

9 complexity-theory  logic  circuits