আমার সহকর্মী আছেন যে টুরিং মেশিনগুলি (এবং ভন নিউম্যান মেশিনগুলি এক্সটেনশনের মাধ্যমে) তাদের থামানো সমস্যার সমাধান করতে পারে না এই বাস্তবতাটি অস্বীকার করতে অস্বীকার করেছেন:
পর্যাপ্ত সময় এবং অর্থ দিয়ে আপনি যে কোনও কিছু করতে পারেন।
তাত্ত্বিক সমস্যাগুলি এই যুক্তিতে তিনি অপছন্দ করেন যে:
আমাদের ক্ষেত্রে, আমরা কখনই এই প্রশ্নগুলিতে যাব না। আমরা অ্যাপ্লিকেশন বিকাশকারী, তাত্ত্বিক বিজ্ঞানীরা নয়।
এমন কোনও ব্যবসায়ের সমস্যার কোনও উদাহরণ আছে যা গণনার ক্ষেত্রে অসম্ভব যে আমি তাকে এটির ব্যাপারে বোঝাতে সাহায্য করতে পারি?
11
আপনি উদাহরণ দিয়ে প্রমাণ করতে পারবেন না যে কিছু অসম্ভব। আপনার সহকর্মী কেবল বলবেন "এটি কাজ করছে না কারণ আমরা সঠিক পদ্ধতির সন্ধান পাইনি"। আপনি যা করতে পারেন তা হ'ল তাকে প্রমাণ দেখাতে। যদি সে এটি না কিনে, তবে সে সত্যিই বোকা, মুরন বা উভয়ই। এখানে অনস্বীকার্য সমস্যার একটি তালিকা রয়েছে: en.wikedia.org/wiki/List_of_undecidable_problems
—
টমাস এডিং
একজন তাত্ত্বিক এবং প্রকৌশলীকে বলা হয়েছিল যে তারা বারবার তাদের এবং তার মধ্যবর্তী দূরত্ব অর্ধেক ভ্রমণ করে কোনও মেয়েকে চুমু খেতে পারে। থিওরিটিশিয়ান তত্ক্ষণাত্ "এই অসম্ভব, আমি কখনই সেখানে যাব না" বলে ছেড়ে দিয়েছিলেন। ইঞ্জিনিয়ার এর পক্ষে গিয়ে বললেন, "আমি ব্যবহারিক উদ্দেশ্যে যথেষ্ট কাছাকাছি আসব"। স্যার, আপনার এই চুম্বনের জন্য চেষ্টা করা উচিত।
—
gbjbaanb
@ জিবিজেবায়ানব: এনপি-হার্ড সমস্যার অনেক অপ-অনুকূল সমাধানের এটি একটি উত্তম বর্ণনাকারী এবং এই সমস্যাগুলি জেনে রাখা (ব্যবহারিকভাবে) ক্লাসিকভাবে সমাধান করা অসম্ভব কারণ আপনি বিকল্প পদ্ধতির দিকে যান। যদি আপনি স্বীকার না করেন যে কিছু সমস্যাগুলি বাস্তবিকভাবে বা আক্ষরিক অর্থেই সমাধান করা অসম্ভব তবে আপনি একটি অপরিশোধিত সমাধানের সন্ধান করবেন না যা একটি অনির্দিষ্ট সময়ের পরে "যথেষ্ট ভাল" উত্তর দিতে পারে।
—
ফোশি
@ ফোশি নাহ, মুল বক্তব্যটি হ'ল বাস্তব-প্রকৌশল প্রকৌশল সমাধানগুলিতে কেবল একটি সমাধান প্রয়োজন যা গ্রহণযোগ্যতার জন্য পর্যাপ্ত সমস্যাটি সমাধান করার পক্ষে যথেষ্ট ভাল। এটিকে নিখুঁতভাবে সমাধান করা সময় এবং ব্যয়ের উপযুক্ত নয়। যেমন। ভ্রমণকারী বিক্রয়কর্মী সমস্যাটি কয়েকটি নোডের বেশি দেওয়া অসম্ভব, তবে অনেক ব্যবসায় এখনও একটি কম-অনুকূল সমাধান সমাধান প্রয়োজন (এবং বিতরণ করে)। যদি আমরা কেবল পরিপূর্ণতা তৈরি করি তবে কারও কাছেই এগুলি নেই।
—
gbjbaanb
@ জিবিজ্বানব: সত্য, তবে তারা এই সমস্যাগুলির সমাধানের একমাত্র কারণটি প্রথমে স্বীকার করে নেওয়া হয়েছে যে আপনি "পর্যাপ্ত সময় এবং অর্থ দিয়ে কিছু করতে পারবেন না" এবং সর্বোত্তম সমাধানটির পিছনে তাড়া বন্ধ করেছেন। আপনি যা করতে পারবেন না তার জ্ঞান প্রায়শই আপনি কী করতে পারেন তার জ্ঞানের মতো একটি সমাধান সন্ধান করার জন্য ঠিক ততটাই গুরুত্বপূর্ণ ।
—
ফোশি