প্রশ্ন ট্যাগ «machine-models»

১৯৩ In সালে টুরিং একটি টিউরিং মেশিন বর্ণনা করেছিলেন। তার পর থেকে গণনার অনেকগুলি মডেল এমন একটি মডেল সন্ধানের প্রয়াসে প্রকাশিত হয়েছে যা বাস্তব কম্পিউটারের মতো তবে অ্যালগোরিদমগুলি ডিজাইন ও বিশ্লেষণ করার পক্ষে এখনও সহজ। ফলস্বরূপ, আমাদের কাছে গণনার বিভিন্ন মডেলের জন্য উদাহরণস্বরূপ, SORT- সমস্যাটির জন্য ডজন ডজন অ্যালগরিদম রয়েছে। …

41 ds.algorithms  reference-request  soft-question  machine-models 

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

38 computability  turing-machines  machine-models  church-turing-thesis 

অ্যালগরিদম এবং ডেটা স্ট্রাকচার ডিজাইন করার জন্য কম্পিউটারের সঠিক তাত্ত্বিক মডেল কী তা জন্য এই প্রশ্নটি আরও সাধারণ প্রশ্নের অনুরূপ Here এখানে, আমি বিশেষত বর্তমান উচ্চ পারফরম্যান্স কম্পিউটারগুলি ( শীর্ষ 500 হিসাবে তালিকাভুক্তদের মতো ) বা এমনকি সম্পর্কেও জিজ্ঞাসা করি আসন্ন সুপার কম্পিউটার। প্রদত্ত যে এই কম্পিউটারগুলি সাধারণত বিশাল ডেটা …

20 reference-request  soft-question  machine-models 

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

17 computability  turing-machines  physics  machine-models  ar.hardware-architecture 

একটি সাম্প্রতিক প্রশ্নে বেলম্যান এবং হেল্ড-কার্পের জন্য স্বাধীনভাবে টিএসপি-র জন্য বর্তমানে-ক্লাসিকাল ডায়নামিক প্রোগ্রামিং অ্যালগরিদম নিয়ে আলোচনা হয়েছে । অ্যালগরিদম সর্বজনীনভাবে সময়ে চালিত হয় বলে জানা গেছে । তবে, সম্প্রতি আমার একজন শিক্ষার্থী যেমন উল্লেখ করেছে, এই চলমান সময়ের জন্য গণনার অযৌক্তিকভাবে শক্তিশালী মডেলের প্রয়োজন হতে পারে।O(2nn2)O(2nn2)O(2^n n^2) এখানে অ্যালগরিদমের সংক্ষিপ্ত …

16 ds.algorithms  machine-models  computing-over-reals 

জটিল অনুসন্ধান ক্লাসটি কীভাবে সম্পূর্ণ অনুসন্ধান অ্যালগরিদমের সাথে যুক্ত? (যদি একটি থাকে) এটি এনপি বা পিএসপিএসি? লোভী এবং গতিশীল প্রোগ্রামিংয়ের মডেলগুলির অনুরূপ নিখুঁত অনুসন্ধান অ্যালগরিদমগুলির ক্লাস ক্যাপচারের গণনার মডেলগুলি কি সীমাবদ্ধ রয়েছে?

14 cc.complexity-theory  ds.algorithms  reference-request  big-picture  machine-models 

টিসিএসে নিম্নলিখিত সমস্যাটি কতটা ভালভাবে তদন্ত করা হয়েছে? (সমস্যার বিবৃতি যদি অস্পষ্ট মনে হয় তবে আমি ক্ষমা চাই!) প্রদত্ত গণনা মডেল (ইত্যাদি টুরিং মেশিন, সেলুলার অটোমাটা, Kolmogorov-Uspenskii মেশিন ...) এমসি এবং নয়েজ মডেল যে এমসি এর গণনার ওপর প্রভাব ফেলতে পারে, সেখানে একটি উপায় পুনরুদ্ধার এই গোলমাল দ্বারা সৃষ্ট ত্রুটি …

14 machine-models 

শিরোনামটি কিছুটা বিভ্রান্তিকর: তবে আশা করি প্রশ্নটি এটি নয়: Grønlund এবং Pettie এর নতুন ফলাফলের দেখাচ্ছে যে 3SUM হয়েছে শুধুমাত্র সিদ্ধান্ত গাছ জটিলতা আমাকে হতাশ করেছেন:ও ( এন)3 / 2)O(n3/2)O(n^{3/2}) সেখানে একটা সিদ্ধান্ত গাছ জটিলতা কোন সমস্যা হওয়ার একটি সহজ উদাহরণ কিন্তু যে একটি কম আবদ্ধ স্বীকার (আরো বিস্তারিত মডেল) …

13 cc.complexity-theory  machine-models  decision-trees 

মাইক্রোসফ্ট ওয়ার্ডের একক উদ্দেশ্য (নন টুরিং সম্পূর্ণ) যান্ত্রিক বাস্তবায়ন কী সম্ভব? পুনরুক্তিকারী, প্রথম-আদেশ ক্রিয়াকলাপ, প্রোগ্রামিং কৌশলগুলির পুরো আড়াল হিসাবে এই জাতীয় জিনিসগুলি বাস্তবায়ন করা সম্ভব? গিয়ারস এবং অন্যান্য যান্ত্রিক অংশগুলি ডেটা স্ট্রাকচার বা এমনকি প্রোগ্রাম অবজেক্টগুলিকে উপস্থাপন করতে পারে? একটি নির্দিষ্ট পর্যায়ে এটি সাধারণ উদ্দেশ্যে টুরিং-সমতুল্য মেশিন তৈরির প্রয়োজন হয়, …

13 computability  pl.programming-languages  machine-models  ar.hardware-architecture 

একে ডাকতে সঠিক MapReduce ফ্রেমওয়ার্ক হল এক ধরনের বাল্ক সমলয় সমান্তরাল সুসংগতি কর্ম করা মধ্যে প্রসেসর মধ্যে কোন স্থানীয় মেমরির ধারণ সঙ্গে প্রোগ্রামিং ফ্রেমওয়ার্ক? যদি তা না হয় তবে কোন সমান্তরাল প্রোগ্রামিং মডেল মানচিত্রের ফ্রেডফর্ম ফ্রেমওয়ার্কটি সবচেয়ে সঠিকভাবে encapsates?

11 dc.parallel-comp  machine-models 

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

11 cc.complexity-theory  reference-request  circuit-complexity  machine-models  ar.hardware-architecture 

এই প্রশ্নটি আছে যে কোনও পরিচিত বিপরীতমুখী টুরিং তরপিট রয়েছে কিনা, যেখানে অ্যাক্সেলসন এবং গ্লুকের অর্থে "বিপরীত" অর্থ এবং "টারপিট" অনেক বেশি অনানুষ্ঠানিক ধারণা (এবং শব্দের খুব ভাল পছন্দ নাও হতে পারে), তবে আমি এর অর্থ কী তা বোঝাতে আমি যথাসাধ্য চেষ্টা করব। "টারপাইট" বলতে আমি কী বুঝি কিছু গণনার …

10 fl.formal-languages  computability  machine-models 

অ্যাডলম্যানের ডিএনএ মডেল বা চেরি এবং কিয়ান এই কাজ ছাড়া অন্য প্রোটিনের উপর ভিত্তি করে কম্পিউটেশনাল মডেলগুলি সংজ্ঞায়িত করে এমন একটি কাঠামো / আনুষ্ঠানিকতা আছে কি ?

9 reference-request  machine-models 

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

9 computability  machine-models  physics  natural-computing