গ্রাফ থিওরী বনাম গ্রাফ অ্যালগরিদমে গবেষণা


12

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

  1. গণিতের শিক্ষার্থী হিসাবে গ্রাফ তত্ত্ব করতে বা গ্রাফ অ্যালগরিদম করার ক্ষেত্রে আসল পার্থক্য কী? তাদের উভয়ের কিছু বাস্তব পার্থক্য আছে?
  2. গ্রাফ তত্ত্ব এবং গ্রাফ অ্যালগরিদমের উপর গবেষণামূলক কাগজপত্র পাওয়ার জন্য কেউ কি আমাকে কোনও ভাল উত্স বলতে পারেন?
  3. গণিতের শিক্ষার্থী হিসাবে গ্রাফ করা শুরু করা ভাল কি?

আমি জানি না যে এই জাতীয় সমস্যাগুলি সামনে রাখার উপযুক্ত জায়গা কিনা। এটি এখানে ফিট না করে দয়া করে আমাকে জানান।


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

উত্তর:


9

প্রশ্ন 1

আমি বলব যে দুটি অঞ্চল অবশ্যই একটিরূপ নয়, তবে এখানে একটি বিশাল ওভারল্যাপ রয়েছে। আংশিকভাবে এটি নির্ভর করে যেখানে আপনি কয়েকটি খুব अस्पष्ट লাইন আঁকেন। চলো আমরা শুরু করি:

  • গ্রাফ থিওরিটি গাণিতিক বিষয় হিসাবে গ্রাফের বৈশিষ্ট্য সম্পর্কে
  • গ্রাফ আলগোরিদিম গবেষণার একটি এলাকা হিসেবে সমাধানে সম্পর্কে গণনীয় সমস্যা গ্রাফ ব্যবহার প্রতিনিধিত্ব করা হয়।

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

বিষয়গুলিকে আরও বিভ্রান্ত করার জন্য, এক ক্ষেত্রে বেশিরভাগ গবেষকের অন্যটিতে কমপক্ষে কিছুটা আগ্রহ এবং অভিজ্ঞতা রয়েছে তবে কয়েকটি বিষয় রয়েছে যেখানে আমরা নির্দিষ্ট কিছু লাইন আঁকতে পারি:

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

প্রশ্ন 2

আপনার যদি বিশ্ববিদ্যালয়ের সাবস্ক্রিপশন বা অনুরূপ অ্যাক্সেস থাকে (এটি কোনওভাবেই সম্পূর্ণ নয়):

নোংরা জিনিসগুলি আরও জানাতে, এর মধ্যে অনেকগুলি খাঁটি গ্রাফ তত্ত্ব এবং গ্রাফ আলগোরিদিম উভয়ের উদাহরণ অন্তর্ভুক্ত করে।

আরও অনুসন্ধানের জন্য কয়েকটি তালিকা:

নেই arXiv উদ্ভাবনের সার্ভারে , যা গবেষণা কাগজপত্র উদ্ভাবনের সংস্করণ আছে, কিন্তু আবার, আপনি অনুসন্ধান এবং আপনি ইতিমধ্যে জানেন নেই কিছু যদি আপনি চান (এটা আরো একটি কাগজ খোঁজার জন্য সেট আপ হচ্ছে এটি একটি সময় অল্প পরিমাণ ব্যয় করতে হবে )।

প্রশ্ন 3

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

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

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


"গ্রাফ অ্যালগরিদম গবেষণার ক্ষেত্র হিসাবে গ্রাফ ব্যবহার করে প্রতিনিধিত্ব করা গণনাজনিত সমস্যা সমাধানের বিষয়ে" " অথবা গ্রাফগুলিতে কেবল গণনামূলক সমস্যা। গ্রাফকে অ্যালগোরিদম হিসাবে গণনা করার জন্য গ্রাফকে এতে অ্যালগরিদমের জন্য কোনও উপস্থাপনা করতে হবে না।
ডেভিড রিচার্বি
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.