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

এমন কোনও তাত্ত্বিক মেশিন রয়েছে যা কমপক্ষে কিছু ক্ষেত্রে ট্যুরিং মেশিনের সক্ষমতা ছাড়িয়ে যায়?

39 computability  turing-machines  hypercomputation 

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

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