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

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

9 ds.algorithms  linear-algebra  linear-programming 

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

9 computability  computable-analysis 

একজন কম্পিউটার বিজ্ঞানী তার ক্ষেত্রটিকে খাঁটি গণিতজ্ঞে পরিণত করার কী সম্ভাবনা রয়েছে? এবং এটি করার সবচেয়ে মসৃণ উপায় কি? এটি তৈরি করতে পারে এমন লোকদের জন্য কোনও উদাহরণ?

9 soft-question  research-practice  career 

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

9 ds.algorithms  reference-request  graph-theory  graph-algorithms  approximation-algorithms 

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

9 ds.algorithms  data-mining 

সাম্প্রতিক কিছু কাজের প্রেক্ষাপটে আমরা একটি ত্রি-মূল্যবান যুক্তি-লা ক্লিনির উপর ভিত্তি করে একটি ভাষা নির্ধারণ করছি, যেখানে111 সত্য হিসাবে দাঁড়ানো, 000 মিথ্যা জন্য, এবং ⊥⊥\botত্রুটি বা না জানি জন্য। আমাদের ভাষাটি উদ্বেগজনক ছিল তা প্রদর্শনের জন্য, আমরা প্রমাণ করতে চেয়েছিলাম যে আমরা কার্যকরভাবে সম্পূর্ণ অপারেটরগুলির একটি সেট তৈরি করতে পারি। …

9 reference-request  lo.logic 

আমি তথ্য এবং কোডিং তত্ত্ব এবং সম্ভবত যোগাযোগের ক্ষেত্রে এসজিটির কিছু প্রয়োগ কী তা জানতে চেয়েছিলাম। সর্বাধিক সম্পর্কিত যা মনে আসে তা হল এক্সপেন্ডার কোডগুলির কাজ মাইকেল সিপসর এবং ড্যানিয়েল স্পিলম্যান, "এক্সপেন্ডার কোডস", আইইইই ট্রানজেকশনস ইন ইনফরমেশন থিওরি, খণ্ড 42, নং 6, পৃষ্ঠা 1710-1722। 1996 অন্যান্য উদাহরণ?

9 it.information-theory  coding-theory  spectral-graph-theory 

আমি জানতে চাই কেন প্রসঙ্গ-মুক্ত ভাষাগুলি স্বীকৃতির জন্য কেবল অ-নিরস্তাত্মক পুশ-ডাউন অটোমেটা (ডিপিএ = এনপিডিএ) কাজ করে। ডিটারমিনিস্টিক পুশ-ডাউন অটোমেটা (ডিপিডিএ) কেন এই জাতীয় ভাষা স্বীকৃতি দেয় না?

9 fl.formal-languages  automata-theory  context-free 

কীগুলি প্রাকৃতিক সংখ্যা হিসাবে ব্যাখ্যা করার সময় আমরা নিম্নলিখিত সূত্রটি ব্যবহার করতে পারি। h(k)=⌊m(kAmod1)⌋h(k)=⌊m(kAmod1)⌋\begin{equation} h(k) = \lfloor m (kA\bmod{1}) \rfloor \end{equation} আমার বুঝতে সমস্যা হচ্ছে যেটি হ'ল আমরা কীভাবে A এর মান চয়ন করব: 0&lt;A&lt;10&lt;A&lt;1\begin{equation} 0 < A < 1 \end{equation} নথের মতে একটি অনুকূল মান হ'ল: A≈(5–√−1)/2=0.6180339887...A≈(5−1)/2=0.6180339887...\begin{equation} A \thickapprox …

9 hash-function 

ধরুন আমি একটি তালিকা আছে এর সাব-সেট নির্বাচন এর । প্রয়োজনে এই তালিকায় প্রিপ্রোসেসিং করতে পারি। এই প্রাক-প্রক্রিয়াকরণ পর, আমি অন্য সেট দিয়ে উপস্থাপন করছি । আমি সাথে কোনও সেট সনাক্ত করতে চাই ।XX\cal X{1,...,n}{1,...,n}\{1, ..., n\}A⊆{1,...,n}A⊆{1,...,n}A \subseteq \{1, ..., n \}B∈XB∈XB \in \mathcal XB⊆AB⊆AB \subseteq A সুস্পষ্ট অ্যালগরিদম (যে …

9 ds.algorithms  ds.data-structures 

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

9 ne.neural-evol 

আমি উচ্চ মাত্রিক উত্তল পলিহেডারের গণনা / অনুমানের পরিমাণের জন্য সফ্টওয়্যার খুঁজছি। আরো নির্দিষ্টভাবে, আমি একটি প্রোগ্রাম, যা দিয়ে লাশ সব ব্যবস্থা করতে সক্ষম আগ্রহী মধ্যে ছেদচিহ্ন : বেষ্টিত পরামিতি মোটামুটিভাবে নিম্নরূপ সঙ্গে -dimensional স্থান এবং । দ্রষ্টব্য, মুখের সংখ্যা সম্পর্কে কোনও গ্যারান্টি নেই।nnndddd≤50d≤50d \le 50n≤1000n≤1000n \le 1000 জেফ এরিকসনের …

9 cg.comp-geom  software  convex-geometry  high-dimensional-geometry 

পিসিপি উপপাদ্যটি বলেছে যে এনপি-র প্রতিটি সিদ্ধান্তের সমস্যার সম্ভাব্য পরীক্ষার প্রমাণ রয়েছে (বা সমতুল্য যে ধ্রুবত ক্যোয়ারী জটিলতা এবং লোগারিথমিকভাবে অনেকগুলি এলোমেলো বিট ব্যবহার করে এনপি-তে উপপাদাগুলির জন্য একটি সম্পূর্ণ এবং কোয়াড-সাউন্ড প্রুফ সিস্টেম রয়েছে)। পিসিপি উপপাদ্যকে ঘিরে "লোক জ্ঞান" (এক মুহুর্তের জন্য পিসিপির তাত্পর্যটির গুরুত্বকে উপেক্ষা করে) এটি হ'ল …

9 lo.logic  pcp  polynomial-hierarchy 

বিমানে ডেলাউনে ত্রিভুজগুলি ত্রিভুজের নূন্যতম কোণকে সর্বাধিক করে তোলে। গোলকের পয়েন্টগুলির ডেলাউনে ট্র্যাঙ্গুলেশনের ক্ষেত্রেও কি একই সত্য রয়েছে? (এখানে "কোণ" শীর্ষস্থানটির শীর্ষবিন্দুগুলির আশেপাশের একটি স্থানীয় কোণ) অনুপ্রাণিত কিন্তু ম্যাথ.এসই সম্পর্কিত এই প্রশ্নের সাথে সম্পর্কিত নয়।

9 cg.comp-geom  delaunay-triangulation 

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

9 ds.algorithms  graph-algorithms  ho.history-overview