টিসিএসের ফলাফলের জন্য কীভাবে আপনি "শারীরিক স্বীকৃতি" পাবেন?


27

এই প্রশ্নটি যদি কিছুটা অস্পষ্ট হয় তবে আমি দুঃখিত, তবে আমি কী আগ্রহী যে টিসিএসের ফলাফলের জন্য কীভাবে সফল গবেষকরা "অনুভূতি" পান।

উদাহরণস্বরূপ, লিনিয়ার বীজগণিতকে জ্যামিতিকভাবে বোঝা যায়, বা এর শারীরিক ব্যাখ্যার দিক থেকে (ইজেনভেেক্টরগুলিকে কোনও সিস্টেমে "স্থিতিশীল পয়েন্ট" হিসাবে বিবেচনা করা যেতে পারে) ইত্যাদি। এটি তাত্পর্যপূর্ণ যে টিকিউবিএফের জন্য একটি আইপি প্রোটোকল রয়েছে (আইপি হিসাবে) প্রোটোকলকে এক ধরণের "গেম" হিসাবে ভিজ্যুয়ালাইজ করা যায় যা দুটি পৃথক পৃথক গণনার ক্ষমতার মধ্যে রয়েছে)। যাইহোক, আমি দেখতে পেয়েছি যে অনেকগুলি ফলাফল, এমনকি টিসিএসে অত্যন্ত বুনিয়াদীরও এমন সাধারণ অন্তর্দৃষ্টি (এমএ এএম) নেই। সবচেয়ে খারাপ, মাঝে মধ্যে, অপরিশোধিত অন্তর্নিহিতগুলি ভয়ঙ্করভাবে সতর্ক হয়ে যায় (2-স্যাট পিতে থাকে এবং 3-স্যাট পি তে হয় বলে বিশ্বাস করা হয় না (আসলে এটি এনপি-সম্পূর্ণ)। টিসিএসে অন্তর্নিহিত বিকাশের জন্য কি কোনও "সাধারণ নীতি" রয়েছে?


5
আপনি পরের বার পোস্ট করুন দয়া করে বানান-চেক করুন।
Tsuyoshi Ito

দুঃখিত :( করবে
gabgoh

8
এনপি-সম্পূর্ণতা পুলিশ থেকে প্রাপ্ত একটি বার্তা: 3SAT এনপিতে রয়েছে তা প্রমাণ করে 3SAT এর অসুবিধা বোঝায় না। 3SAT এনপি-সম্পূর্ণ তা প্রমাণ করে।
Tsuyoshi Ito

3
অভ্যন্তরীণ বিষয়গুলি থেকে বিজ্ঞপ্তি: এমনকি এটি অসুবিধা বোঝায় না (আরও অনুমান ছাড়া)। [;)]
রাফেল

2
@ রাফেল: আমি আমার পূর্ববর্তী মন্তব্যে "অসুবিধা" শব্দটি কিছু স্বজ্ঞাত, অ-কঠোর অর্থে ব্যবহার করেছি।
Tsuyoshi Ito

উত্তর:


48

অনেকগুলি বৈজ্ঞানিক ক্ষেত্রের মতো, অন্তর্দৃষ্টি তৈরি করতে কয়েক বছর সময় লাগতে পারে তবে এই অন্তর্দৃষ্টিটি ছিন্ন করতে এটি কেবল একটি নতুন ধারণা নিতে পারে (এবং আশা করা যায় যে সুন্দর কিছু তার জায়গায় পুনর্নির্মাণ হবে)।

এমন কয়েকটি প্রাথমিক অনুশীলন রয়েছে যা আপনি পড়ছেন এমন কিছু কাগজের জন্য অন্তর্দৃষ্টি তৈরি করার চেষ্টা করতে পারেন এবং অনুভব করতে পারে না বলে মনে হয়। এখানে এখনও সময়ে সময়ে আমি এটি করি। এমন কোনও প্রমাণ দিয়ে শুরু করুন যা আপনি বুঝতে পারেন না তবে সত্যই এটি করতে চান যা খুব দীর্ঘ। প্রমাণের প্রতিটি অনুচ্ছেদটি পড়ার সাথে সাথে, আপনি কী মনে করেন যে অনুচ্ছেদটি মার্জিনগুলিতে বলেছে সে সম্পর্কে নিজের কথায় একটি বাক্য লেখার চেষ্টা করুন । আশা করি প্রমাণটি যথেষ্ট পরিমাণে লিখিত হয়েছে যে প্রুফের জন্য "পার্স" ভালভাবে সংজ্ঞায়িত হয়েছে ("এক্স করুন, তারপরে একটি নতুন ফাংশন সংজ্ঞায়িত করুন, তারপরে এক্স প্রয়োগ করুন, ...")। যদি তা না হয় তবে আপনার বাক্য থেকে প্রমাণটি নিজের অংশে আলাদা করুন।

এখন প্রতিটি অংশের জন্য, প্রতিটি অংশ কী করছে সে সম্পর্কে একটি বাক্য লেখার চেষ্টা করুন (আপনার নিজের ভাষায়)। এই মুহুর্তে, এটি এমন হতে পারে যে আপনি আপনার আগের বাক্যগুলি খুব নির্ভুল বা সঠিকভাবে একসাথে ফিট করছেন না (আপনার অন্তর্দৃষ্টিটি "বন্ধ" ছিল) সুতরাং আপনি সেগুলি সংশোধন করতে পারেন যাতে তারা যুক্তিযুক্তভাবে একসাথে ফিট করে। পুরো প্রমাণটি সংক্ষেপে এখন আপনার কাছে কয়েকটি বাক্য রয়েছে। তারপরে (এখন এই শেষ অংশটি আমার উপদেষ্টা, ম্যানুয়েল ব্লুম) এর পুরো বিষয়টিটির জন্য একটি শব্দ বা বাক্যাংশটি ভাবার চেষ্টা করুন । এই বাক্যাংশটি মূল ধারণা হবে যা আপনার মনে, পুরো যুক্তিটি শুরু হয়। (উদাহরণস্বরূপ, সম্ভাব্য পদ্ধতির মাধ্যমে বেশিরভাগ অস্তিত্বের প্রমাণগুলি সংক্ষেপে বলা যেতে পারে: "বাছাই র্যান্ডম" OM ক্ষেত্রেMAAM, আমি "মেক আর্থার স্পিকার আরও কিছু" বলব। তবে সম্ভবত প্রমাণের অন্য কিছু আপনার কাছে "কী" ধারণা বলে মনে হচ্ছে, যা পুরোপুরি ঠিক আছে। এটি আপনার স্বজ্ঞাত!)

আমার ধারণা আমার পরামর্শটি বেশিরভাগ গণিতের জন্য কার্যকর হতে পারে তবে আমি টিসিএসের পক্ষে এটি খুব দরকারী বলে মনে করি যেখানে অনেক প্রমাণ সত্যই 1-2 টি নতুন ধারণাগুলি ফুটিয়ে তোলে এবং বাকীটি ইতিমধ্যে যা জানা ছিল তার সাথে সেই ধারণার সংশ্লেষণ।


3
আশ্চর্য উত্তর।
অ্যান্টনি ল্যাবারে

12
রায়ের দুর্দান্ত উত্তরে আমি একটি পরামর্শ যুক্ত করি। যদি কোনও সময়ে আপনি অন্য কারও প্রমাণ পড়তে আটকে যান তবে এটি নীচে রাখুন এবং ফলাফলটি নিজেই প্রমাণ করার চেষ্টা করুন। আপনার বিশ্বাস যে ফলাফল সম্ভবত সত্য (অন্যথায় আপনি কাগজটি পড়ছেন কেন?) আপনার নিজের প্রমাণটি সামনে এড়ানো আরও সহজ করে তোলে। যদি আপনি ব্যর্থ হন, প্রচেষ্টা আপনার অন্তর্দৃষ্টি বাড়িয়ে তুলবে। আপনি যদি সফল হন তবে আপনার প্রমাণটি আপনি যে কাগজে পড়ছেন তার প্রমাণের চেয়ে অনেক বেশি আলাদা হতে পারে, সেই ক্ষেত্রে আপনার অন্তর্দৃষ্টি রয়েছে যা লেখকের নেই! আমি এই কৌশলটিতে সরাসরি কমপক্ষে তিনটি বা আমার কাগজপত্র জমা দিতে পারি।
জেফি

17

অন্তর্দৃষ্টি সম্পর্কে সাবধান হন। এটি দুর্দান্ত অভিজ্ঞতা নিয়ে আসে, একইসাথে প্রায়ই ভুল এবং সঠিক হতে পারে, এবং এটি অনন্য নয়। মুল বক্তব্যটি হ'ল প্রত্যেকে নিজের স্বাচ্ছন্দ্য অঞ্চল, সমস্যার প্রয়োজনীয়তা এবং তাদের পটভূমির উপর ভিত্তি করে সমস্যায় তাদের নিজস্ব স্বজ্ঞাততা এনেছে। শ্যুওশি যেমন উল্লেখ করেছেন, স্বজ্ঞাততা আসলেই অনেক পরিশ্রম যা কয়েকটি সংক্ষিপ্ত মানসিক চিত্রগুলিতে বর্ধিত হয়েছে।

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


16

যেহেতু আপনি গেমগুলিকে "শারীরিক স্বীকৃতি" উদাহরণ হিসাবে গণনা করেন এবং আমি গেমগুলিতে পদার্থবিজ্ঞানের সাথে সম্পর্কিত কোনও কিছুই দেখতে পাই না, তাই আমি ধরে নিয়েছি যে আপনার জোর "শারীরিক" নয় বরং "স্বজ্ঞাত" -এর উপর is

আমি তর্ক তাত্ত্বিক কম্পিউটার বিজ্ঞান থেকে পড়াশোনা করুন (শিক্ষা বা গবেষণা) এর উদ্দেশ্য যে অংশ হয় বিমূর্ত গণনার সাথে সম্পর্কিত ধারণার জন্য স্বজ্ঞা বিকাশ। অনুভূতি অধ্যয়ন করে এবং ধারণার সাথে পরিচিত হয়ে অর্জিত হয়। আমি আশা করি না যে একটি দুর্দান্ত শর্টকাট আছে।

উদাহরণস্বরূপ, আন্ডারগ্রাজুয়েট শিক্ষার্থীরা থামার সমস্যাটির অঘোষিততার দ্বারা অবাক হয়ে যাবে (সম্ভবত কারণ একটি অনির্বাচিত ভাষার অস্তিত্ব ইতিমধ্যে অবাক করা)। তবে সত্যটি, এর প্রমাণ, কিছু সম্পর্কিত ফলাফল এবং প্রুফ টেকনিকের বিস্তৃত প্রয়োগের বিষয়টি এই বিস্ময়কর ফলাফলটিকে কম অবাক করে এবং বাস্তবে খুব স্বাভাবিক করে তোলে। আমি বিশ্বাস করি এটি আরও জটিল ফলাফলের জন্য সত্য true

সুনির্দিষ্ট ফলাফল হিসাবে, আমি সম্মত নই যে ম্যামের কোনও সহজ অন্তর্দৃষ্টি নেই। (সতর্কতা: আমি বর্তমানে এটি এবং সম্পর্কিত ফলাফলগুলি নিজেই অধ্যয়ন করছি এবং আমি কিছু ভুল বলতে পারি)) এমএ সিস্টেমে মার্লিনকে একটি একক উত্তর দিতে হবে যা আর্থারের ব্যবহৃত বেশিরভাগ এলোমেলো ক্রমগুলির সাথে খাপ খায়। আমরা সিস্টেমটি পরিবর্তন করি যাতে আর্থারটি মার্লিনকে বহু (বহুভিত্তিক) র্যান্ডম সিকোয়েন্সগুলি প্রেরণ করে এবং মেরলিনকে একটি একক উত্তর দিতে হবে যা তাদের সকলের সাথে খাপ খায়, যা আমার কাছে চেষ্টা করার মতো প্রাকৃতিক জিনিস বলে মনে হয়। এই এএম সিস্টেমের সাবলীলতা প্রমাণ করা চেরনফ বাউন্ডের একটি সহজ প্রয়োগ। আমি মনে করি না যে এই ফলটির কোনও কিছুই ধারণাগতভাবে বুঝতে অসুবিধাজনক।

প্রান্তিকভাবে সম্পর্কিত: আপনার প্রশ্নটি আমাকে ব্রেন্ট ইয়র্গির " বিমূর্ততা, অন্তর্দৃষ্টি এবং " মনড টিউটোরিয়াল ফাঁকি " সম্পর্কে একটি স্মরণ করিয়ে দিয়েছে , যেখানে তিনি একটি কাল্পনিক অ-ব্যাখ্যা দিয়ে" অন্তর্গত বুড়িটোস "দ্বারা অন্তর্নিহিত যোগাযোগের অসুবিধা ব্যাখ্যা করেছিলেন। এমএএমএএম এর প্রমাণ কীভাবে কাজ করে তার উপরের ব্যাখ্যাটি যদি কোনও অর্থবোধ না করে তবে আমি সম্ভবত একই বিভ্রান্তি প্রদর্শন করছি। :(


আন্ডারগ্র্যাডগুলি রয়েছে যারা অনস্বীকার্যতা অবাক করে? তারা কি তাদেরকে প্রথমে গডেল সম্পর্কে শিক্ষা দেয় না?
পিটার টেলর

3
আমি অবশ্যই আমার আন্ডারগ্রাড সিএস শিক্ষায় গডেল পাইনি। আসলে, আমি গুডেলকে মোটেই আন্ডারগ্রাড হিসাবে পাইনি। (এটি একটি
ইসিএসের অধিদফতরে এসেছিল

3
আমি মনাদ সম্পর্কে যা জানি তা প্রদত্ত, এগুলি পাশাপাশি বুড়িও হতে পারে;)
সুরেশ ভেঙ্কট

3
ওহে মানুষ আমি ফ্লোরিডিয়ান বুড়িটো মিস করছি, তারা কি বিদেশে তাদের ডেলিভারি পাঠায়? :)
মোহাম্মদ আল-তুর্কিস্তানি

2
@ সুরেশ: আমার সন্দেহ হয় আপনার জন্য সবচেয়ে উপকারী উপমা হতে পারে "মুর ক্লোজারগুলি পোজেটগুলিকে পোক্ত করা যেমন মেনাদগুলি বিভাগে"। এক উপাদান থেকে অন্যের নিচে যাওয়ার জন্য একাধিক উপায় সহ জালিয়াতি হিসাবে বিভাগগুলিকে চিকিত্সা করে আপনি বিভাগ তত্ত্বে ভয়ঙ্করভাবে পেতে পারেন।
নীল কৃষ্ণস্বামী

12

আপনি যদি খাঁটি তাত্ত্বিক ধারণা এক্স (যেমন, গণনার একটি নির্দিষ্ট রহস্যময় মডেল) অধ্যয়ন করে আপনার জীবনের পাঁচ বছর অতিবাহিত করেন তবে অবশেষে এক্স আপনার দৈনন্দিন জীবনের একটি প্রাকৃতিক অঙ্গ হয়ে যায়।

এক্স কীভাবে আচরণ করে, কীভাবে অনুভূত হয়, এটি আপনার ম্যানিপুলেশনে কীভাবে প্রতিক্রিয়া জানায় এবং কী ধরণের আশপাশে বাস করে তা শিখতে শিখবেন। আপনি এটি শিখবেন কে এটি কখন আবিষ্কার করেছে এবং কখন এবং কেন এবং এক্স দ্বারা কী কী করেছে, সফলভাবে বা ব্যর্থ। আপনি এক্সকে জানবেন ঠিক তেমনই আপনি জানেন যে আপনি প্রতিদিন যে কোনও শারীরিক বস্তুর মুখোমুখি হন।

প্রকৃতপক্ষে, আপনি এই অদ্ভুত, অশুভ-সংজ্ঞায়িত, অবিশ্বাস্য এবং উদ্ভট শারীরিক জিনিসগুলির চেয়ে এটি আরও ভাল জানেন ... তবে এটি একটি দীর্ঘ পথ, এবং আমি মনে করি না যে অনেকগুলি যাদু শর্টকাট আছে।


12

এখানে উত্তরগুলি ইতিমধ্যে অন্তর্দৃষ্টি সম্পর্কে বেশিরভাগ সুন্দর পরামর্শ কভার করে। তবুও আমি এটি আরও একটি দেব, যা কাগজ লেখার সময় স্বীকৃতি বিকাশ করার সময় দরকারী ful এটি আমার নিজের শিক্ষক হুসেহ-আই লু দ্বারা প্রস্তাবিত, যা আমি এটি খুব দরকারী বলে মনে করি।

যখনই কোনও ফলাফল লিখিত হয়েছে এবং সঠিকতা যাচাই করা হয়েছে বলে মনে হচ্ছে, পুরো নিবন্ধটি আবার লিখুন । এবার আগের সংস্করণগুলির মতো কোনও শব্দ বা সংজ্ঞা ব্যবহার না করার জন্য আমাদের নিজেদের চাপিয়ে দিতে হবে। এটি আমাদের পুরোপুরি নতুন ভিন্ন উপায়ে চিন্তা করতে বাধ্য করে এবং নতুন অন্তর্দৃষ্টি বিকাশ লাভ করবে। এছাড়াও, কাগজে ব্যবহৃত প্রতিটি প্যারামিটারগুলি ছড়িয়ে দিন , দেখুন যে কোনও প্যারামিটারের সেট আমরা মূলত ব্যবহার করেছি তার থেকে এখনও আলাদাভাবে কাজ করে। নিবন্ধটি পুনরায় লেখার সময় প্রায়শই কিছু ভুল প্রকাশিত হয়। এগুলি কাটিয়ে উঠতে নতুন ধারণা নিয়ে আসুন।

পরিশেষে, পুনরায় লেখার কয়েক দফার পরে, আমরা আমাদের নিজস্ব ফলাফল সম্পর্কে একটি সুন্দর বৃত্তাকার স্বীকৃতি পেতে পারি, এবং আমরা কাগজে উপস্থাপিত নতুন ধারণাগুলির শক্তির প্রতি খুব আশাবাদী / নিরাশাবাদী হব না, যেহেতু আমরা কয়েকজনের জন্য চেষ্টা করেছি সময়, এবং এটি স্পষ্ট যে কি কাজ করছে এবং কি না।

আপনি যদি একটি নতুন কাগজ পড়ছেন তবে একই পদ্ধতিটি কাজ করে, এবং পড়ার দ্বারা প্রদত্ত একটি ছাড়া আরও কিছু স্বজ্ঞাততা পেতে চায়।


1

আমার নিজের ক্ষেত্রে, বেশিরভাগ টিসিএস ধারণাগুলি আমার কাছে মনে হয় আমার সম্পর্কে কোনও অন্তর্দৃষ্টি রয়েছে যা বাস্তব ব্যবহারের ফলাফলের মাধ্যমে আমি সমর্থন করেছি। যদি আমি নিজেকে নিজেকে বিকশিত হতে দেখি এবং একই মডেল বা অ্যালগরিদমটি সফলভাবে কয়েক বছর ধরে ব্যবহার করছি, তবে অ্যালগরিদম কেন সফল হয়েছে তা আমি বুঝতে না পারলে এটি আমাকে ক্রমশ বিভ্রান্তিতে নিয়ে যায়। এটি বিশেষত সত্য যদি এটি পুনর্লিখনের সময় হয়ে যায় - আমি টিসিএসের মূল বিষয়টি কী তা জানতে চাই, তা না হলে আমি পুনরায় সংশোধন করার সময় যাদু ধুলা হারাতে পারি। এই সবগুলি খুঁজে বের করার জন্য সাধারণত আমার জন্য 1936 বা তার বেশি পরে একটি গভীর ডুব প্রয়োজন হয় এবং আমি এই প্রাথমিক ধারণাগুলি নিয়ে কী করছি। যখন আমি সেই ডাইভগুলির মধ্যে একটিতে ছিলাম তখন একটি বন্ধু একবার আমাকে "টিউরিং মেশিনের মতো ভাবার" পরামর্শ দিয়েছিল এবং সেই পরামর্শটি আমার সাথে আটকে গেছে।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.