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

ব্রেইনফাক একটি টিউরিং সম্পূর্ণ প্রোগ্রামিং ভাষা যা কেবলমাত্র 8 টি চিহ্ন ব্যবহার করে (6 যদি আপনি I / O উপেক্ষা করেন)। দুটি অত্যন্ত উল্লেখযোগ্য বিষয় যা এটিকে টুরিং সম্পূর্ণতার দিকে ঠেলে দেয় [এবং ]হ'ল মূলত ব্রেইনফাকের লেবেল এবং গোটো। সাধারণত, ব্রেইনফাকের প্রোগ্রামগুলি একাধিক সেট ব্যবহার করে []তবে আমি ভাবছিলাম যে …

12 turing-completeness 

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

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

টেক্সট.এসএ সম্পর্কে একটি মন্তব্য আমাকে অবাক করে দিয়েছে। বিবৃতিটি মূলত: যদি আমি এক্স ভাষায় এক্স ভাষার জন্য একটি কম্পাইলার লিখতে পারি তবে এক্স টিউরিং-সম্পূর্ণ। গণনীয়তা এবং আনুষ্ঠানিক ভাষার পদগুলিতে, এটি হ'ল: তাহলে সিদ্ধান্ত নেয় এবং , তারপর ।এল ⊆ এল টি এম ⟨ এম ⟩ ∈ এল এফ এল = …

12 computability  turing-completeness 

দুটি অপারেটিং মডেল যদি সম্পূর্ণরূপে সম্পূর্ণরূপে দেখানো যায় তবে প্রত্যেকে একে অপরের জন্য একটি সার্বজনীন সিমুলেটর এনকোড করতে পারে। দুটি লজিকস সম্পূর্ণরূপে দেখানো যেতে পারে যদি প্রতিটিের বিধিগুলির এনকোডিং (এবং উপস্থিত থাকলে অ্যাক্সিমাম উপস্থিত থাকে) একে অপরের উপপাদ্য হিসাবে দেখানো হয়। গণনযোগ্যতায় এটি টুরিং সম্পূর্ণতা এবং চার্চ টুরিং থিসিসের একটি …

10 computability  logic  turing-completeness 

আমি ইউনিভার্সাল ট্যুরিং মেশিন সম্পর্কে দুটি প্রশ্নের উত্তর খুঁজতে চেষ্টা করছি। ইউনিভার্সাল ট্যুরিং মেশিন একটি ট্যুরিং মেশিনকে কীভাবে অনুকরণ করতে পারে যদি একটি যে সিমুলেটেড করা হচ্ছে তার সংখ্যার বেশি রাজ্য থাকে? ইউনিভার্সাল ট্যুরিং মেশিন একটি ট্যুরিং মেশিনকে কীভাবে অনুকরণ করতে পারে যদি একটি যে অনুকরণ করা হচ্ছে তার বর্ণমালার …

10 computability  turing-machines  simulation  turing-completeness 

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

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

বুলিয়ান ফাংশন একটি ফাংশন is f:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n\rightarrow\{0,1\}। বুলিয়ান ভিত্তি (∨,∧)(∨,∧)(\vee,\wedge) এটি কোনও অনুক্রমের অনুমতি দেয় বলে টুরিং সম্পূর্ণ হিসাবে পরিচিত s∈{0,1}s∈{0,1}s\in\{0,1\}উল্টানো বা অপরিবর্তিত রাখা। একই কথা বলা যেতে পারেXORXOR\mathrm{XOR} দরজা। এই অর্থে আমরা একটি প্রাথমিক মেশিন কনফিগারেশন দিয়ে শুরু করতে পারি b=(b1,…,bn)b=(b1,…,bn)\textbf{b}=(b_1,\ldots,b_n) যেমন যে bi∈{0,1}bi∈{0,1}b_i\in\{0,1\} এবং XORXOR\mathrm{XOR} এটি ধারাবাহিক মান সহ …

9 turing-machines  turing-completeness  boolean-algebra