প্রশ্ন ট্যাগ «big-picture»

বড় চিত্র ট্যাগটি একটি "বিস্তৃত, সামগ্রিক দৃষ্টিভঙ্গি বা কোনও সমস্যা বা সমস্যার দৃষ্টিকোণ" এর জন্য।

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

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

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

3
এলোমেলো বা না?
এই প্রশ্নটি জর্জিয়া টেক অ্যালগরিদমস এবং র‌্যান্ডমনেস সেন্টারের টি-শার্ট দ্বারা অনুপ্রাণিত , যা জিজ্ঞাসা করে "এলোমেলো বা না ?!" এমন অনেকগুলি উদাহরণ রয়েছে যেখানে র্যান্ডমাইজিং সাহায্য করে, বিশেষত বিদ্বেষপূর্ণ পরিবেশে যখন কাজ করে। এমন কিছু সেটিংস রয়েছে যেখানে এলোমেলোভাবে কার্যকর করা কোনও ক্ষতি বা ক্ষতি করে না। আমার প্রশ্নটি হ'ল: …

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

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

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

1
জটিল ক্লাস সম্পূর্ণ অনুসন্ধানের সাথে যুক্ত
জটিল অনুসন্ধান ক্লাসটি কীভাবে সম্পূর্ণ অনুসন্ধান অ্যালগরিদমের সাথে যুক্ত? (যদি একটি থাকে) এটি এনপি বা পিএসপিএসি? লোভী এবং গতিশীল প্রোগ্রামিংয়ের মডেলগুলির অনুরূপ নিখুঁত অনুসন্ধান অ্যালগরিদমগুলির ক্লাস ক্যাপচারের গণনার মডেলগুলি কি সীমাবদ্ধ রয়েছে?

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

2
ইন্টারেক্টিভ প্রুফ সিস্টেমগুলির ল্যান্ডস্কেপ
আমার প্রথম প্রশ্নটি হল একটি ইন্টারেক্টিভ প্রুফ সিস্টেমের বৈশিষ্ট্যটি সমস্ত ক্লাসিক জটিলতার ক্লাসগুলির জন্য পরিচিত। আমি পি, এনপি, পিএসপিএসি, এক্সপি, এনএক্সপি, এক্সপ্যাসকে, পুনরাবৃত্ত এবং পুনরাবৃত্ত গণনার ফাংশন ক্লাসিক (অন্যদের মধ্যে) বলব call বিশেষতঃ একটি ইন্টারেক্টিভ প্রুফ সিস্টেমের বৈশিষ্ট্যটি কি পুনরাবৃত্ত এবং পুনরাবৃত্তভাবে গণনার পক্ষে কার্যকর হয়? আমি কেবল সেই আইপি …

5
হ্রাস কি আমাদের সমস্যার ট্র্যাকটেবিলিটির জন্য কম-বেশি আশাবাদী করে তুলতে পারে?
আমার কাছে মনে হয় বেশিরভাগ জটিলতা তাত্ত্বিকরা সাধারণত নিম্নলিখিত দার্শনিক নিয়মে বিশ্বাস করেন: আমরা যদি সমস্যার জন্য একটি দক্ষ অ্যালগরিদম চিন্তা করতে পারে না , এবং আমরা সমস্যা কমে যায় একটি সমস্যা বি , তারপর সেখানে সম্ভবত সমস্যার জন্য একটি দক্ষ অ্যালগরিদম নয় বি , হয়।AAAAAABBBBBB এ কারণেই, উদাহরণস্বরূপ, যখন …

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

1
অন্তর্নিজ্ঞাত ধরণের তত্ত্ব তৈরি করার জন্য কেন মার্টিন-লফের প্রয়োজন ছিল?
আমি ইন্টিউশনিস্টিক টাইপ থিওরি (আইটিটি) পড়ছি এবং এটি অর্থবোধ করে। তবে আমি যা বোঝার জন্য লড়াই করছি তা হ'ল "কেন" এটি প্রথম স্থানে তৈরি হয়েছিল? Intuitionistic লজিক (আইএল) এবং কেবলমাত্র টাইপ -calculus (STLC) এবং টাইপ সাধারণ চেয়েও পুরনো মধ্যে তত্ত্ব মার্টিন-Löf নিজে খুব অস্তিত্ব! দেখে মনে হচ্ছে যে কেউ এসটিএলসিতে …

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

2
তাত্ত্বিক কম্পিউটার বিজ্ঞান কী?
তাত্ত্বিক কম্পিউটার বিজ্ঞান আসলে কী? এটি কি বিভিন্ন ভাষায় কোডিং শিখছে এবং প্ল্যাটফর্মগুলিতে অ্যাপ তৈরি করছে? বা এটি কি দ্রুত এবং দ্রুত অ্যালগরিদমগুলির বিষয়ে চিন্তাভাবনা করছে যাতে আপনি কম্পিউটারের মাধ্যমে আরও কার্যকরভাবে কোনও কাজ অর্জন করতে পারেন? অথবা এটি কম্পিউটারে সিমুলেট করা যায় এমন নতুন জীবনের পরিস্থিতিগুলি প্রোগ্রামিং এবং চিন্তাভাবনা …

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.