কম্পিউটার বিজ্ঞান

একটি ইংরেজি প্রধানকে শাস্ত্রীয় কম্পিউটার বিজ্ঞানের মধ্যে পার্থক্য বোঝাতে এবং "এমএস-উইন্ডোজ ব্যবহারের সাথে ভাল হওয়া" এর জন্য একটি উত্তম রূপক বা উদাহরণ কী? কম্পিউটার বিজ্ঞান কম্পিউটার প্রোগ্রামিং কম্পিউটার ব্যবহার করে 3 গভীরভাবে বিভিন্ন জিনিস। কম্পিউটার সায়েন্স কী তা বেশিরভাগ লোকেরই ধারণা নেই। তারা কেবল "কম্পিউটার" শব্দটি দেখে। সুতরাং, "তিনি একজন …

30 terminology  education 

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

30 computability  proof-techniques  undecidability  halting-problem  intuition 

র্যান্ডমাইজড অ্যালগরিদম এবং ননডিটারিস্টেমিক অ্যালগরিদমের মধ্যে কোন পার্থক্য এবং সম্পর্ক রয়েছে? উইকিপিডিয়া থেকে একটি এলোমোডিজ একটি এলোরিদম যা তার যুক্তির অংশ হিসাবে কিছুটা এলোমেলোভাবে নিয়োগ করে। অ্যালগরিদম সাধারণত র্যান্ডম বিটগুলির সমস্ত সম্ভাব্য পছন্দগুলির উপরে "গড় ক্ষেত্রে" ভাল পারফরম্যান্স অর্জনের আশায় তার আচরণের দিকনির্দেশনা করতে সহায়তার ইনপুট হিসাবে অভিন্ন র্যান্ডম বিটগুলি …

30 algorithms  terminology  computation-models  nondeterminism  randomness 

আমি আকারের সব undirected গ্রাফ গনা চাই , কিন্তু আমি শুধুমাত্র এক উদাহরণ হিসেবে বলা যায় প্রয়োজন প্রতিটি isomorphism বর্গ । অন্য কথায়, আমি সমস্ত অ-isomorphic (পুনর্নির্দেশিত) গ্রাফগুলিকে শীর্ষে অঙ্ক করতে চাই। কিভাবে আমি এটি করতে পারব?nnnnnn আরো সঠিকভাবে, আমি একটি অ্যালগরিদম যে undirected গ্রাফ একটি ক্রম উত্পন্ন করবে চান …

30 algorithms  graphs  data-compression  graph-isomorphism 

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

29 lambda-calculus  functional-programming 

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

29 turing-machines  computability  computation-models 

চার্চ-টিউরিং থিসিসে বলা হয়েছে যে শারীরিকভাবে গুণ করা যায় এমন সমস্ত কিছুই একটি ট্যুরিং মেশিনে গণনা করা যায়। "নিউরাল নেটওয়ার্কগুলির মাধ্যমে অ্যানালগ গণনা" (সিগেলম্যান এবং সোনট্যাগ , তাত্ত্বিক কম্পিউটার বিজ্ঞান , 131: 331–360, 1994; পিডিএফ ) দাবি করেছে যে নির্দিষ্ট ফর্মের একটি নিউরাল নেট (সেটিংস কাগজে উপস্থাপন করা হয়েছে) আরও …

29 computability  turing-machines  church-turing-thesis 

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

29 terminology  context-free  formal-grammars 

আমার মা প্রকারের গ্রন্থাগারিক হওয়ার জন্য কিছু অনলাইন কোর্স নিচ্ছেন, এই কোর্সে তারা বুলিয়ান অনুসন্ধানগুলি কভার করে, যাতে তারা দক্ষতার সাথে ডাটাবেসগুলি অনুসন্ধান করতে পারে তবে যাইহোক, তিনি এই জাতীয় কিছু শুনে একটি প্রশ্ন পেয়েছিলেন: "X বা y" অনুসন্ধানের ফলে 105 000 হিট হবে, কেবলমাত্র এক্সের অনুসন্ধানের ফলে 80 000 …

29 sets  counting 

3SUM সমস্যা চেষ্টা 3 ইন্টিজার চিহ্নিত করতে একটি সেট থেকে S আকারের এন যেমন যে একটি + + খ + + গ = 0 ।ক , খ , গa,b,ca,b,cএসSSএনnna + b + c = 0a+b+c=0a + b + c = 0 এটি অনুমান করা হয় যে চতুষ্কোণের চেয়ে ভাল সমাধান …

29 complexity-theory  combinatorics  complexity-classes 

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

29 algorithms  graphs  data-sets  benchmarking 

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

29 machine-learning  network-topology  neural-networks 

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

29 computability  turing-machines  combinatorics 

যখন আমি বাকের-গিল-সলোভে প্রমাণের ব্যাখ্যা দিয়েছিলাম যে সেখানে একটি ওরাকল রয়েছে যার সাথে আমরা থাকতে পারি, , এবং একটি ওরাকল যার সাহায্যে আমরা একটি বন্ধুকে পি ≠ এন পি রাখতে পারি, কেন একটি প্রশ্ন উঠেছিল কেন? P techniques N P সমস্যা প্রমাণ করার জন্য এই জাতীয় কৌশলগুলি উপযুক্ত নয় এবং …

29 complexity-theory  proof-techniques  p-vs-np  relativization 

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

29 computability  semi-decidability  enumeration