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

আমরা যে ভাষা হয় ঘন যদি অস্তিত্ব আছে একটি বহুপদী পি যেমন যে | জে সি ∩ Σ n | ≤ পি ( এন ) সবার জন্য এন ∈ এন । অন্য কথায়, কোনো দৈর্ঘ্য জন্য এন দৈর্ঘ্য মাত্র polynomially অনেক শব্দ বিদ্যমান এন যে নেই জে ।J⊆Σ∗J⊆Σ∗J \subseteq \Sigma^{*}ppp|Jc∩Σn|≤p(n)|Jc∩Σn|≤p(n) …

16 complexity-theory  time-complexity  np-complete  satisfiability 

বাইনারি হিপ সম্পর্কিত অনেক আলোচনায়, সাধারণত হ্রাস-কী একটি মিনিট-হ্যাপের সমর্থিত ক্রিয়াকলাপ হিসাবে তালিকাভুক্ত হয়। উদাহরণস্বরূপ, সিএলআর অধ্যায় .1.১ এবং এই উইকিপিডিয়া পৃষ্ঠা । কেন সাধারণভাবে ন্যূনতম হিপের জন্য তালিকাভুক্ত কী বাড়ানো হয় না? আমি ধারণা করি যে ও (উচ্চতা) এ এটি করা সম্ভব হবে পুনরাবৃত্তভাবে তার বাচ্চাদের সর্বনিম্নের সাথে বর্ধিত …

16 algorithms  data-structures  heaps  priority-queues 

এই প্রশ্নে আমরা কেবলমাত্র ট্যুরিং মেশিনই বিবেচনা করি যা সমস্ত ইনপুটগুলিতে থামে। যদি k∈Nk∈Nk \in \mathbb{N} তবে দ্বারা TkTkT_kআমরা টুরিং মেশিনকে বোঝাই যার কোড ।kkk নিম্নলিখিত ফাংশন বিবেচনা করুন s(x,y)=min{k∣|L(Tk)∩{x,y}|=1}s(x,y)=min{k∣|L(Tk)∩{x,y}|=1}s(x,y) = \min\{k \mid |L(T_k) \cap \{x,y\}| = 1\} অন্য কথায়, হ'ল ক্ষুদ্রতম টিউরিং মেশিনের কোড যা একটির স্ট্রিংকে যথাযথভাবে স্বীকৃতি …

16 computability  turing-machines 

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

16 data-structures  priority-queues 

যদি এই এমনকি সম্ভব, যেহেতু আমি অবাক হচ্ছি {anbncn∣n≥0}∉CFL{anbncn∣n≥0}∉CFL\{a^n b^n c^n \mid n \geq 0\} \not\in \mathrm{CFL} । অতএব একটি পিডিএ হল একটি শব্দ আলাদা করতে পারেন w∈{anbncn∣n≥0}w∈{anbncn∣n≥0}w\in\{a^n b^n c^n \mid n \geq 0\} বাকি থেকে {a∗b∗c∗}{a∗b∗c∗}\{a^*b^*c^*\} পাশাপাশি, তা গ্রহণ হতে পারে আমার কাছে পরস্পরবিরোধী শোনাচ্ছে। আমার ধারণা আমি পিডিএর …

16 formal-languages  automata  context-free  pushdown-automata 

যাক fff একটি নির্দিষ্ট সময় constructable ফাংশন হবে। টিএমএস (হেনি এবং স্টার্নস, 1966) এর ক্লাসিকাল সার্বজনীন সিমুলেশন ফলাফল বলে যে এখানে একটি দুটি-টেপ টিএম UUU রয়েছে যা দেওয়া হয়েছে একটি টিএম এর বর্ণনা , এবং⟨M⟩⟨M⟩\langle M \rangle একটি ইনপুট স্ট্রিং ,xxx জন্য রান পদক্ষেপ এবং আয় এম 's এ উত্তর …

16 complexity-theory  reference-request  turing-machines  machine-models  simulation 

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

16 formal-languages  regular-languages  formal-grammars  parsers  regular-expressions 

ভূমিকা প্রথম ধাপ আমি একটি স্ট্যান্ডার্ড ব্যাকপ্রোপেটেটিং নিউরাল নেটওয়ার্ক লিখেছি এবং এটি পরীক্ষা করার জন্য, আমি এটি XOR এর মানচিত্র রাখার সিদ্ধান্ত নিয়েছি। এটি একটি 2-2-1 নেটওয়ার্ক (তান অ্যাক্টিভেশন ফাংশন সহ) X1 M1 O1 X2 M2 B1 B2 পরীক্ষার উদ্দেশ্যে, আমি ম্যানুয়ালি একটি ওআর গেট হতে শীর্ষ মিডল নিউরন (এম …

16 machine-learning  neural-networks 

মার্ক ডি বার্গ এট-এর "কমপ্যুটেশনাল জ্যামিতি: অ্যালগোরিদম এন্ড অ্যাপ্লিকেশনস" বইয়ে ডেলাউন ট্রায়াঙ্গুলিগুলি গণনা করার জন্য একটি খুব সাধারণ ব্রুট ফোর্স অ্যালগরিদম রয়েছে। অ্যালগরিদম অবৈধ প্রান্ত - ধারগুলি ব্যবহার করে যা কোনও বৈধ ডেলাউন ট্রায়াঙ্গুলেশনে প্রদর্শিত না হতে পারে এবং অন্য কয়েকটি প্রান্ত দ্বারা প্রতিস্থাপন করতে হবে। প্রতিটি পদক্ষেপে, অ্যালগোরিদম কেবল …

16 algorithms  time-complexity  algorithm-analysis  computational-geometry  runtime-analysis 

সংজ্ঞা : একটি বহুভুজ সমতলে একটা সরল রেখা থেকে সম্মান সঙ্গে একঘেয়েমি বলা হয় , যদি প্রত্যেক লাইনে লম্ব ছেদ করে পি সর্বাধিক দুইবার।এল এল পিPPPLLLLLLPPP বহুভুজ PPP , এটি কি কোনও লাইন এল এর উপস্থিতি রয়েছে কিনা তা নির্ধারণ করা সম্ভব LLLযে বহুভুজ পি এল এরPPP সম্মানের সাথে একঘেয়ে …

16 algorithms  computational-geometry 

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

16 algorithms  reference-request  discrete-mathematics 

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

16 algorithms  computational-geometry 

আমি এই সম্পত্তি নিয়ে সত্যই লড়াই করছি: যাক হতে সঙ্গতি স্পেস এবং চ : সি ঠ ( এক্স ) → সি ঠ ( ওয়াই ) একটি একঘেয়েমি ফাংশন হবে। f অবিচ্ছিন্ন থাকে কেবল এবং যদি f ( ⋃ x ∈ D x ) = ⋃ x ∈ D f ( …

16 terminology  programming-languages  semantics 

তাত্পর্যপূর্ণ-কঠোরতার মতো অ্যাসিপটোটিক নিম্ন সীমাটি সাধারণত বোঝায় যে কোনও সমস্যা "সহজাতভাবে কঠিন" " এনক্রিপশন যা "অন্তর্নিহিতভাবে কঠিন" তা ভাঙ্গা নিরাপদ বলে মনে করা হয়। তবে, অ্যাসিম্পটোটিক লোয়ার বাউন্ড সমস্যাগুলির একটি বিশাল তবে সীমাবদ্ধ শ্রেণীর পক্ষে সহজ (যেমন, size এর চেয়ে কম আকারের সমস্ত দৃষ্টান্ত) সম্ভাবনাটিকে অস্বীকার করে না ।10100010100010^{1000} অ্যাসিপটোটিক …

16 complexity-theory  cryptography  asymptotics 

আসুন বলে যে আমরা কর্ম বৃহৎ সংগ্রহ আছে τ1,τ2,...,τnτ1,τ2,...,τn\tau_1, \tau_2, ..., \tau_n ও অভিন্ন একটি সংগ্রহ প্রসেসর (কার্যকারিতা পদ) ρ1,ρ2,...,ρmρ1,ρ2,...,ρm\rho_1, \rho_2, ..., \rho_m যা সম্পূর্ণ সমান্তরালভাবে কাজ করে। আগ্রহের পরিস্থিতিগুলির জন্য, আমরা ধরে নিতে পারি m≤nm≤nm \leq n। প্রতিটি τiτi\tau_i একবার এটি একটি প্রসেসর নির্ধারিত হয় সম্পূর্ণ করার সময় / …

16 probability-theory  scheduling  parallel-computing