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

লাম্বদা ক্যালকুলাসের বেশিরভাগ টিউটোরিয়াল উদাহরণ দেয় যেখানে পজিটিভ ইন্টিজার এবং বুলিয়ান ফাংশন দ্বারা প্রতিনিধিত্ব করা যায়। -1 এবং আমি কী করব?

14 data-structures  lambda-calculus  integers  real-numbers 

কোয়ান্টাম প্রসেসরের পাশাপাশি ব্যবহৃত ডিভাইস এবং তাদের আন্তঃসংযোগগুলি কী কী? তারা কি ক্যাশ, র‌্যাম, বর্তমান কম্পিউটারগুলির ডিস্কের মতো হার্ডওয়্যার ডিভাইসের সাথে সামঞ্জস্যপূর্ণ?

14 computer-architecture  quantum-computing 

আমরা একটি স্ট্রিম গ্রহণ n−1n−1n-1 সেট থেকে pairwise বিভিন্ন নম্বর {1,…,n}{1,…,n}\left\{1,\dots,n\right\} । আমি কীভাবে অ্যালগরিদম দিয়ে অনুপস্থিত নম্বরটি নির্ধারণ করতে পারি যা একবার স্ট্রিমটি পড়ে এবং কেবল O(log2n)O(log2⁡n)O(\log_2 n) বিটের মেমরি ব্যবহার করে?

14 algorithms  integers  online-algorithms 

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

14 cryptography  encryption  digital-preservation 

এলোমেলোভাবে নির্বাচন অ্যালগরিদম নিম্নলিখিত: ইনপুট: একটি বিন্যাস এর (স্বতন্ত্র, সরলতা জন্য) সংখ্যা এবং একটি সংখ্যাএন কে ∈ [ এন ]AAAnnnk∈[n]k∈[n]k\in [n] আউটপুট: "র্যাঙ্ক উপাদান" (অর্থাত, অবস্থানে এক যদি সাজানো হয়েছিল)এ কে এkkkAAAkkkAAA পদ্ধতি: যদি এক উপাদান , তা ফেরতAAA এলোমেলোভাবে একটি উপাদান ("পিভট") নির্বাচন করুনppp এবং আর = \ { …

14 algorithms  algorithm-analysis  probability-theory  randomized-algorithms 

ধরুন আমরা একটি সেট আছে এর এন পরিকল্পনাটি।এস= { ক1, ক2, ক3, … , কএন}এস={একটি1,একটি2,একটি3,...,একটিএন}S = \{ a_1,a_2,a_3,\ldots , a_N \}এনএনN প্রতিটি কোডার এর রেটিং এবং স্বর্ণপদকের সংখ্যা E i , তারা এ পর্যন্ত জিতেছিল।আরআমিআরআমিR_iইআমিইআমিE_i একটি সফ্টওয়্যার সংস্থা একটি অ্যাপ্লিকেশন বিকাশের জন্য ঠিক তিনটি কোডার নিয়োগ করতে চায়। তিনটি কোডার …

14 algorithms  algorithm-design 

আমরা জানি যে st-non-connectivityst-non-connectivityst\text{-}non\text{-}connectivity হয় NLNL\mathsf{NL} দ্বারা Immerman-Szelepcsényi উপপাদ্য উপপাদ্য এবং যেহেতু st-connectivityst-connectivityst\text{-}connectivity হল NL-hardNL-hard\mathsf{NL\text{-}hard} সেইজন্য st-non-connectivityst-non-connectivityst\text{-}non\text{-}connectivity অনেক কিছু এক লগ-স্থান রূপান্তরযোগ্য করারst-connectivityst-connectivityst\text{-}connectivity । কিন্তু এমন কোনও প্রত্যক্ষ / সম্মিলন হ্রাস আছে যা ট্যুরিং মেশিনগুলির কনফিগারেশন গ্রাফটি দিয়ে যায় নাNLNL\mathsf{NL}? stConnectivitystConnectivity\mathsf{stConnectivity} (ওরফে):stPATHstPATHstPATH নির্দেশিত গ্রাফ এবং উল্লম্ব গুলি এবং টি দেওয়া …

14 complexity-theory  reductions  space-complexity 

আমি গণক আগ্রহী 'একটি তম ক্ষমতা এন × এন ম্যাট্রিক্স একটি । মনে করুন আমাদের কাছে ম্যাট্রিক্স গুণনের জন্য একটি অ্যালগরিদম রয়েছে যা হে ( এম ( এন ) ) সময়ে চলে। তারপর, সহজেই নিরূপণ করতে পারেন একটি এন মধ্যে হে ( এম ( এন ) লগ ( এন ) …

14 algorithms  complexity-theory  time-complexity  computer-algebra 

আমি বর্তমানে মেশিন লার্নিং সম্পর্কে পড়ছি এবং ভাবছি কীভাবে এটি কানেক্ট চারটি খেলতে প্রয়োগ করা যায় । আমার বর্তমান প্রচেষ্টা হ'ল সিগময়েড ফাংশন মডেল এবং এক-বনাম-সমস্ত পদ্ধতি ব্যবহার করে একটি সাধারণ মাল্টিক্লাস শ্রেণিবদ্ধ ator আমার মতে, ইনপুট বৈশিষ্ট্যগুলি 7x6 = 42 গ্রিড ক্ষেত্রগুলির রাজ্য (প্লেয়ার 1 এর ডিস্ক, প্লেয়ার 2 …

14 machine-learning  board-games 

আমি এটি প্রতিষ্ঠিত করতে চাই যে আমি বর্তমানে নিযুক্ত একটি কোর্সের জন্য এটি আমার গৃহকর্মের অংশ। আমি এগিয়ে যাওয়ার ক্ষেত্রে কিছু সহায়তা খুঁজছি, উত্তর নেই AN এটি প্রশ্নে প্রশ্ন: অপরিবর্তিত গ্রাফের একটি 5-পয়েন্ট-তারকা হ'ল 5-চক্র। দেখাও 5 টি পয়েন্ট-স্টার ∈P∈P\in P , যেখানে 5 টি পয়েন্ট-স্টার = {<G>{<G>\{ :G:G: G …

14 complexity-theory  time-complexity 

ধরুন আমাদের কাছে একটি সহজ ভাষা রয়েছে যা শর্তাদি নিয়ে গঠিত: truetrue\mathtt{true} falsefalse\mathtt{false} যদি পদ তারপর তাই আমি চt1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 এখন নিম্নলিখিত যৌক্তিক মূল্যায়ন বিধি অনুমান: iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t′1ift1thent2elset3→ift′1thent2elset3[E-If]iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t1′ift1thent2elset3→ift1′thent2elset3[E-If] \begin{gather*} \dfrac{} {\mathtt{if}\: \mathtt{true} \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 \to t_2} \text{[E-IfTrue]} \quad \dfrac{} {\mathtt{if}\: \mathtt{false} \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 …

14 logic  semantics  proof-techniques  term-rewriting 

আমি প্রমাণ করার চেষ্টা করছি যে n নোড সহ একটি বাইনারি গাছের সর্বাধিক ⌈ n রয়েছেnnn⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceilপাতা। আনয়ন সহ আমি কীভাবে এটি করতে যাব? লোকেরা যারা গাদা সম্পর্কে মূল প্রশ্ন অনুসরণ করছিল, তাদের এখানে স্থানান্তরিত করা হয়েছে ।

14 data-structures  binary-trees  combinatorics  graph-theory  proof-techniques 

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

14 algorithms  data-structures  computer-architecture  reference-request  cpu-cache 

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

14 computability 

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

14 algorithms  recursion