প্রশ্ন ট্যাগ «big-list»

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

17 big-list  primes 

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

17 lo.logic  soft-question  big-list  books  formal-methods 

সফল ডেরেন্ডোমাইজেশনের কয়েকটি বড় উদাহরণ বা পি = বি পি এর দিকে কমপক্ষে প্রগা .় প্রমাণ দেখানোর ক্ষেত্রে কমপক্ষে অগ্রগতির্যান্ডমনেস সংযোগ নয়)কি?P=BPPP=BPPP=BPP আমার মনে যে একমাত্র উদাহরণটি আসে তা হ'ল একেএস ডিস্ট্রিমেন্টিক বহুবর্ষীয় সময়ের প্রাথমিকতা পরীক্ষা করা (এমনকি এর জন্য জিআরএইচ অনুমান করার পদ্ধতিও ছিল)। সুতরাং উদাহরণস্বরূপ কোন নির্দিষ্ট প্রমাণ …

15 cc.complexity-theory  big-list  randomized-algorithms  derandomization  pseudorandom-generators 

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

15 ds.algorithms  soft-question  big-list 

max{k,n/k}max{k,n/k}\max \left\{k, n/k\right\}k=n−−√k=nk=\sqrt n হে (\ sqrt n) এ পৃথক লোগারিদম গণনা করার জন্য চাইল্ড-স্টেপ জায়ান্ট-স্টেপ অ্যালগরিদম O(n−−√)O(n)O(\sqrt n), O(n−−√)O(n)O(\sqrt n) সময় এবং O(n)O(n)O(n) মেমরিতে স্থির 2D অ र्थোগোনাল পরিসীমা গণনা , O(n−−√k)O(nk)O(\sqrt[k] n) এক্সট্রা্যাক্ট-এমআইএন এবং ও (1)-এ ডিসেক্রেস- কে দিয়ে অগ্রাধিকারের সারি O(1)O(1)O(1), বহু-কালীন সময়ে O ( q sqrt …

15 ds.algorithms  ds.data-structures  big-list  teaching 

আমি ইন্টারনেটে সন্ধান করেছি, তবে স্যাট সমস্যার বৈকল্পিকগুলির কোনও 'বিগ-লিস্ট' খুঁজে পেলাম না। (সাধারণ) ব্যতীত স্যাট, K-স্যাট, MAX টি-kSAT, হাফ-স্যাট, XOR যাও-স্যাট, Nae-স্যাট আর কি রূপ আছে? (এছাড়াও জটিলতার ক্লাস দেওয়া হলে (যেখানে সম্ভব হবে) এটি সত্যই কার্যকর হবে)

14 cc.complexity-theory  sat  big-list 

আমি এই শরত্কালে আমার পিএইচডি শুরু করছি এবং আমি আমার থিসিসের জন্য জটিলতার তত্ত্বে কাজ করার পরিকল্পনা করছি। আমি প্রতিটি জটিলতা তাত্ত্বিককে জানা উচিত এমন গুরুত্বপূর্ণ কাগজগুলির একটি তালিকা সংকলন করছি। আমার মতো ব্যক্তিকে আপনি কোন কাগজপত্রের পরামর্শ দিবেন? এবং দয়া করে আপনি কেন কাগজটি গুরুত্বপূর্ণ বলে সংক্ষেপে ব্যাখ্যা করুন।

14 cc.complexity-theory  reference-request  big-list 

ফলাফলগুলি কি জানা যায় যে "খুব ভাল-থেকে-সত্য" ডেটা কাঠামোর অস্তিত্বকে বাতিল করে দেয়? উদাহরণস্বরূপ: এক যোগ করতে পারেন এবং জে ণ আমি এন কার্যকারিতা একটি আদেশ রক্ষণাবেক্ষণ ডাটা স্ট্রাকচার থেকে (দেখুন Dietz এবং Sleator STOC '87 ) এবং এখনও প্রাপ্ত হে ( 1 ) সময় অপারেশন?এসp l i tএসপিঠআমিটিSplitজেo i …

14 ds.data-structures  big-list  lower-bounds  time-complexity 

অ্যালগরিদমিক গেম তত্ত্বের (বা সিএসের সাথে সম্পর্কিত হিসাবে গেম তত্ত্বটি সাধারণভাবে) কোন ধরণের অনুমান এবং প্রধান উন্মুক্ত সমস্যাগুলি সবচেয়ে গুরুত্বপূর্ণ? উদাহরণস্বরূপ, পিএপিএড-সম্পূর্ণ হিসাবে ন্যাশের রেজোলিউশনটি আমার ধারণা, এটি সমাধান না হওয়া পর্যন্ত সবচেয়ে বড় হবে been (যোগ করা হয়েছে: পি এবং এনপির সাথে পিপিএডের সম্পর্কের সমাধান করা একটি ভাল ওপেন …

14 big-list  gt.game-theory 

আমি অন্তর্ভুক্ত দুটি কাগজপত্র হ'ল: ডি কোজেন, "সাবক্রিসিভ ক্লাসগুলির সূচীকরণ" , এসটিওসি , 1978। আর । লাডনার, "স্ট্রাকচার অফ পলিনোমিয়াল টাইম হ্রাসযোগ্যতা" , জ্যাকএএম, 1975।

14 cc.complexity-theory  lo.logic  computability  big-list  structural-complexity 

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

14 big-list  teaching  intuition 

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

13 soft-question  big-list  big-picture  teaching 

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

13 reference-request  big-list  online-algorithms 

অ্যালান টুরিংয়ের 100 তম জন্মদিন উদযাপন করতে, আমি তার জীবন সম্পর্কিত একটি ডকুমেন্টারি দেখতে চাই। তবে বেছে নিতে বেশ কয়েকটি ডকুমেন্টারি রয়েছে। অ্যালান টুরিং সম্পর্কিত কোন ডকুমেন্টারি আপনার প্রিয়? দয়া করে প্রতিটি উত্তরের জন্য একটি ডকুমেন্টারি অন্তর্ভুক্ত করুন।

13 reference-request  soft-question  big-list  ho.history-overview 

সংকলক তত্ত্বটি বেশ নিখরচায় বিষয় হিসাবে মনে হচ্ছে। ক্ষেত্রটিতে কিছু উন্মুক্ত সমস্যা বা বর্তমান গবেষণা কী ঘটছে?

13 soft-question  big-list  open-problem  compilers