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

আপনি কীভাবে প্রমাণ করবেন যে নোড সহ এলোমেলোভাবে নির্মিত বাইনারি অনুসন্ধান গাছের প্রত্যাশিত উচ্চতা ? সিএলআরএস পরিচয় আলগোরিদিমগুলির পরিচিতিতে (অধ্যায় 12.4) রয়েছে, তবে আমি এটি বুঝতে পারি না।nnnO(logn)O(log⁡n)O(\log n)

10 data-structures  algorithm-analysis  binary-trees  search-trees  average-case 

আমি একটি দ্রুত কে-মেলানো স্ট্রিংয়ের সাথে মিলে থাকা অ্যালগরিদমের সন্ধান করছি। দৈর্ঘ্য মিটারের একটি প্যাটার্ন স্ট্রিং পি এবং দৈর্ঘ্যের এন এর একটি পাঠ্য স্ট্রিং টি দেওয়া, আমার বেশিরভাগ কে মিলে না মিলের সাথে টি এর একটি স্ট্রিংয়ের সাথে মিলে এমন সমস্ত অবস্থানের সন্ধান করতে আমার একটি দ্রুত (রৈখিক সময়) অ্যালগরিদম …

10 algorithms  reference-request  strings  string-metrics  substrings 

গৃহীত হওয়ার অর্থ কি এই যে টিএম বর্তমানে পড়ছে সেখান থেকে একটি চরটি পড়বে এবং চিনবে? এবং যদি কোনও ইনপুট সিদ্ধান্তগ্রহণযোগ্য হয় তবে কোনও টিএম থেমে যায়?

10 terminology  turing-machines  undecidability 

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

10 complexity-theory  automata  education 

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

10 logic  automated-theorem-proving 

উপর উইকিপিডিয়া , সম্পাদনা দূরত্ব জন্য নীচে আপ গতিশীল প্রোগ্রামিং স্কীম জন্য একটি বাস্তবায়ন দেওয়া হয়। এটি সংজ্ঞাটি পুরোপুরি অনুসরণ করে না; অভ্যন্তরীণ কোষগুলি এইভাবে গণনা করা হয়: if s[i] = t[j] then d[i, j] := d[i-1, j-1] // no operation required else d[i, j] := minimum ( d[i-1, j] …

10 algorithms  dynamic-programming  string-metrics  correctness-proof  program-optimization 

ধরুন একটি আদেশযুক্ত বর্ণমালার উপর নিয়মিত ভাষা। ভাষাটি কি প্রতিটি শব্দ এবং এটিকে সর্বদা নিয়মিত ভাষা বাছাই করে তৈরি করা হয় ?LLLLLL

10 formal-languages  regular-languages 

জটিলতা কী ?nn2,n∈Nnn2,n∈Nn^{n^2},\;n \in \mathbb{N}

10 complexity-theory  integers  number-theory 

নিম্নলিখিত সমস্যাটি সমাধান করার সময় আমি বিভ্রান্ত হয়ে পড়েছি (1–3 প্রশ্ন)। প্রশ্ন একটি ডি- হিরি হিপ বাইনারি হিপগুলির মতো, তবে (একটি সম্ভাব্য ব্যতিক্রম সহ) নন-পাতাগুলি নোডগুলিতে 2 সন্তানের পরিবর্তে ডি বাচ্চা থাকে। আপনি অ্যারেতে কীভাবে ডি- গিরির উপস্থাপন করবেন ? N এবং d এর ক্ষেত্রে এন উপাদানগুলির একটি d -ary …

10 data-structures  time-complexity  runtime-analysis 

\newcommand\ldotd{\mathinner{..}} প্রদত্ত যে A[1..n]A[1..n]A[1\ldotd n] এমন পূর্ণসংখ্যা যা 0≤A[k]≤m0≤A[k]≤m0\le A[k]\le m সব 1≤k≤n1≤k≤n1\le k\le n এবং প্রতিটিটির উপস্থিতি A [1 \ ldotd n] এ একটি নির্দিষ্ট সংখ্যা ব্যতীত সংখ্যাগুলিA[1..n]A[1..n]A[1\ldotd n] একটি বিজোড় সংখ্যা। যার সংঘটনটি একটি সমান সংখ্যার সংখ্যাটি সন্ধান করার চেষ্টা করুন। একটি Θ(nlogn)Θ(nlog⁡n)\Theta(n\log n) অ্যালগরিদম রয়েছে: আমরা A[1..n]A[1..n]A[1\ldotd …

10 algorithms  search-algorithms 

আমি নিশ্চিত নই যে এই প্রশ্নটি এখানে আছে কিনা এবং আমি ক্ষমা চাইব না তবে। আমি যা করতে চাই তা হ'ল একটি প্রোগ্রাম্যাটিক পদ্ধতিটি বিকাশ করা যাতে আমি সম্ভাব্যতার সাথে নির্ধারণ করতে পারি যে প্রদত্ত স্ট্রিংটি একটি স্ট্রিংয়ের "ব্যাবসায়" আছে কিনা "কিনা"। উদাহরণস্বরূপ, যদি আমার 10,000 টি মার্কিন শহরের নাম …

10 algorithms  reference-request  string-metrics 

আকারে IPv6 ঠিকানাগুলি 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0IPv4 এর 4 octets এর চেয়ে মুখস্ত করা বা প্রতিলিপি করা আরও শক্ত। সেখানে আছে হয়েছে এই প্রশমিত প্রচেষ্টা IPv6 অ্যাড্রেসের একরকম আরো স্মরণীয় করে। ইচ্ছাকৃতভাবে দুর্বল হ্যাশিং ফাংশন রয়েছে যা এই বাক্যাংশটি যে বিপরীত হতে পারে তা বলে, "এটি তুলনামূলকভাবে সৌম্য এবং স্পট করা সহজ যে …

10 cryptography  computer-networks  hash  user-interface 

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

10 computability  neural-networks 

প্রশ্ন অরোরার-বারাক এর বই থেকে ব্যায়াম 1.9 হয় কম্প্যুটেশনাল জটিলতা - একটি আধুনিক এপ্রোচ : র‌্যাম ট্যুরিং মেশিনটিকে একটি ট্যুরিং মেশিন হিসাবে সংজ্ঞায়িত করুন যা এলোমেলো অ্যাক্সেস মেমরি করে। আমরা নিম্নরূপে এটি আনুষ্ঠানিককরণ করি: মেশিনটিতে একটি অসীম অ্যারে রয়েছে যা সমস্ত ফাঁকা থেকে শুরু হয় initial এটি নিম্নলিখিত হিসাবে এই …

10 complexity-theory  turing-machines  machine-models  simulation 

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

10 automata  pushdown-automata