প্রশ্ন ট্যাগ «circuits»

আমি জানি যে বিট-ওয়াইজ অপারেশনগুলি আধুনিক প্রসেসরের উপর এত দ্রুত, কারণ তারা সমান্তরালভাবে 32 বা 64 বিটগুলিতে পরিচালনা করতে পারে, তাই বিট-ওয়াইজ অপারেশনগুলি কেবল একটি ঘড়ির চক্র নেয় take তবে সংযোজন একটি জটিল অপারেশন যা কমপক্ষে একটি এবং সম্ভবত এক ডজন বিট বুদ্ধিমান অপারেশন নিয়ে গঠিত, তাই আমি স্বাভাবিকভাবেই ভেবেছিলাম …

72 computer-architecture  arithmetic  circuits  cpu  digital-circuits 

কোয়ান্টাম তোফোলি গেট সম্পর্কিত : এটি কি ধ্রুপদী সর্বজনীন, এবং যদি তাই হয় তবে কেন? এটি কি পরিমাণে সর্বজনীন, এবং কেন?

20 quantum-computing  circuits  turing-completeness 

২০০ 2006 এর একসময় (আমার মনে হয়) হ্যান্ডেল এবং ইনভার্টার গ্রাফগুলি পরিচালনা করার জন্য এআইজিআইআর লাইব্রেরি প্রকাশের পরে, কিছু সার্কিট স্যাট সলভার 2006-2008 সালে প্রকাশিত হয়েছিল এবং কয়েকটি স্যাট রেস / প্রতিযোগিতায় এআইজি ট্র্যাক ছিল। তবে তার পর থেকে মনে হচ্ছে ফোকাস পুরোপুরি এসএমটি বা ক্লাসাল এসএটি সলভারগুলিকে উন্নত করার …

18 satisfiability  circuits  sat-solvers 

উদাহরণস্বরূপ, আমি জানি যে অ নিয়মিত ভাষা হয় একটি সি 0 । আমি এর মতো আরও উদাহরণ জানতে চাই।একটিএনখএনএকটিএনখএনa^nb^nএ সি0একজনসি0AC^0

11 complexity-theory  regular-languages  circuits 

এসআর ল্যাচ কীভাবে কাজ করে তা আমি মাথা ঘিরে রাখতে পারি না। আপাতদৃষ্টিতে, আপনি আর থেকে একটি ইনপুট লাইন এবং এস থেকে অন্য একটি প্লাগ করেন এবং আপনার এবং ফলাফল পাওয়ার কথা ।QQQQ′Q′Q' যাইহোক, আর এবং এস উভয়েরই অপরের আউটপুট থেকে ইনপুট প্রয়োজন এবং অন্যটির আউটপুট থেকে অপরের আউটপুট থেকে …

10 circuits  sequential-circuit 

পি এর সংজ্ঞা এমন একটি ভাষা যা বহু-কালীন অ্যালগরিদম দ্বারা সিদ্ধান্ত নেওয়া যেতে পারে। পি / পলির সংজ্ঞা বলতে এমন একটি ভাষা বোঝানো যেতে পারে যা বহু-আকারের সার্কিট দ্বারা সিদ্ধান্ত নেওয়া যেতে পারে (দেখুন http://pages.cs.wisc.edu/~jyc/02-810 নোট / নির্বাচনী09 . pdf )। এখন, কেন বহুবর্ষীয় আকারে একটি বহু-আকারের সার্কিট তৈরি করা …

10 complexity-theory  time-complexity  circuits 

এটি সুপরিচিত যে প্রতিটি বুলিয়ান ফাংশন depth গভীরতার 2 এর বুলিয়ান সার্কিট ব্যবহার করে উপলব্ধ করা যায় (ভেরিয়েবলগুলি, তাদের তুচ্ছকরণ এবং ধ্রুবক মানের উপরে) প্রথম স্তরে এবং গেটগুলি এবং উপরের স্তরে একটি একক ওআর গেট রয়েছে; এই সহজভাবে হয় DNF উপস্থাপনা এর ।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