প্রশ্ন ট্যাগ «reference-request»

ক্রিস ওকাসাকির ১৯৯৯ বই "পিউরিলি ফাংশনাল ডেটা স্ট্রাকচার" এর পর থেকে আমি খুব বেশি নতুন উত্তেজনাপূর্ণ বিশুদ্ধভাবে কার্যকরী ডেটা স্ট্রাকচার দেখিনি; আমি মাত্র কয়েকটি নাম দিতে পারি: ইনটম্যাপ (1998 সালে ওকাসাকির দ্বারা উদ্ভাবিত, কিন্তু সেই বইটিতে উপস্থিত নেই) আঙুল গাছ (এবং মনোয়েডগুলির উপর তাদের সাধারণীকরণ) গাছের আক্রমণকারীদের নিশ্চিত করতে "নেস্টেড …

563 reference-request  big-list  ds.data-structures  functional-programming 

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

229 reference-request  soft-question  big-list  books 

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

113 reference-request  soft-question  big-list 

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

112 ds.algorithms  reference-request  big-list  lower-bounds 

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

99 reference-request  big-list  books 

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

80 reference-request  soft-question  big-list 

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

74 reference-request  soft-question  big-list  topology 

পূর্ববর্তী প্রশ্নের উত্তরে আমি সাধারণ কিন্তু ভ্রান্ত বিশ্বাসের কথা উল্লেখ করেছি যে সময়ে "গাউসিয়ান" নির্মূলকরণ চলে । যদিও এটি স্পষ্ট যে অ্যালগরিদম গাণিতিক ক্রিয়াকলাপগুলি ব্যবহার করে, অসতর্কতা প্রয়োগের ফলে বহু বিট দিয়ে সংখ্যা তৈরি করতে পারে। একটি সাধারণ উদাহরণ হিসাবে ধরুন, আমরা নিম্নলিখিত ম্যাট্রিক্সকে তির্যক করতে চাই:O(n3)O(n3)O(n^3)O(n3)O(n3)O(n^3) ⎡⎣⎢⎢⎢⎢⎢⎢⎢211⋮1021⋮1002⋮1⋯⋯⋯⋱⋯000⋮2⎤⎦⎥⎥⎥⎥⎥⎥⎥[200⋯0120⋯0112⋯0⋮⋮⋮⋱⋮111⋯2]\begin{bmatrix} 2 & …

72 ds.algorithms  reference-request  linear-algebra 

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

67 reference-request  big-list  big-picture  algebra 

আমি পিসিপি উপপাদ্য (মূলত অ্যালগরিদমের সান্নিধ্যে) ব্যবহার করে এমন অনেকগুলি ফলাফলের সাথে পরিচিত , তবে আমি পিসিপি উপপাদ্যটির স্পষ্ট ব্যাখ্যা পাই নি (যেমন, )।এন পি = পি সি পি (ও(লগ( এন ) ) , ও ( 1 ) )এনপি=পিসিপি(হে(লগ ইন করুন⁡(এন)),হে(1))\mathsf{NP} = \mathsf{PCP}(O(\log(n)),O(1)) এর জন্য পড়া ভাল কাগজপত্র / বই …

64 cc.complexity-theory  reference-request  pcp 

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

61 reference-request  ho.history-overview  topology  survey 

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

60 reference-request  big-list 

ইন বর্ণনামূলক জটিলতা , Immerman হয়েছে প্রতীক 7.23। নিম্নলিখিত শর্তগুলি সমতুল্য: 1. পি = এনপি। 2. সসীম, আদেশ কাঠামো ধরে, এফ ও (LFP) = তাই। এটিকে বৃহত্তর জটিলতা ক্লাসের উপর সমমানের স্টেটমেন্টের (সমমানের) বিপরীতে "প্রশস্তকরণ" পি = এনপি হিসাবে ভাবা যেতে পারে। নোট করুন যে এসও বহু-সময়ের-স্তরক্রমের পিএইচটি ক্যাপচার করে …

54 cc.complexity-theory  reference-request  complexity-classes  conditional-results  polynomial-hierarchy 

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

52 cc.complexity-theory  ds.algorithms  reference-request 

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

45 cc.complexity-theory  reference-request  np-intermediate