টিসিএস মেজর জন্য গণিত


10

আমি তাত্ত্বিক কম্পিউটার বিজ্ঞানের একটি মেজর খুঁজছি; বিশেষত, আমি জটিলতা তত্ত্ব এবং সম্ভাব্য অটোমেটা তত্ত্বের প্রতি আগ্রহী। যেহেতু আমি এক বছরে স্নাতকোত্তর করছি, গণিতের কোন উন্নত কোর্সগুলি (যেমন গ্যালোইস তত্ত্ব বা হরমোনিক বিশ্লেষণ, উদাহরণস্বরূপ) আপনি কি মনে করেন পরবর্তী দুটি সেমিস্টার গ্রহণ করা কার্যকর হবে? কেন?



1
এছাড়াও কোর্সের প্রয়োজনীয়তা পরীক্ষা আপনার স্কুলে , সেইসাথে অনুরূপ প্রশ্ন উপর তাত্ত্বিক কম্পিউটার বিজ্ঞান (যেমন এই বা এই )। আমি এটিকে এখানে নকল হিসাবে বন্ধ করতে প্ররোচিত হই; এটিও বেশ স্থানীয়।
রাফেল

6
সমস্ত গণিত নিন!
জেফই

2
@ জেফে নিন ... সব গণিত?
মিঃগোমেজ

উত্তর:


2

(প্রশ্নের মন্তব্যের সংক্ষিপ্তসার)

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


অন্যান্য এসইতেও এই প্রশ্নের উত্তর দেওয়া হয়েছিল এবং খুব তথ্যমূলক বিবরণ পাওয়া যাবে:

  1. কি ধরণের অফ গাণিতিক-পটভূমি-is-প্রয়োজন-জন্য-জটিলতা-তত্ত্ব
  2. টিসিএসে "অবান্তর" গণিতের মৌলিক ভূমিকা পালন করার উদাহরণ?
  3. সিএস মাস্টার্স বা পিএইচডি করার জন্য আমার কোন গণিতের পাঠ্যক্রম নেওয়া উচিত?

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

@ ইউভাল, আমি মনে করি এটি কিছুটা স্বল্পদৃষ্টির। কে ভেবেছিলেন যে ফুরিয়ার ট্রান্সফর্মগুলি টিসিএসের পক্ষে এতটাই কার্যকর হতে পারে (পিসিপি ইত্যাদির জন্য ব্যবহৃত গৌরব অর্জনের আগে?) কে ভেবেছিল যে এসডিপি সলভারগুলি টিএসপি-র সাথে এতটা প্রাসঙ্গিক (যেমন সম্প্রতি [আরেক্সiv: 1111.0837 তে দেখানো হয়েছে), যদি আমি তাদের কাজটি সঠিকভাবে বুঝতে পারি ) .. আমি ভাবি অন্যান্য অনেক পদ্ধতি টিসিএসের জন্য এবং অবশ্যই সিএসের জন্য ব্যবহার করা যেতে পারে .. সত্য, সমস্ত পদ্ধতিই সমানভাবে গুরুত্বপূর্ণ নয় এবং আমি আশা করছিলাম যে এই থ্রেডটি পদ্ধতি / অ্যাপ্লিকেশনগুলির তালিকায় পরিণত হবে, যেখানে সর্বাধিক গুরুত্বপূর্ণ পদ্ধতিগুলি সর্বোচ্চ ভোট পেতে পারে।
রন জি।

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

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

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