এন্ট্রপি এবং গণনার জটিলতা


12

গবেষকরা দেখিয়েছেন যে মুছা বিটটি শক্তি গ্রহণ করতে হবে, এখন গণনা সংক্রান্ত জটিলতা দিয়ে অ্যালগরিদমের শক্তির গড় খরচ সম্পর্কে কোনও গবেষণা হয়েছে ? আমার অনুমান, গণনার জটিলতা এফ ( এন ) শক্তির গড় ব্যয়ের সাথে সম্পর্কিত, আশা করি আমি এখানে কিছু উত্তর পেতে পারি।F(n)F(n)


প্রশ্নযুক্ত কাগজের সাথে লিঙ্ক করা এই প্রশ্নের উন্নতি করবে।
স্টেলা বিডারম্যান

@ স্টেলাবিদারম্যান আপনাকে ধন্যবাদ, তবে আমি আপনার মন্তব্যে কোনও লিঙ্ক পাই নি।
এক্সএল _আর_এখানে_এখানে

আপনি কোন কাগজ / গবেষক সম্পর্কে কথা বলছেন তা আমি জানি না। আমি আপনাকে পরামর্শ দিচ্ছি যে আপনি সরবরাহ করুন
স্টেলা বিডারম্যান

1
@ স্টেলাবিদারম্যান আমি আপনার মন্তব্যগুলি ভুল বুঝেছি, আসলে আমি কেবল একটি পাঠ্য পড়েছিলাম কলমোগোরভ জটিলতায় "ভরাট বিটকে শক্তি প্রয়োগ করতে হবে" এবং ভায়ানতানি এবং লি দ্বারা প্রয়োগ করা হয়েছে। আমার মনে হয় আমি সম্পর্কিত অন্যান্য আর্টিকেল এবং বই
পড়িনি

উত্তর:


16

হ্যাঁ, তবে এখনও অবধি বেশিরভাগ কাজ (খুব সম্প্রতি বাদে, নীচে দেখুন) অপরিবর্তনীয় কম্পিউটেশনগুলিকে বিপরীতমুখী রূপান্তরিত করার দিকে মনোনিবেশ করেছে, যার ফলে কোনও এনট্রপি প্রজন্ম এড়ানোর আশা করা হচ্ছে। (দ্রষ্টব্য: একটি গণনা চালানোর জন্য প্রয়োজনীয় শক্তির মধ্যে একটি গুরুত্বপূর্ণ পার্থক্য রয়েছে , এবং গণনা দ্বারা জেনারেট করা এনট্রপি এবং সাধারণত তাপের আকারে পরিবেশে ফেলে দেওয়া হয়))

kTln(2)

আরো সম্প্রতি,

ডামাইন, লিঞ্চ, মিরানো এবং তায়াগি। শক্তি-দক্ষ অ্যালগরিদম , 2016।

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

ln(2)

কোলচিনস্কি ও ওলপার্ট, রাজ্যগুলিতে প্রাথমিক বিতরণে বিলুপ্তির নির্ভরতা । জে স্ট্যাটাস মেচ। 2017 ( আরএক্সিব লিঙ্ক )

(এবং এতে উল্লেখ)।

আমরা আগস্ট 2017 এ সান্তা ফে ইনস্টিটিউটে এটির উপর একটি ওয়ার্কশপ হোস্ট করেছি (যেখানে আপনি কিছু গবেষকের নাম এবং প্রাসঙ্গিকতার টক শিরোনাম দেখতে পারেন) এবং এটি পদার্থবিজ্ঞান এবং থার্মোডাইনামিক কম্পিউটেশনাল জটিলতা উভয় ক্ষেত্রে একটি সম্পূর্ণ নতুন সেট উত্থাপন করে।


ট্যুরিং মেশিন বা চার্চ-টুরিং থিসিস শারীরিক আইন দ্বারা নিয়ন্ত্রিত বা সীমাবদ্ধ হতে পারে, সুতরাং কোয়ান্টাম গণনা বা কোয়ান্টাম যোগাযোগ প্রয়োগ করা যেতে পারে এমন সম্ভাবনা পদার্থবিজ্ঞান আইন থেকে নেওয়া যেতে পারে, যেমন স্ট্যাটিস্টিকাল মেকানিক্সের দ্বিতীয় আইন, সাধারণ আপেক্ষিকতা। সুতরাং আমি অনুমান করি যে থিসিস এবং পদার্থবিজ্ঞানের আইনের যোগসূত্র সম্পর্কে কোনও ফলাফল আছে কিনা
এক্সএল _এটি_এইয়ার_এই

এবং দেখে মনে হয় পদার্থবিজ্ঞানের সাইটটি এই ধরণের বিষয়গুলিতে আগ্রহী নয়।
এক্সএল _আর_এখানে_এখানে

@ এক্সএল_এটি_চিনা: এখানে একটি "ফিজিকাল চার্চ-টিউরিং থিসিস" রয়েছে তবে এটি দ্বিতীয় আইনটির সাথে খুব একটা সম্পর্কযুক্ত, যেহেতু চার্চ-টিউরিং থিসিস এবং এর দৈহিক সংস্করণ কেবল গনযোগ্য, যা কোনও ধরণের পরিমাণগত অনুমান সম্পর্কে নয় , তবে দ্বিতীয় আইনটি একটি পরিমাণগত বিবৃতি। এছাড়াও, যদিও এটিতে এখনও এক টন প্রকাশনা নাও পাওয়া যায়, আমাদের কর্মশালায় পদার্থবিদরা অবশ্যই আগ্রহী বলে মনে হয়েছিল।
জোশুয়া গ্রাচো

আমি বেশ কয়েক বছর আগে লিঙ্কেজটি সন্ধান করার চেষ্টা করেছি, তবে কোনও ফল পেতে ব্যর্থ হয়েছিল। স্বজ্ঞাতভাবে, গণনাটি দ্বিতীয় থার্মোডায়নামিক আইনের সাথে যুক্ত হতে পারে বলে মনে হয়। এবং সাধারণ আপেক্ষিকতার শর্তে টুরিং মেশিন বিবেচনা করে সমস্যাটি আকর্ষণীয় হয়ে ওঠে। তবে আমি জানি না কোনও পদার্থবিজ্ঞানী এ জাতীয় সমস্যায় আগ্রহী।
এক্সএল _আর_এখানে_আর

এবং আমরা কি সাইটের পদার্থবিজ্ঞানের সম্পর্কিত কোনও প্রশ্ন পোস্ট করতে পারি এবং পদার্থবিদের সাথে এটি আলোচনা করতে পারি?
এক্সএল _আর_এখানে_আর ১৩
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.