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

একটি unweighted DAG (নির্দেশ acyclic গ্রাফ) প্রদত্ত এবং দুই ছেদচিহ্ন গুলি এবং টন , এটা সবচেয়ে কম এবং দীর্ঘতম থেকে পথ খুঁজে পাওয়াও সম্ভব হচ্ছে গুলি করার টি বহুপদী সময়? প্রান্তের সংখ্যা দ্বারা পাথের দৈর্ঘ্য পরিমাপ করা হয়।D=(V,A)D=(V,A)D = (V,A)ssstttsssttt বহুবর্ষীয় সময়ে সম্ভাব্য পথের দৈর্ঘ্যের সীমাটি সন্ধান করতে আমি আগ্রহী। …

14 algorithms  graphs  shortest-path  polynomial-time 

আমি ভাবছিলাম যখন দুটি সাবস্ট্রিংয়ের একই সংখ্যার উদাহরণগুলি অন্তর্ভুক্ত ভাষাগুলি নিয়মিত হবে। আমি জানি যে 1 এবং 0 এর সমান সংখ্যক ভাষাটি নিয়মিত নয়, তবে এটি মতো একটি ভাষা , যেখানে L = { w ∣ "001" স্ট্রিংয়ের উদাহরণগুলির সংখ্যা সমান "100" স্ট্রিংয়ের সংখ্যার সমান হয় } নিয়মিত? নোট করুন …

14 formal-languages  regular-languages  pumping-lemma 

আমি সি প্রোগ্রামিংয়ের একটি অদ্ভুত অভিজ্ঞতা পেয়েছি। এই কোডটি বিবেচনা করুন: int main(){ int array1[6] = {0, 1, 2, 3, 4, 5}; int array2[6] = {6, 7, 8, 9, 10, 11}; printf("%d\n", array1[-1]); return 0; } আমি যখন এটি সংকলন এবং চালনা করি তখন আমি কোনও ত্রুটি বা সতর্কতা পাই …

14 programming-languages  arrays  c 

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

14 reference-request  education 

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

14 logic 

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

14 automata  finite-automata  logic  coq  automated-theorem-proving 

দ্বিতীয় কোড কাটা করার সময় (যা আপনাকে বাইনারি অনুসন্ধানের অ্যালগরিদমটি পাঁচবার প্রয়োগ করতে বলেছে, প্রতিবার একটি ভিন্ন পদ্ধতি দিয়ে), আমি কিছুটা ভিন্ন সমাধান নিয়ে এসেছি যা নীচের মত কাজ করে: আমার যদি দৈর্ঘ্য 100 এর সাজানো অ্যারে থাকে এবং আমি দেখতে পাচ্ছি যে এর শুরু ক্ষেত্রটি 200 নম্বর এবং এর …

14 algorithms  terminology  search-algorithms  binary-search 

আমি বুঝতে পারি যে চেয়ে দ্রুত এবং চেয়ে ধীর । আমার পক্ষে বুঝতে হ'ল আসলে কীভাবে এবং সাথে তুলনা করা যায় যেখানে ।Θ ( এন লগ এন ) Θ ( এন / লগ এন ) Θ ( এন লগ এন ) Θ ( এন / লগ এন ) Θ ( …

14 asymptotics  mathematical-analysis  landau-notation 

আমি একটি কাগজ পড়ছি, এবং এটি তার সময়ের জটিলতার বিবরণে বলেছে যে সময়ের জটিলতা ।হে~( 2)2 এন)O~(22n)\tilde{O}(2^{2n}) আমি ইন্টারনেট এবং উইকিপিডিয়া অনুসন্ধান করেছি, তবে এই টিলডটি বড়-ও / ল্যান্ডউ স্বরলিপিটিতে কী বোঝায় তা খুঁজে পাচ্ছি না। কাগজে নিজেই আমি এই সম্পর্কে কোন ধারণা খুঁজে পাইনি। কী এর অর্থ কি?হে~( ⋅ …

14 landau-notation 

কোনও আইইইই-754৪ ভাসমান পয়েন্ট নম্বর <১ (যেমন একটি এলোমেলো সংখ্যার জেনারেটর দিয়ে উত্পাদিত হয় যা একটি সংখ্যা> = 0.0 এবং <1.0 জেনারেট করে) কোনও সংখ্যার (ভাসমান বিন্দু আকারে) দ্বারা গুণমানের সমান বা বড় পেতে কখনই কোনও সংখ্যার দ্বারা গুণিত হতে পারে? বৃত্তাকার কারণে পূর্ণসংখ্যা? অর্থাত double r = random() ; …

13 numerical-analysis  floating-point  rounding 

আমি বিশ্বাস করি এটি সত্য, তবে কোনওটির জন্যই আনুষ্ঠানিক প্রমাণ পেতে সক্ষম হননি। তবে এটি কি সত্য যে কোনও নূন্যতম বিস্তৃত গাছ কৃসকলের অ্যালগরিদম প্রয়োগ করে পৌঁছতে পারে? একইভাবে, প্রাইমের অ্যালগরিদমের জন্য এটি কি সত্য? সম্পাদনা: আরও সুনির্দিষ্টভাবে বলতে গেলে, আমি জানতে চাই যে কোনও সংযুক্ত, পুনর্নির্দেশিত, ভারিত গ্রাফের জন্য …

13 algorithms  graphs  minimum-spanning-tree 

সুতরাং মার্জ সাজানোর একটি বিভাজন এবং বিজয়ী অ্যালগরিদম। আমি যখন উপরের চিত্রটি দেখছিলাম তখন আমি ভাবছিলাম যে মূলত সমস্ত বিভাজন পদক্ষেপগুলি বাইপাস করা সম্ভব কিনা। আপনি দু'একটি লাফানোর সময় যদি মূল অ্যারেটি দিয়ে পুনরাবৃত্তি করেন তবে আপনি উপাদানগুলি সূচক i এবং i + 1 এ পেয়ে তাদের নিজের সাজানো অ্যারেতে …

13 algorithms  sorting  efficiency  mergesort 

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

13 complexity-theory  reference-request  computation-models  history 

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

13 terminology  programming-languages  lambda-calculus  semantics  operational-semantics 

আমি ইনডেন্টেশন-সংবেদনশীল ভাষার জন্য ব্যাকরণগুলির কথা ভাবছিলাম এবং মনে হচ্ছে সিএফ ব্যাকরণগুলি পরামিতিগুলির সাথে একত্রিত হলে কৌশলটি করবে। উদাহরণ হিসাবে, এএনটিএলআর-এর মতো বিন্যাসে সরল পাইথন ব্যাকরণের জন্য এই খণ্ডটি বিবেচনা করুন: // on top-level the statements have empty indent program : statement('')+ ; // let's consider only one compound statement …

13 formal-languages  context-free  formal-grammars  parsers