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

আমার প্রশ্নটি সূক্ষ্ম কাঠামোর ধ্রুবকগুলির সাথে সম্পর্কিত কিউইডি (কোয়ান্টাম ইলেক্ট্রোডাইনামিক্স) গণনার জন্য কোয়ান্টাম অ্যালগরিদম সম্পর্কে। এ জাতীয় গণনা টেলর-জাতীয় সিরিজের যেখানে সূক্ষ্ম কাঠামো ধ্রুবক (প্রায় ) এবং কে লুপগুলির সাথে ফেনম্যান ডায়াগ্রামের অবদান । ∑ গটαট,Σগটαট,\sum c_k\alpha^k,αα\alphaগটগটc_kটটk এই প্রশ্নটি আমার ব্লগে কোয়ান্টাম কম্পিউটার সম্পর্কিত আলোচনায় পিটার শোরের মন্তব্যে (কিউইডি এবং …

10 cc.complexity-theory  quantum-computing  physics 

আমি কম্পিউটার বিজ্ঞান থেকে কঠিন সমস্যার (এনপি বা আরও শক্ত) উদাহরণগুলির সন্ধান করছি যা শারীরিক প্রক্রিয়াগুলির মডেলগুলিতে হ্রাস করা যায়। উদাহরণস্বরূপ, সর্বাধিক-টু-স্যাট কোনও ইসিং মডেলটিতে শক্তি হ্রাস করা যেতে পারে। আমি এই ধরণের হ্রাস আরও উদাহরণ পেতে চাই।

10 cc.complexity-theory  reductions  physics  formal-modeling 

পটভূমি সার্কিট জটিলতা সীমাহীন গভীরতা এবং বহুবর্ষীয় আকারের সীমাহীন ফ্যান-ইন এবং, এবং, এবং নয় ব্যবহার করে নির্মিত সার্কিট পরিবারগুলির সেট হিসাবে (যেমন সার্কিটের ক্রমগুলি, প্রতিটি ইনপুট আকারের জন্য একটি) asএ সি0একজনসি0AC^0 প্যারিটি ফাংশন n এন- বিট ইনপুট সহ অপ্লাস ইনপুটটিতে বিটের XOR এর সমান।⊕⊕\oplusএনএনn সার্কিট জটিলতায় প্রমাণিত প্রথম সার্কিট লোয়ারবাউন্ডগুলির …

10 cc.complexity-theory  circuit-complexity  physics  bounded-depth 

প্রাকৃতিক ঘটনা দ্বারা অনুপ্রাণিত গণনার সুপরিচিত উদাহরণগুলি হ'ল কোয়ান্টাম কম্পিউটার এবং ডিএনএ কম্পিউটার। ম্যাক্সওয়েলের আইন বা মহাকর্ষের সাথে কম্পিউটিংয়ের সম্ভাব্য এবং / বা সীমাবদ্ধতা সম্পর্কে কী জানা যায়? অর্থাত, ম্যাক্সওয়েলের সমীকরণের প্রকৃতির "দ্রুত" সমাধানগুলি বা এন-বডি সমস্যাটিকে সরাসরি একটি সাধারণ-উদ্দেশ্য অ্যালগরিদমের সাথে অন্তর্ভুক্ত করা?

9 computability  machine-models  physics  natural-computing