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

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

32 reference-request  big-list  pr.probability  books 

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

31 cc.complexity-theory  complexity-classes  big-list  nexp 

রিচার্ড জে লিপটনকে "নতুন ধারণা এবং কৌশলগুলি প্রবর্তনের জন্য" 2014 এর নথ পুরস্কারের বিজয়ী হিসাবে নির্বাচিত করা হয়েছে । লিপটন যে নতুন নতুন ধারণা এবং কৌশলগুলি বিকাশ করেছেন তা আপনার মনে কী? বিঃদ্রঃ. এই প্রশ্নটি সম্প্রদায়ের উইকি হয়ে উঠবে, দয়া করে উত্তর অনুসারে এরকম একটি ধারণা, কৌশল বা ফলাফল দিন।

30 big-list 

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

30 big-list 

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

29 soft-question  big-list 

তিনটি স্থানিক মাত্রা নিয়ে একটি মহাবিশ্বে বিকশিত হওয়া সম্পর্কে একটি সুন্দর বিষয় হ'ল আমরা মহাকাশে থাকা বস্তুগুলির সাথে সম্পর্কিত সমস্যা সমাধানের দক্ষতা অর্জন করেছি। উদাহরণস্বরূপ, উদাহরণস্বরূপ, আমরা 3-d-তে একটি বিন্দু হিসাবে সংখ্যার একটি ট্রিপলটি ভাবতে পারি এবং তাই 3-d-তে পয়েন্ট সম্পর্কে গণনা হিসাবে তিনটি সংখ্যার অঙ্ক করা যায়, যা আমাদের …

28 big-list  cg.comp-geom  big-picture 

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

27 ds.algorithms  reference-request  big-list  randomized-algorithms  ho.history-overview 

আমি এমন সমস্যার উদাহরণগুলিতে আগ্রহী যেখানে কোয়ান্টাম মেকানিক্স / তথ্য (উদাহরণস্বরূপ নিখুঁত ধ্রুপদী বস্তু সম্পর্কে কিছু বলা আছে) এর সাথে কোনও উপপাদ্য সম্পর্কিত কিছু নেই যা তবুও কোয়ান্টাম সরঞ্জামগুলি ব্যবহার করে প্রমাণিত হতে পারে। ক্লাসিকাল উপপাদ্যগুলির জন্য একটি জরিপ কোয়ান্টাম প্রুফস (এ। ড্রাগার, আর। ওল্ফ) এই জাতীয় সমস্যার একটি দুর্দান্ত …

27 quantum-computing  big-list  proofs 

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

27 cc.complexity-theory  big-list  topology 

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

27 reference-request  big-list  sat  proof-complexity  lo.logic 

উইকিপিডিয়ায় কোন অনুপস্থিত টিসিএস বিষয়গুলি আপনার সম্পর্কে সেখানে একটি নিবন্ধ থাকতে চান? এগুলি হতে পারে স্পষ্টভাবে বাদ দেওয়া বা কেবলমাত্র বিষয়গুলি যা আপনার মনে হয় সত্যই একটি নিবন্ধ থাকা উচিত। উত্তরে প্রতি একটি বিষয় দয়া করে যাতে সর্বাধিক চেয়েছিলেন তাদের ভোট দেওয়া যায়। আপডেট 5/2/2017 : শুচি চাওলা উইকিপিডিয়াতে টিসিএসের …

26 soft-question  big-list  survey 

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

26 soft-question  big-list 

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

25 soft-question  big-list  conferences 

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

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

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

24 big-list  books