আরও কম্পিউটার বিজ্ঞান শিখার প্রত্যাশায় গণিতবিদদের জন্য সংস্থান


14

পটভূমি :

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

সমস্যা:

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

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

প্রশ্ন:

এমন কোন বই বা অন্যান্য সংস্থান রয়েছে যা একটি গণিতবিদ-পরিণত-লজিস্টিকে কম্পিউটার তত্ত্বের (তাত্ত্বিক) জ্ঞান অর্জনের লক্ষ্যে সহায়তা করতে পারে?

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

দুঃখিত যদি প্রশ্নটি খুব অস্পষ্ট বা অজানা হয়। আমি অনুভব করেছি এটি এমএসইয়ের চেয়ে এখানে বেশি উপযুক্ত তবে প্রয়োজন হলে আমি এটি স্থানান্তর করতে খুশি হব।


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

1
গণিতবিদদের জন্য ম্যাথওভারফ্লো কম্পিউটার সায়েন্সে এর উত্তর দেওয়া হয়েছিল তবে সম্ভবত টিসিএস.সি সংস্করণের জন্য জায়গা রয়েছে
vzn

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

2
কম্পিউটার বিজ্ঞান বেশ বড়; আপনি এটি সঙ্কুচিত করতে পারেন? দেখে মনে হচ্ছে আপনি প্রধানত কম্পিউটিংযোগ্যতা, টাইপ থিওরি / প্রোগ্রামিং ভাষা এবং সম্ভবত জটিলতা তত্ত্ব সম্পর্কে আগ্রহী; যে শব্দ ঠিক আছে?
usul

আপনি কম্পিউটার বিজ্ঞানে লজিকের হ্যান্ডবুকটি রেফারেন্সের জন্য দরকারী হতে পারেন ।
রাদু গ্রিগোর

উত্তর:


11

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

এখানে কয়েক মুঠো পরামর্শ দেওয়া হল; আমার পরামর্শ হ'ল একটি বাছাই করা এবং গভীরতায় যাওয়া। টেলরের বই ব্যতীত (যা এটি ব্যাখ্যা করে), আমার পরামর্শগুলি ধরে নেওয়া যায় যে আপনি কেবল লম্পট ক্যালকুলাসের সুনির্দিষ্ট ব্যাখ্যা দেখতে যথেষ্ট ল্যাম্বডা ক্যালকুলাস এবং বিভাগের তত্ত্বের মুখোমুখি হয়ে গেছেন।

  • পল টেলরের গণিতের প্রাকটিক্যাল ফাউন্ডেশনস বইটি

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

  • ওয়েসলি ফোয়ার নোটস একটি সংক্ষিপ্তসার, টপোস থিওরি, কার্যকর টপোস এবং পরিমিত সেটগুলির পরিচিতি

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

  • বার্ট জ্যাকবসের বই শ্রেণিবদ্ধ লজিক এবং টাইপ থিওরি

    এটি টাইপ তত্ত্বের শ্রেণিবদ্ধ শব্দার্থবিজ্ঞানের একটি নির্দিষ্ট উল্লেখ। এটিও খুব বড়।

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

আন্দ্রেজ বাউর সম্ভবত আপনাকে আরও ভাল পরামর্শ দিতে পারে। সম্ভবত তাকে পোস্টে প্ররোচিত করা যেতে পারে। :)


4

দুটি বই যে মাথায় আসে তা হ'ল

সিপসার দ্বারা গণনা তত্ত্বের পরিচয়

এবং

কর্পেন এট আল দ্বারা অ্যালগরিদমের পরিচিতি

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


1
আমি অ্যালগরিদমগুলির ভার্জোজ পরিচিতির প্রস্তাব দেব না । এক ইচ্ছাকে মৌলিক আলগোরিদিমিক প্রণালীর সাথে চালু করা তবে আমি এক সুপারিশ করবে আলগোরিদিম দাশগুপ্ত, Papadimitriou এবং Vazirani দ্বারা অ্যালগরিদম ডিজাইন Kleinberg এবং Tardos, অথবা দ্বারা ডিজাইন এবং আলগোরিদিম বিশ্লেষণ Kozen দ্বারা। সিপসর কর্তৃক থিওরি অফ কম্পিউটেশনের ভূমিকা একটি স্পষ্টতই দুর্দান্ত পছন্দ। আমি কম্পিউটেশনাল জটিলতা সম্পর্কিত কিছু বইও যুক্ত করতাম (আমি পাপডিমিট্রিও, অরোরা এবং বারাক এবং গোল্ডরিচ সমস্ত দুর্দান্ত) পেয়েছি।
ব্রুনো

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