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

6
কোনও প্রোগ্রামিং ভাষার টুরিং সম্পূর্ণ হওয়ার জন্য কি সর্বনিম্ন মানদণ্ড রয়েছে?
ট্যুরিং কমপ্লিট হিসাবে বিবেচিত হওয়ার জন্য কোনও প্রোগ্রামিং ভাষায় প্রোগ্রামিং ল্যাঙ্গুয়েজ কনস্ট্রাক্টসের সেট রয়েছে কি? আমি উইকিপিডিয়া থেকে যা বলতে পারি তা থেকে , ভাষাটির পুনরাবৃত্তি সমর্থন করা উচিত, বা সম্ভবত মনে হয়, থামানো ছাড়াই চলতে সক্ষম হতে হবে। এই সব কি এটা আছে?
9
কিছু প্রোগ্রামিং ভাষা কেন টিউরিং সম্পূর্ণ তবে অন্যান্য ভাষার কিছু দক্ষতার অভাব রয়েছে কেন?
আমি একটি দোভাষী লিখতে গিয়ে একটি অদ্ভুত সমস্যার মুখোমুখি হয়েছি যে (উচিত) বাহ্যিক প্রোগ্রাম / ফাংশনগুলিতে হুক করা উচিত: 'সি' এবং 'সি ++' এর ফাংশনগুলি ভেরিয়াদিক ফাংশনগুলিকে হুক করতে পারে না , যেমন আমি কোনও ফাংশন করতে পারি না যা 'প্রিন্টফ' বলে ঠিক একই আর্গুমেন্টগুলি এটি পেয়েছিল এবং এটির পরিবর্তে …
9
সি আসলে টুরিং-সম্পূর্ণ?
আমি কাউকে বোঝানোর চেষ্টা করছিলাম যে সি টিউরিং-সম্পূর্ণ, এবং বুঝতে পেরেছিলাম যে আমি আসলে জানি না এটি আসলে প্রযুক্তিগতভাবে টুরিং-সম্পূর্ণ কিনা। (সি যেমন বিমূর্ত শব্দার্থবিজ্ঞানের মতো, প্রকৃত বাস্তবায়নের মতো নয়)) "সুস্পষ্ট" উত্তর (মোটামুটি: এটি মেমরির একটি স্বতঃস্ফূর্ত পরিমাণকে সম্বোধন করতে পারে, সুতরাং এটি একটি র‌্যাম মেশিন অনুকরণ করতে পারে, সুতরাং …
5
টুরিং সম্পূর্ণ হওয়ার অর্থ কী?
আমি দেখতে পাচ্ছি যে এটি টিউরিং-সম্পূর্ণ কী হতে হবে তার বেশিরভাগ সংজ্ঞা ডিগ্রি পর্যন্ত টোটোলজিকাল। উদাহরণস্বরূপ, যদি আপনি গুগল "টুরিং সম্পূর্ণরূপে কী বোঝায়", আপনি পান: একটি কম্পিউটার টিউরিং সম্পূর্ণ হয় যদি এটি কোনও ট্যুরিং মেশিনের যে কোনও সমস্যার সমাধান করতে পারে ... যদিও এটি খুব সুস্পষ্টভাবে সংজ্ঞায়িত করা হয়েছে যে …
5
নিয়মিত ভাষা কি টুরিং সম্পূর্ণ হতে পারে?
আমি আইওটা এবং জোট সম্পর্কে পড়ছিলাম এবং এই বিভাগটি বিভ্রান্তিকর অবস্থায় পেয়েছি: আইওতার বিপরীতে যেখানে স্ট্রিংয়ের সিনট্যাকটিক গাছটি বাম বা ডানদিকে শাখা করতে পারে, জট বাক্য বিন্যাসটি সমানভাবে বাম-শাখাগুলি হয়। ফলস্বরূপ, আইওটা কঠোরভাবে প্রসঙ্গ-মুক্ত, তবে জট একটি নিয়মিত ভাষা। আমার বোধগম্যতা হল যে আইওটা এবং জোট উভয়ই ট্যুরিং সম্পূর্ণ। তবে …
7
সব কি সম্পূর্ণ ভাষা বিনিময়যোগ্য
দ্রষ্টব্য, আমি কীভাবে প্রোগ্রামিং করতে জানি তার সময় আমি সিএস তত্ত্বের বেশ সূচনাপ্রাপ্ত। এই উত্তর অনুযায়ী টুরিং সম্পূর্ণতা গণ্যতা একটি বিমূর্ত ধারণা। যদি কোনও ভাষা টিউরিং সম্পূর্ণ হয় তবে এটি অন্য কোনও টিউরিং সম্পূর্ণ ভাষা করতে পারে এমন কোনও গণনা করতে সক্ষম। এবং কোনও টিউরিং সম্পূর্ণ ভাষায় লিখিত যে কোনও …
1
টুরিং-সম্পূর্ণতার জন্য কি একটি ডু-লুপ যথেষ্ট?
আমি জানি যে, অপরিহার্য প্রোগ্রামিং ভাষায়, ভাষাটিকে টুরিং-সম্পূর্ণ করার জন্য নিয়ন্ত্রণ প্রবাহের কাঠামো হিসাবে কিছুক্ষণের জন্য একটি লুপই যথেষ্ট (নিয়ন্ত্রণ প্রবাহ যতদূর যায় - অবশ্যই আমাদেরও আনবাউন্ডেড মেমরি এবং কিছু নির্দিষ্ট অপারেটর প্রয়োজন ...) । আমার প্রশ্নের সংক্ষিপ্তসারটি হ'ল: একটি ডু-ওয়ে লুপের কি কিছুক্ষণের জন্য লুপের মতো একই গণনার শক্তি …
5
কার্যকরী ভাষা কেন ট্যুরিং সম্পূর্ণ?
সম্ভবত এই বিষয় সম্পর্কে আমার সীমাবদ্ধ বোঝাপড়াটি ভুল, তবে এটি আমি এখনও অবধি বুঝতে পেরেছি: ফাংশনাল প্রোগ্রামিং ল্যাম্বডা ক্যালকুলাসের ভিত্তিতে তৈরি, এটি অ্যালোনজো চার্চ দ্বারা প্রণীত। অত্যাবশ্যক প্রোগ্রামিং চার্চের শিক্ষার্থী অ্যালান টুরিং দ্বারা তৈরি টুরিং মেশিন মডেলের ভিত্তিতে তৈরি। ল্যাম্বদা ক্যালকুলাস টিউরিং মেশিনের মতো শক্তিশালী এবং সক্ষম, যার অর্থ তারা …
2
110 টিউরিংয়ের নিয়মটি কীভাবে সম্পূর্ণ?
আমি সেলুলার অটোম্যাটায় ১১০ বিধি বিধানের জন্য উইকিপিডিয়া পৃষ্ঠাটি পড়েছি এবং তারা কীভাবে কাজ করে আমি কম-বেশি জানি (নিয়মের একটি সেট সিদ্ধান্ত নেয় যে পরবর্তী 1 বা 0 কোথায় আঁকতে হবে)। আমি কেবল পড়েছি তারা ট্যুরিং সম্পূর্ণ হয়েছে, তবে আমি বুঝতে পারি না যে আপনি কীভাবে 'রুল 110' তে 'প্রোগ্রাম' …
4
সর্বজনীন অ্যানালগ গণনার জন্য কী প্রয়োজন?
কোনও স্বেচ্ছাসেবী অ্যানালগ গণনা করার জন্য কোন ক্রিয়াকলাপ করা দরকার ? সংযোজন, বিয়োগ, গুণ এবং বিভাগ কি যথেষ্ট হবে? এছাড়াও, কেউ কি অ্যানালগ গণনা ব্যবহার করে ট্র্যাকটেবল হ'ল ঠিক কী জানেন, তবে ডিজিটাল দিয়ে নয়?
2
PROLOG টুরিং-সম্পূর্ণ কী করে?
আমি জানি যে এটি প্রলোগ হ'ল টুরিং-সম্পূর্ণটি এমন একটি প্রোগ্রাম তৈরি করে টুরিং-সম্পূর্ণ হয় যা এই জাতীয় ট্যুরিং মেশিনকে অনুকরণ করে: turing(Tape0, Tape) :- perform(q0, [], Ls, Tape0, Rs), reverse(Ls, Ls1), append(Ls1, Rs, Tape). perform(qf, Ls, Ls, Rs, Rs) :- !. perform(Q0, Ls0, Ls, Rs0, Rs) :- symbol(Rs0, Sym, RsRest), …
2
ন্যান্ড গেট এবং টুরিং সম্পূর্ণতার মধ্যে সংযোগ
আমি জানি যে ন্যানড গেটগুলি প্রতিটি সত্যের টেবিল প্রয়োগ করে এমন সার্কিট তৈরি করতে ব্যবহার করা যেতে পারে, এবং আধুনিক কম্পিউটারগুলি ন্যানড গেটগুলি তৈরি করে। ন্যান্ড গেট এবং টুরিং সম্পূর্ণতার মধ্যে তাত্ত্বিক লিঙ্কটি কী? আমার কাছে মনে হয় যে ন্যানডের গেট সার্কিটগুলি টুরিং মেশিনের চেয়ে সসীম অটোমেটার কাছাকাছি। আমার অন্তর্নিহিততা …
1
ক্লাস টুরিং ডিসিডেবল সমস্যাগুলির জন্য কি একটি সম্পূর্ণ সমস্যা আছে?
এর মতো ভাষাগুলি এক-এক হ্রাসের আওতায় পুনরায় সম্পূর্ণ । কো-আরই-এরও সম্পূর্ণ সমস্যা রয়েছে তা দেখার বিষয়টি তুচ্ছ । এস স্মিটজ [1] এলইএলএম এবং আরইসি এর মধ্যে কিছু শ্রেণি বিবেচনা করেছেন । তারা এই শ্রেণীর জন্য বিশেষভাবে তৈরি হ্রাসের অধীনে সম্পূর্ণ সমস্যা উপস্থাপন করে।HALTTMHALTTM\text{HALT}_{TM}RE-completeRE-complete\textsf{RE-complete}co-REco-RE\text{co-RE}ELEMELEM\text{ELEM}RECREC\text{REC} দুর্বল হ্রাসের সাথে সম্পর্কিত কি (ওরফে আরইসি …
2
উচ্চতর আদেশ ক্রিয়াকলাপগুলি কার্যকরী প্রোগ্রামিংকে আরও শক্তি সরবরাহ করে?
আমি cstheory.SE তে একটি অনুরূপ প্রশ্ন জিজ্ঞাসা করেছি । স্ট্যাকওভারফ্লোতে এই উত্তর অনুসারে একটি অ্যালগরিদম রয়েছে যে অলস বিশুদ্ধ ফাংশনাল প্রোগ্রামিং ভাষার একটি জটিলতা রয়েছে, অন্যদিকে আবশ্যক প্রোগ্রামিংয়ে একই অ্যালগরিদম Ω ( n ) । এফপি ভাষায় অলসতা যুক্ত করা আলগোরিদিমকে Ω ( n ) তৈরি করে ।Ω(nlogn)Ω(nlog⁡n)\Omega(n \log n)Ω(n)Ω(n)\Omega(n)Ω(n)Ω(n)\Omega(n) …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.