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

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

10 cc.complexity-theory  turing-machines 

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

10 turing-machines  dc.distributed-comp 

আমি খুব আকর্ষণীয় এবং এখনও খোলা প্রশ্ন দিয়ে খেলছি " একক টেপ টুরিং মেশিনের বর্ণমালা " (ইমানুয়েল ভায়োলা দ্বারা) এবং নিম্নলিখিত ভাষাটি নিয়ে এসেছি: এল = { x এর ∈ { 0 , 1 }এন st | এক্স | = এন = 2মি এবং সি ও ইউ এন টি 1 …

10 cc.complexity-theory  turing-machines  time-complexity 

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

10 oracles  turing-machines 

আমি কিছুক্ষণের জন্য টুরিং মেশিনগুলি সম্পর্কে সঠিকভাবে একটি টেপ এবং ঠিক 3 টি রাজ্য (যথা শুরুর রাজ্য) নিয়ে আগ্রহী ছিলাম been q0q0q_0, গ্রহণ রাষ্ট্র qacceptqacceptq_{accept}, এবং প্রত্যাখ্যাত রাষ্ট্র qrejectqrejectq_{reject})। নোট করুন যে আমি স্বেচ্ছাসেবী (সসীম) টেপ বর্ণমালা অনুমোদন করি (অর্থাত টেপ বর্ণমালাটি ইনপুট বর্ণমালার সমানতে সীমাবদ্ধ নয়)। সুবিধার জন্য, এই …

9 automata-theory  turing-machines  cellular-automata 

সীমানা-পরিদর্শন ননডেটেরিমিনিস্টিক লিনিয়ার বাউন্ডেড অটোমাটা কেবল নিয়মিত ভাষাতেই স্বীকৃতি দেয়? একটি ননডেস্টেমিনিস্টিক লিনিয়ার বাউন্ডেড অটোমেটন (এনএলবিএ) দ্বারা আমি বোঝাচ্ছি একটি সিঙ্গল-টেপ ননডেটারেস্টেমিক টুরিং মেশিন যেখানে ইনপুটটি দুটি প্রান্তে এন্ডমার্কারের সাথে "প্যাডড" আসে যা কখনই ওভাররাইট করা যায় না, এবং যাতে মাথা কখনই ইনপুট অঞ্চলের বাইরে যেতে না পারে, এন্ডমার্কারদের "বাইরে"। …

9 automata-theory  turing-machines  regular-language  space-bounded 

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

9 turing-machines  proof-theory  halting-problem