হ্যাঁ, ট্রফ টিউরিং-সম্পূর্ণ। এটি নির্বিচারে পুনরাবৃত্তি এবং শর্তসাপেক্ষ শাখাগুলি সমর্থন করে যা যথেষ্ট। এটিতে রেজিস্টার এবং ডেটা সংরক্ষণের বিভিন্ন উপায় রয়েছে যা আপনাকে আবার একটি পথ দেয়।
টুরিংয়ের সম্পূর্ণতার অর্থ এই নয় যে অত্যন্ত জটিল প্রোগ্রামগুলি ব্যবহারিক - কেবলমাত্র তারা তাত্ত্বিকভাবেই সম্ভব, একরকম, অপসারণের কিছু স্তরে - এবং এর অনুপস্থিতিও বোঝায় যে তারা নয়, তাই ট্রফের টুরিং-সম্পূর্ণ বা না জটিল প্রোগ্রামগুলির অনুপস্থিতি সে সম্পর্কে একভাবে বা অন্য কোনও কিছুর পরামর্শ দেয় না।
টুরিং সম্পূর্ণতা সাধারণত, এমন একটি সম্পত্তি নয় যা আপনার ব্যবহারকারীর জন্য দরকারী কিছু anything এর অর্থ হ'ল আপনি এটির সাথে একটি ট্যুরিং মেশিন অনুকরণ করতে পারেন , এটি আপনি চান তা নয় এবং আপনি যে আউটপুটটি পেয়ে যাবেন তা আপনি পড়ার প্রত্যাশার মতো কিছু নয়। ইনপুট বা আউটপুট কেবল একটি দরকারী হতে পারে, বা এমনকি কিছু কার্যকর হওয়ার চেয়ে অনেক সময় উপস্থিত হওয়ার সংখ্যা, এবং আপনি যে ধরণের মেশিনটি সিমুলেট করে শেষ করেন এবং তাদের প্রোগ্রামগুলি প্রায়শই শুরু করার জন্য সবে উপলব্ধিযোগ্য।
অনেক ভাষায় এবং সিস্টেম প্রসঙ্গক্রমে টুরিং-সম্পূর্ণ হয় কিন্তু যুক্তিসঙ্গতভাবে না প্রযোজ্য যে উপসেট কোনো প্রকৃত প্রোগ্রামিং জন্য (উদাহরণস্বরূপ, Conway এর জীবন বা CSS এর খেলা) এবং কোনো কোনো ভাষা হয় বাস্তব প্রোগ্রামিং জন্য দরকারী টুরিং-সম্পূর্ণ নয় (উদাহরণস্বরূপ, Agda)। সংজ্ঞায়িত বৈশিষ্ট্যগুলি হ'ল আপনি যা করতে পারেন
- চিরকাল যাব
- আপনি চান যতটা ডেটা মনে রাখবেন
- পরবর্তী কিছু করার জন্য, যদি কিছু হয় তা চয়ন করুন
প্রায়শই এই বৈশিষ্ট্যগুলি - বিশেষত অবসন্নকরণ - প্রকৃতপক্ষে অযাচিত হয়, সম্ভবত ট্রফ সহ including তাত্ত্বিক কম্পিউটার বিজ্ঞান এবং ভাষা নকশার বাইরে, টুরিং সম্পূর্ণতা আকর্ষণীয় হওয়া সত্ত্বেও সময়ের পক্ষে ভার্চুয়াল আকর্ষণীয় সম্পত্তি নয়।