অভিবাদন। ডিজকસ્ત્ર লিখেছেন যে আপাতদৃষ্টিতে সহজ কোডের কয়েকটি লাইনও আশাহীনভাবে অস্পষ্ট হতে পারে। কমপক্ষে একটি কাজে, যা আমি এখন আমার জীবন বাঁচানোর জন্য খুঁজে পাচ্ছি না, তিনি এই অস্পষ্টতা প্রদর্শনের জন্য একটি সামান্য উদাহরণ কর্মসূচি দিয়েছেন। কেউ কি আমাকে তার কাগজের দিকে ইঙ্গিত করতে পারেন যেখানে তিনি এই উদাহরণগুলির মধ্যে একটি অন্তর্ভুক্ত করেছেন?
উত্তর:
এটি পড়ুন:
http://en.wikipedia.org/wiki/Halting_problem#Recognizing_partial_solutions
http://www.cs.ucsb.edu/~pconrad/cs40/08S/notes/ এর দুর্দান্ত কভারেজ রয়েছে; "থামার সমস্যা" অনুসন্ধান করুন
অত্যাবশ্যক থামিয়ে দেওয়া বৈপরীত্যের বিভিন্ন রূপ রয়েছে।
def halts( code_block ):
# Some magical code
def whistler():
while halts(whistler):
sys.whistle( 1 )
"শিসার" শিস শোনায়, একবারে বা অসীম সংখ্যা একবারে?
যদি halts()ফাংশনটি স্থির করে যে ফাংশনটি whistlerথামছে বলে মনে হচ্ছে, ফাংশনটি whistlerথামতে পারে না।
যদি halts()ফাংশনটি নির্ধারণ করে যে ফাংশনটি whistlerথামবে না, ফাংশনটি whistlerথামবে।
সুতরাং, halts()ফাংশনটির অস্তিত্ব থাকতে পারে না।
আপনি কি নিশ্চিত যে কাগজটি ডিজকস্ট্রার দ্বারা হয়েছিল? কেন থম্পসনের দ্বারা বিশ্বাসের উপর ভরসা প্রতিশ্রুতিগুলি মনে হচ্ছে এটি আপনি যা ভাবছিলেন তা হতে পারে। এটি দেখায় যে একেবারে সহজ, সরল এবং সঠিক প্রোগ্রামগুলি একেবারে অপ্রত্যাশিত এমন কিছু করতে শুরু করতে পারে যা উত্সটিতে দৃশ্যমান নয়। এমনকি আপনি যা ভাবছিলেন তা না হলেও এটি পড়ার পক্ষে একটি উপযুক্ত কাগজ।
অন্য দিকে যাচ্ছে, আপনি যদি আশ্চর্যজনক আচরণের সাথে সংক্ষিপ্ত প্রোগ্রামগুলির দুর্দান্ত উদাহরণ চান তবে আন্ডারহ্যান্ডেড সি প্রতিযোগিতা দুর্দান্ত। উদাহরণস্বরূপ ২০০৮ সালের বিজয়ীর দিকে নজর দিন । চ্যালেঞ্জটি ছিল কোনও কমান্ড লাইন প্রোগ্রাম কোনও ছবির অংশ ফাঁকা করার জন্য, যাতে চিত্রটি দৃশ্যত পুরোপুরি ফাঁকা হয়ে যায়, তবে ফাইলটি চিত্রের redacted অংশ সম্পর্কে কিছু তথ্য ধরে রাখে। এবং এমনভাবে যাতে আপনার কোড কোড পর্যালোচনা পাস করতে পারে। (আপনি যে ফর্ম্যাটটি সঞ্চিত আছে তা আপনি চয়ন করতে পারেন))
FILE_NOT_FOUND;)