উচ্চ বিদ্যালয়ের টিসিএস শেখানো - বিদ্যমান প্রোগ্রামগুলি

Question

আমাকে একটি উপন্যাস টিসিএস হাই স্কুল প্রোগ্রাম শেখানোর প্রস্তাব দেওয়া হয়েছিল, যার জন্য পাঠ্যক্রম তৈরি করা দরকার। আমি খুব এই বিষয়ে মতামত এবং পরামর্শ শুনতে চাই।

প্রথমত, কেউ কি উচ্চ বিদ্যালয় সম্পর্কে জানেন যেখানে একটি টিসিএস প্রোগ্রাম সফলভাবে শেখানো হয়েছে (বা অসফল)?

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

• অ্যাসিম্পটোটিক বিশ্লেষণ
• বুনিয়াদি ডেটা স্ট্রাকচার এবং অ্যালগরিদম (তালিকা, অ্যারে)
• গ্রাফ অ্যালগরিদমগুলি, লোভী অ্যালগরিদম বনাম গতিশীল প্রোগ্রামিংয়ের প্রদর্শন হিসাবে।
• অন্যান্য অ্যালগরিদম (যেমন সম্ভাব্য)
• গণনযোগ্যতা - একটি টিএম ধারণা, হ্রাস, decidability।
• জটিলতা - এনপি, পি, সম্ভবত পিএসপিএসিই এবং এনএল। সম্পূর্ণতার।
• অটোমাতা তত্ত্ব

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

সংক্ষেপে, এবং সুনির্দিষ্ট প্রশ্ন দেওয়া:

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

Comments

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

— আর্টেম কাজনাটচিভ

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

— vzn

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

— usul

@ ভিজেএন - হ্যাঁ, এগুলি উন্নত (আমি বলি - প্রতিভাশালী) শিক্ষার্থীরা।

— শাল

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

— শাল

Answer 1

অনেক দেশ তাদের আইওআই টিমের জন্য গ্রীষ্মকালীন স্কুলগুলি পরিচালনা করে (প্রায় 16 আইআইআরসি বয়সী উচ্চ বিদ্যালয়ের শিক্ষার্থীদের নিয়ে)। ইরানে আমাদের যে রয়েছে তার নিম্নলিখিত কোর্সগুলি ব্যবহার করত:

• প্রোগ্রামিং,
• ডেটা স্ট্রাকচার এবং অ্যালগরিদম,
• সংযুক্তিবিদ, এবং
• গ্রাফ তত্ত্ব।

---

আমি মনে করি এসিএমের কম্পিউটার সায়েন্স টিচার্স অ্যাসোসিয়েশনের কারিকুলাম রিসোর্সেস পৃষ্ঠায় একটি কে 12 টি পাঠ্যক্রম রয়েছে যদিও মেধাবী কিশোর-কিশোরীদের পক্ষে এটি সম্ভবত খুব হালকা।

---

আমি মনে করি প্রোগ্রামিং অবশ্যই অবশ্যই পাঠ্যক্রমের অংশ হতে হবে । পাইথনটি শিখার জন্য প্রথম ভাল ভাষা হওয়া উচিত।

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

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

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

Comments

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

— শাল

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

— vzn

শৈল, তাদের একটি সাইট রয়েছে ( ইয়ং স্কলার্স ক্লাব ) তবে এটি ফারসি ভাষায় রয়েছে এবং গ্রীষ্মের স্কুলে কীভাবে কোনওভাবে isাকা থাকে সে সম্পর্কে তেমন কিছু নেই।

— কাভেহ

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

— কাভেহ

k, plz আমার বি কেজি তে অনুমান করবেন না এবং একই সৌজন্যে করবেন। মন্তব্যে মূলত সমর্থন এর আপনার মতামত ... মেটা জন্য একটি বিষয় মত শোনায় = (

— vzn

Answer 2

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

একটি শিক্ষণ প্রোগ্রামের শর্তে, এসেক্সঞ্জার এবং রোসেনের ড্রেক্সেলের আরও বিশদ বিবরণ রয়েছে ।

এগুলি ছাড়াও, আমি মনে করব যে কেউ শেখার তত্ত্বের আরও কিছু উচ্চ-স্তরের ধারণাগুলি আঁকার চেষ্টা করতে পারে:

• মৌলিক শ্রেণিবিন্যাস সমস্যা কি
• একটি ধারণা শ্রেণি কী এবং একটি ধারণা শেখার অর্থ কী
• কেন আপনি অনিয়ন্ত্রিত ধারণা শ্রেণীর কাছ থেকে ক্ষুদ্রতর নমুনা জটিলতার চেয়ে কম জটিলতার ধারণাটি শিখতে আশা করতে পারেন না (গণনা যুক্তির ভূমিকা হিসাবে)
• ভিসি-মাত্রা কি

---

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

Comments

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

— শাল

আমি মনে করি এমনকি একটি ধারণা শেখার অর্থ কী তা বোঝার জন্য এবং সূর্যকে হিমশীতল করার আগে আপনি নির্বিচারে জটিল জিনিসগুলি শিখতে পারবেন না এমন কিছু অস্পষ্ট ধারণা থাকা একটি জয় হবে think

— সাশো নিকোলভ

Answer 3

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

এটি বর্তমানে বিকাশাধীন এবং ২০১ 2016-এর জন্য প্রস্তুত থাকার জন্য the টেন্টিটিভ কোর্স সিলেবাস এবং উপকরণ অনলাইনে উপলব্ধ। (একাডেমিক বিশেষজ্ঞদের জন্য, "সমষ্টিগত বুদ্ধি" ধরণের সহযোগিতার মাধ্যমে ভবিষ্যতের বিষয়বস্তুকে প্রভাবিত করার জন্য এই মুহুর্তে কিছুটা সম্ভাবনাও রয়েছে))

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

নতুন কম্পিউটার, এপি কম্পিউটার সায়েন্স প্রিন্সিপলস কম্পিউটিংয়ের "সৃজনশীল দিক "গুলিতে মনোনিবেশ করবে এবং জাতীয় বিজ্ঞান ফাউন্ডেশনের $ 5.2 মিলিয়ন অনুদানের মাধ্যমে আংশিকভাবে অর্থায়ন করা হবে । ফেডারাল এজেন্সি বিজ্ঞান, প্রযুক্তি, প্রকৌশল এবং গণিত, বা স্টেম, ক্ষেত্রগুলিতে শিক্ষার উন্নতির চেষ্টার অংশ হিসাবে ২০১ 2016 সালের মধ্যে দেশব্যাপী একই সংখ্যক উচ্চ বিদ্যালয় জুড়ে অতিরিক্ত 10,000 কম্পিউটার-বিজ্ঞান শিক্ষকদের প্রশিক্ষণ দেওয়ার লক্ষ্য নিয়েছে। কলেজ বোর্ড শিক্ষক সমর্থন এবং সরঞ্জামের জন্য প্রায় $ 3.5 মিলিয়ন ডলার চিপ করবে ।

বিদ্যমান প্রোগ্রামকে এপি কম্পিউটার সায়েন্স এ এবং নতুন প্রোগ্রামকে এপি কম্পিউটার সায়েন্স প্রিন্সিপাল বলা হয়। বিদ্যমান বর্গটি বহু বছর ধরে রয়েছে এবং পাঠ্যক্রম বিকাশকারী শিক্ষকদের একটি মডেল হিসাবে সহায়ক।

• অ্যাডভান্সড প্লেসমেন্টে নতুন কম্পিউটার-বিজ্ঞান পরীক্ষা যুক্ত হয়েছে ডব্লিউএসজে জুন 2013
• এপি কম্পিউটার সায়েন্স , উইকিপিডিয়া
• এপি কম্পিউটার বিজ্ঞানের হোম পেজ
• এপি শিক্ষার্থী / কলেজ বোর্ড কম্পিউটার বিজ্ঞান
• এপি সিএস নীতিমালা
• কলেজ বোর্ড সিএস নীতিমালা

Comments

আরো দেখুন কিভাবে সি এস আগ্রহী এইচ এস ছাত্র পেতে cs.se

— vzn

ঘটনাক্রমে, বাকের ফ্রাঙ্ক এবং আমি সিএস নীতিমালা পাঠ্যক্রমের জন্য তত্ত্বের বিষয়গুলিকে কীভাবে অ্যাক্সেসযোগ্য করে তুলতে পারি সে সম্পর্কে আলোচনা করার জন্য সিগসিএসই'১৪ এ বিওএফ (বার্ডস-অফ-এ-ফেদার) সেশনের জন্য একটি প্রস্তাব জমা দিয়েছিলাম।

— rahulmehta95

@ রাহুলমেহতা 95 - আমি যে প্রস্তাবটি পড়তে পারি তার কোনও লিঙ্ক আছে?

— শাল

আপনি এখানে যান: cs.ucls.uchicago.edu/~rahulmehta/papers/BOF-Theory.pdf । আশাকরি এটা সাহায্য করবে!

— rahulmehta95

Answer 4

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

আমি যে উদাহরণটি সামনে নিয়ে এসেছি তা হ'ল ভার্টেক্স কভার (ভিসি) এবং ইনডিপেন্ডেন্ট সেট (আইএনডি-এসইটি) এর মধ্যে হ্রাস, যা নিম্নরূপে বর্ণিত;

"আপনি একটি যাদুঘরের পরিচালক, এবং হলওয়েগুলি রক্ষা করার জন্য নিরাপত্তা নিয়োগের দায়িত্ব দেওয়া হয়েছে। যখন হলওয়ের মোড়ে স্থাপন করা হয়, তখন একজন প্রহরী তার সংলগ্ন সমস্ত হলওয়েতে নজর রাখতে পারে। ন্যূনতম গার্ডের সংখ্যা কত? পুরো জাদুঘরে টহল দেবেন? "

"কিছুক্ষণ পরে, কিছু বাচ্চারা যাদুঘরে লুকোচুরির একটি খেলা খেলার সিদ্ধান্ত নেয় Their তাদের লক্ষ্য হ'ল এমন লুকানো যে অন্য কোনও শিশু তাদের দেখতে না পারে However তবে, প্রহরীরা চাইবে না যে তারা তাদের চারপাশে ছুটে বেড়াবে the হলওয়ে, সুতরাং তারা চৌরাস্তাগুলিতে "লুকিয়ে" থাকতে পরস্পর প্রেরণা পেয়েছে children একে অপরকে না দেখলে সবচেয়ে বেশি সংখ্যক শিশু যাদুঘরে লুকিয়ে থাকতে পারে? "

$\text{V}C \leq_{P} \text{IND-SET}$

$G=(V,E)$$S \subseteq V$$\iff$ $V \backslash S$$\backslash$ সেট পার্থক্য উল্লেখ করে)।

$S$$V\backslash S$$G$

Comments

$CLIQUE\le_p IND-SET$

যতদূর হ্রাস করা যায়, সর্বজনীন টিউরিং মেশিন রয়েছে তার প্রমাণ হ'ল একটি উপায় এবং উন্নত উচ্চ বিদ্যালয়ের দ্বারা সম্ভবত বোধগম্য ... [দ্রষ্টব্য, এখানে অনেকগুলি লেগো টিএম ভিডিও রয়েছে, কিছু সিএস গবেষকদের দ্বারাও ...] এছাড়াও, সম্ভবত রুপান্তর tseitin ?

— vzn