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

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

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

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

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

5
কোয়ান্টির অর্ডার বিপরীত করার কৌশলগুলি
এটি সুপরিচিত যে সাধারণভাবে, সর্বজনীন এবং অস্তিত্বের পরিমাণের ক্রমটি বিপরীত হতে পারে না। অন্য কথায়, একটি সাধারণ যৌক্তিক সূত্র for ,ϕ(⋅,⋅)ϕ(⋅,⋅)\phi(\cdot,\cdot) (∀x)(∃y)ϕ(x,y)⇎(∃y)(∀x)ϕ(x,y)(∀x)(∃y)ϕ(x,y)⇎(∃y)(∀x)ϕ(x,y)(\forall x)(\exists y) \phi(x,y) \quad \not\Leftrightarrow \quad (\exists y)(\forall x) \phi(x,y) অন্যদিকে, আমরা জানি ডান হাতটি বাম-হাতের চেয়ে বেশি সীমাবদ্ধ; অর্থাৎ, (∃y)(∀x)ϕ(x,y)⇒(∀x)(∃y)ϕ(x,y)(∃y)(∀x)ϕ(x,y)⇒(∀x)(∃y)ϕ(x,y)(\exists y)(\forall x) \phi(x,y) \Rightarrow (\forall x)(\exists y) …

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

7
টিসিএসে কোন আকর্ষণীয় উপপাদাগুলি পছন্দের অক্ষর উপর নির্ভর করে? (অথবা বিকল্পভাবে, নির্ধারণের অক্ষ?)
গণিতবিদরা কখনও কখনও অ্যাক্সিয়াম অফ চয়েস (এসি) এবং নির্ধারিত অক্ষের অক্ষর (AD) সম্পর্কে উদ্বেগ প্রকাশ করেন। চয়েস এর সবর্জনবিদিত : প্রদত্ত যেকোন সংগ্রহে nonempty সেট, একটি ফাংশন চ করে একটি সেট দেওয়া এস এ সি , একজন সদস্য ফেরৎ এস ।CC{\cal C}fffSSSCC{\cal C}SSS নির্ধারণের অক্ষ : আসুন লম্বা বিট স্ট্রিংগুলির …

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

5
গাছের প্রস্থের ধারণার উত্স
আমার আজ প্রশ্নটি (যথারীতি) কিছুটা নির্বোধ; তবে আমি আপনাকে দয়া করে এটি বিবেচনা করার জন্য অনুরোধ করব। আমি গাছের চত্বরের ধারণার পিছনে জেনেসিস এবং / বা অনুপ্রেরণা সম্পর্কে জানতে চেয়েছিলাম। আমি অবশ্যই বুঝতে পারি যে এটি এফপিটি অ্যালগরিদমে ব্যবহৃত হয়, তবে আমি মনে করি না যে এই কারণটি এই ধারণাটি …

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

4
পিতে 2 এসএটি কেন?
আমি বহু-অ্যালগরিদম জুড়ে এসেছি যা 2 এসএটি সমাধান করে। আমি এটি বকবক করে দেখেছি যে 2 এস্যাট পি তে রয়েছে যেখানে স্যাট দৃষ্টান্তের সমস্ত (বা আরও অনেক) এনপি-সম্পূর্ণ। এই সমস্যাটি কী আলাদা করে তোলে? কী এত সহজ করে তোলে (এনএল-সম্পূর্ণ - পি এর চেয়েও সহজ)?

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

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

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

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

5
চমস্কি-শ্রেণিবিন্যাস কি পুরানো?
চমস্কি (üSchützenberger) শ্রেণিবদ্ধতা তাত্ত্বিক কম্পিউটার বিজ্ঞানের পাঠ্যপুস্তকগুলিতে ব্যবহৃত হয়, তবে এটি সম্পূর্ণ জটিলতা চিড়িয়াখানার চিত্রের তুলনায় প্রথাগত ভাষার (আরইজি, সিএফএল, সিএসএল, আরই) খুব সামান্য অংশকেই আবৃত করে । শ্রেণিবিন্যাস কি বর্তমান গবেষণায় কোনও ভূমিকা পালন করে? আমি এখানে চেমস্কির খুব কম রেফারেন্স পেয়েছি cstheory.stackexchange এ এবং কমপ্লেক্সি চিড়িয়াখানায় চমস্কি এবং …

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