গণনামূলক জটিলতার মধ্যে গণ্য সমস্যাগুলির সময় বা স্থান জটিলতার অধ্যয়ন অন্তর্ভুক্ত। মোবাইল কম্পিউটিং এর দৃষ্টিকোণ থেকে, শক্তি খুব মূল্যবান গণনা সম্পদ। সুতরাং, ট্যুরিং মেশিনগুলির একটি ভালভাবে অধ্যয়নকৃত রূপান্তর রয়েছে যা অ্যালগরিদমগুলি কার্যকর করার সময় ব্যয় করা শক্তির জন্য দায়ী। এছাড়াও, গণনাগত সমস্যার জন্য কি শক্তি-জটিলতা ক্লাস স্থাপন করা হয়েছে?
তথ্যসূত্র প্রশংসা করা হয়।
1
শক্তি খরচ যন্ত্র নির্ভর এবং একটি ব্যবহারিক সমস্যা, যেমন শাস্ত্রীয় বিশ্লেষণে লুকানো স্থিরত্বগুলি সাধারণত আগ্রহের (রানটাইম এবং শক্তি ব্যবহারের মধ্যে কোনও পার্থক্য)।
—
রাফেল
তাত্ত্বিকভাবে, আপনি কোনও শক্তির ব্যয় ছাড়াই বিপরীত পদক্ষেপগুলি করতে পারেন। ব্যবহারিকভাবে, এমন কোনও চিপ তৈরি করতে পারে যা নন-রিভারসিবল পদক্ষেপের চেয়ে যথেষ্ট কম শক্তি ব্যয়ে বিপরীত পদক্ষেপগুলি সম্পাদন করে। এটি তত্ত্বটিতে কীভাবে অনুবাদ করে তা পরিষ্কার নয়, তবে সম্ভবত আমরা একটি টুরিং মেশিনের মডেলটি সংজ্ঞায়িত করতে পারি যা ব্যয়ভারে বিপরীত পদক্ষেপগুলি - এবং ব্যয় - -বিপরীত পদক্ষেপগুলি করতে পারে এবং তাত্ত্বিকভাবে শক্তি খরচ সম্পর্কে যুক্তি শুরু করতে পারে। হতাশার দিকে হাত তুলে এবং "এটি সমস্ত মেশিন নির্ভর" বলার চেয়ে কমপক্ষে সম্ভবত এটি সম্ভবত ভাল better বিটা
—
পিটার শর
সম্ভাব্য সম্পর্কিত: কত ঘনক সেন্টিমিটারে গণনা শক্তি ফিট করে? , ডিএনএ-অ্যালগরিদম এবং এনপি-সম্পূর্ণতা ।
—
কাভেহ
সুসান অ্যালবারস এসিএম, শক্তি দক্ষ অ্যালগরিদমের যোগাযোগের ক্ষেত্রে একটি দুর্দান্ত সমীক্ষা লিখেছিলেন। cacm.acm.org/magazines/2010/5/87271-energy-effic-algorithms/…
—
মোহাম্মদ আল-তুর্কিস্তানি