প্রশ্ন ট্যাগ «church-turing-thesis»

চার্চ-টিউরিং থিসিসে বলা হয়েছে যে শারীরিকভাবে গুণ করা যায় এমন সমস্ত কিছুই একটি ট্যুরিং মেশিনে গণনা করা যায়। "নিউরাল নেটওয়ার্কগুলির মাধ্যমে অ্যানালগ গণনা" (সিগেলম্যান এবং সোনট্যাগ , তাত্ত্বিক কম্পিউটার বিজ্ঞান , 131: 331–360, 1994; পিডিএফ ) দাবি করেছে যে নির্দিষ্ট ফর্মের একটি নিউরাল নেট (সেটিংস কাগজে উপস্থাপন করা হয়েছে) আরও …

29 computability  turing-machines  church-turing-thesis 

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

23 programming-languages  mathematical-foundations  church-turing-thesis 

এখানে অনেকগুলি (এবং আমার অর্থ অনেকগুলি) গণনাযোগ্য ভাষা রয়েছে যা টুরিং-ডিসিডেবল। কোনও অগণিত ভাষা কি ট্যুরিংয়ের সিদ্ধান্ত গ্রহণযোগ্য হতে পারে?

17 formal-languages  turing-machines  regular-languages  church-turing-thesis 

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

15 turing-machines  halting-problem  church-turing-thesis  hypercomputation 

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

12 computability  computation-models  turing-completeness  church-turing-thesis 

আমি এমন ওয়েবসাইটগুলি দেখেছি যা এইচটিএমএল 5 + সিএসএস টুরিং সম্পূর্ণ " আমি এমন ওয়েবসাইটগুলি দেখেছি যা এসকিউএল টুরিং সম্পূর্ণ " আমি বেশ কয়েকটি ওয়েব সাইট দেখেছি যা টুরিং কমপ্লিট হওয়ার অর্থ "ব্যাখ্যা" করার জন্য পুরোপুরি রচনা করে। যথেষ্ট! আমি কোথায় এমন একটি বই (কম্পিউটারের তত্ত্বের বিশেষজ্ঞের দ্বারা লিখিত) বা …

10 computability  turing-machines  automata  turing-completeness  church-turing-thesis 

আমি নীলসন এবং চুয়াং, কোয়ান্টাম গণনা এবং কোয়ান্টাম তথ্য, 10 তম বার্ষিকী সংস্করণ, পৃষ্ঠা 5 (জোর দেওয়া আমার) থেকে উদ্ধৃতি দিতে চাই: শক্তিশালী চার্চের প্রতি এক শ্রেণির চ্যালেঞ্জ – টুরিং থিসিসটি এনালগ গণনার ক্ষেত্র থেকে আসে। টুরিংয়ের পরের বছরগুলিতে, গবেষকদের বিভিন্ন দল লক্ষ্য করেছে যে নির্দিষ্ট ধরণের অ্যানালগ কম্পিউটারগুলি এমন …

9 computation-models  church-turing-thesis