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

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

13 soft-question  big-picture  career 

যাক সংবেদনশীলতা সঙ্গে একটি বুলিয়ান ফাংশন হবে এবং ব্লক সংবেদনশীলতা ।s ( f ) b s ( f )চffs ( চ)s(f)s(f)খ s ( চ)bs(f)bs(f) সংবেদনশীলতা-ব্লক সংবেদনশীলতা অনুমান অনুমান রাজ্যের নেই একটি যেমন যে ।∀ f , b s ( f ) ≤ s ( f ) গসি > 0c>0c>0∀ চ, …

12 cc.complexity-theory  big-picture  boolean-functions  survey 

অরোরার বারক শো যেমন প্রকাশ করা যেতে পারে বি পি ⋅ এন পি ভাষা 3SAT করার কমানোর এলোমেলোভাবে আছে সেট অর্থাৎ। এম এ হ'ল এন পি এর প্রাকৃতিক র্যান্ডমাইজড জেনারালাইজেশন যা আপনি এলোমেলোভাবে একটি দ্বারা ডিটারমিনিস্টিক ভেরিফায়ার প্রতিস্থাপন করেন।AMAM\mathsf{AM}BP⋅NPBP⋅NP\mathsf{BP}\cdot \mathsf{NP}MAMA\mathsf{MA}NPNP\mathsf{NP} "এনপি হ'ল পিপি-তে বিপিপির সাথে এইগুলির মধ্যে একটির আরও ঘনিষ্ঠ …

12 cc.complexity-theory  big-picture 

"স্পার্স গ্রাফ" এর কয়েকটি প্রতিযোগিতামূলক ধারণা রয়েছে। উদাহরণস্বরূপ, একটি পৃষ্ঠ-এম্বেডযোগ্য গ্রাফকে বিরল হিসাবে বিবেচনা করা যেতে পারে। বা সীমানা প্রান্ত ঘনত্ব সহ একটি গ্রাফ। বা উচ্চ ঘের সহ একটি গ্রাফ। বড় সম্প্রসারণ সহ একটি গ্রাফ। সীমানা গাছের প্রস্থ সহ একটি গ্রাফ। (এমনকি এলোমেলো গ্রাফের সাবফিল্ডের মধ্যেও, এটি স্পারস বলা যেতে …

12 ds.algorithms  graph-theory  graph-algorithms  big-picture 

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

12 big-picture  communication-complexity 

প্রদত্ত যেমন যে এর কোফিসিয়েন্টস দ্বারা বেষ্টিত করা হয় বি , না পি ≡ কুই হোল্ড ?পি , কিউপি ( এক্স1, … , এক্সএন) , q( এক্স1, … , এক্সএন) ∈ জেড [ এক্স1, … , এক্সএন]p(x1,…,xn),q(x1,…,xn)∈Z[x1,…,xn]p(x_1,\dots,x_n),q(x_1,\dots,x_n)\in \Bbb Z[x_1,\dots,x_n]p , qp,qp,qবিBBp ≡ qp≡qp\equiv q শোয়ার্জ-Zippel থিম এখানে প্রযোজ্য যেহেতু এটি …

11 big-picture  derandomization  conditional-results 

এটি আমার আগের প্রশ্নের অনুসরণ: এনপি-র প্রাকৃতিক সমস্যার জন্য সর্বাধিক পরিচিত ডিটারমিনিস্টিক টাইম জটিলতা কম আমি এটি বিস্ময়কর মনে করি যে আমরা যে কোনও আকর্ষণীয় এনপি সমস্যার জন্য লোকেদের যত্ন নিতে এবং এর জন্য আরও ভাল অ্যালগরিদম ডিজাইনের চেষ্টা করার জন্য কোনও চতুষ্কোণিক নির্বিচারকালীন সময়কে কম বেঁধে প্রমাণ করতে পারিনি। …

11 cc.complexity-theory  lower-bounds  big-picture  barriers 

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

11 ds.algorithms  big-picture  ai.artificial-intel 

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

11 cr.crypto-security  big-picture 

যোগাযোগ জটিলতায়, লগ-র‌্যাঙ্কের অনুমানটি বলে যে cc(M)=(logrk(M))O(1)cc(M)=(log⁡rk(M))O(1)cc(M) = (\log rk(M))^{O(1)} যেখানে cc(M)cc(M)cc(M) হ'ল এর যোগাযোগ জটিলতা M(x,y)M(x,y)M(x,y)এবং বাস্তবের চেয়ে এম (ম্যাট্রিক্স হিসাবে )rk(M)rk(M)rk(M) এর র‌্যাঙ্ক ।MMM যাইহোক, যখন আপনি শুধু কম আবদ্ধ র্যাঙ্ক-পদ্ধতি ব্যবহার করছেন cc(M)cc(M)cc(M) আপনি ব্যবহার করতে পারেন rkrkrk কোনো ফিল্ড সুবিধাজনক করে। লগ-র‌্যাঙ্ক অনুমান কেন বাস্তবের উপরে …

10 cc.complexity-theory  big-picture  linear-algebra  open-problem  communication-complexity 

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

10 big-picture  kolmogorov-complexity 

f,gf,gf,gf(n)logf(n)=o(g(n))f(n)log⁡f(n)=o(g(n))f(n) \log f(n) = o(g(n))DTIME(f(n))⊊DTIME(g(n))DTIME(f(n))⊊DTIME(g(n)) DTIME(f(n)) \subsetneq DTIME(g(n))f,gf,gf,gf(n+1)=o(g(n))f(n+1)=o(g(n))f(n+1)=o(g(n))এটি NTIME(f(n))⊊NTIME(g(n)).NTIME(f(n))⊊NTIME(g(n)). NTIME(f(n)) \subsetneq NTIME(g(n)). অনেকগুলি (পুরানো এবং বর্তমান) ফলাফল রয়েছে যা নিম্ন সীমানা প্রমাণ করার জন্য সময়ক্রমক্রমের তত্ত্বগুলি ব্যবহার করে। আমার প্রশ্নগুলি এখানে: আমরা যদি ডিস্ট্রিমেন্টিক বা ননডেটেরিস্টেমিক কেসের জন্য আরও ভাল ফলাফল প্রমাণ করতে পারি তবে কী হবে? যদি আমরা প্রমাণ …

10 cc.complexity-theory  lower-bounds  big-picture  time-complexity  time-hierarchy 

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

10 cc.complexity-theory  big-picture 

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

10 soft-question  pl.programming-languages  lambda-calculus  big-picture  combinatory-logic 

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

9 optimization  big-picture  linear-programming  linear-equations