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

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

59 soft-question  boolean-functions  fourier-analysis 

আন্ডারগ্রাডে ডিটারমিনিস্টিক সসীম স্টেট অটোমাতা (ডিএফএ) অধ্যয়ন করার পরে, আমি অনুভব করেছি যে তারা অত্যন্ত ভাল বোঝা গেছে। আমার প্রশ্নটি এমন কিছু আছে যা আমরা এখনও সেগুলি সম্পর্কে বুঝতে পারি না। আমি ডিএফএগুলির সাধারণীকরণ বলতে চাইছি না তবে আমরা আন্ডারগ্রাডে অধ্যয়নরত আসল অপরিবর্তিত ডিএফএগুলি বোঝাই। এটি একটি অস্পষ্ট প্রশ্ন তবে …

59 soft-question  open-problem  dfa 

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

59 soft-question  research-practice  writing 

আপনি কি বুদ্ধিমান অ্যালগরিদমগুলি জানেন যেগুলি বহুগুণে চলে (ইনপুট দৈর্ঘ্য + আউটপুট দৈর্ঘ্য), তবে একই পরিমাপে যার অ্যাসিম্পটোটিক চলমান সময়টিতে একটি সত্যই বিশাল এক্সপোঞ্জার / ধ্রুবক থাকে (কমপক্ষে, যেখানে চলমান সময়ে প্রমাণিত উপরের আবদ্ধ হয়) এমন একটি পথ)?

59 ds.algorithms  big-list 

এটি বহুলভাবে অনুমান করা হয় যে ম্যাট্রিক্স গুণণের সর্বোত্তম ঘনিষ্ঠ আসলে 2 এর সমান My আমার প্রশ্নটি সহজ:ωω\omega বিশ্বাস করার জন্য আমাদের কী কারণ রয়েছে ?ω=2ω=2\omega = 2 আমি কপারস্মিথ-উইনোগ্র্যাডের মতো দ্রুত অ্যালগরিদম সম্পর্কে সচেতন, তবে কেন জানি এগুলি these প্রমাণ হিসাবে বিবেচিত হবে ।ω=2ω=2\omega = 2 নিঃসন্দেহে, এটি আমার …

59 ds.algorithms  linear-algebra  matrix-product 

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

59 cc.complexity-theory  complexity-classes  soft-question 

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

59 soft-question  career  advice-request 

পটভূমি বেশ কয়েক বছর আগে, যখন আমি একজন স্নাতক ছিলাম, তখন আমাদের অনুশীলন বিশ্লেষণের একটি হোমওয়ার্ক দেওয়া হয়েছিল। আমি একটি সমস্যার সমাধান করতে অক্ষম ছিলাম। আমি এর মধ্যে জিজ্ঞাসা করেছিলেন comp.theory , কিন্তু কোন সন্তোষজনক ফলাফলের এসেছেন। আমি মনে করি কোর্স টিএ এমন কিছু বিষয়ে জোর দিয়েছিল যা সে প্রমাণ …

59 ds.algorithms  ds.data-structures  open-problem  time-complexity 

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

58 soft-question  conferences  journals 

যখন কোনও নতুন সমস্যার জন্য অ্যালগরিদম ডিজাইন করার সময়, আমি যদি কিছুক্ষণ পরে বহু-কালীন অ্যালগরিদম না পাই, তবে আমি এটি পরিবর্তে এনপি-হার্ড প্রমাণ করার চেষ্টা করতে পারি। আমি যদি সফল হয় তবে আমি ব্যাখ্যা করেছি যে কেন আমি বহুবর্ষের সময় অ্যালগরিদম খুঁজে পাই না। আমি জানি না যে আমি পি! …

58 cc.complexity-theory  lower-bounds  conditional-results 

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

58 big-list  open-problem 

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

56 big-list  big-picture 

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

56 ds.algorithms  ne.neural-evol 

আমি বহু-অ্যালগরিদম জুড়ে এসেছি যা 2 এসএটি সমাধান করে। আমি এটি বকবক করে দেখেছি যে 2 এস্যাট পি তে রয়েছে যেখানে স্যাট দৃষ্টান্তের সমস্ত (বা আরও অনেক) এনপি-সম্পূর্ণ। এই সমস্যাটি কী আলাদা করে তোলে? কী এত সহজ করে তোলে (এনএল-সম্পূর্ণ - পি এর চেয়েও সহজ)?

55 cc.complexity-theory  np-hardness  big-picture  polynomial-time 

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

55 soft-question  big-list  research-practice  writing