প্রশ্ন ট্যাগ «algebraic-topology»

বর্তমানে বিটকয়েনে SHA256 ব্যবহার করে কাজের প্রমাণ (PoW) সিস্টেম রয়েছে system অন্যান্য হ্যাশ ফাংশনগুলি কাজের সিস্টেম ব্যবহারের গ্রাফগুলির একটি প্রমাণ ব্যবহার করে, আংশিক হ্যাশ ফাংশন বিপরীত। নট থিওরিতে যেমন নট সনাক্তকরণের মতো কোনও সিদ্ধান্ত সমস্যার ব্যবহার করা এবং এটি কাজের ফাংশনের প্রমাণ হিসাবে তৈরি করা সম্ভব? এছাড়াও এর আগে কেউ …

23 cc.complexity-theory  reference-request  cr.crypto-security  algebraic-topology 

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

22 cc.complexity-theory  reference-request  gct  algebraic-topology 

এটি সুপরিচিত যে K5কে5K_5 এবং K3,3কে3,3K_{3,3} প্ল্যানার গ্রাফের জন্য নাবালকদের নিষিদ্ধ। টরাসটিতে এম্বেডযোগ্য গ্রাফের জন্য শত শত নিষিদ্ধ নাবালিকা রয়েছে । নিষিদ্ধ সংখ্যা অপ্রাপ্তবয়স্কদের গ্রাফ জন্য পৃষ্ঠতলে এম্বেডযোগ্য মহাজাতি ছ একজন সূচকীয় ফাংশন ছ । আমার প্রশ্নটি নিম্নরূপ: সেখানে একটি সুনির্দিষ্ট গ্রাফ হয় GtGtG_t উপর টি ছেদচিহ্ন (যা একটি সম্পূর্ণ …

17 graph-theory  co.combinatorics  graph-minor  algebraic-topology 

জিআই এবং নট সমস্যা উভয়ই গাণিতিক বস্তুর কাঠামোগত সমতা সিদ্ধান্ত নেওয়ার সমস্যা। তাদের মধ্যে সংযোগ স্থাপনের কোনও ফলাফল রয়েছে? পরিসংখ্যানগত পদার্থবিদ্যা গিঁট সমস্যার নিস সংযোগের মাধ্যমে অন্বেষণ করা হয়েছে গিঁট polynomials জন্য অনুরূপ ফলাফল নেই ?GIGIGI গিঁট সমস্যার দ্বারা অনুপ্রাণিত দিকে নজর দেওয়া শুরু করার আগে কোনও মানক ফলাফল / …

14 cc.complexity-theory  reference-request  graph-theory  graph-isomorphism  algebraic-topology 

Borsuk-ঊলম উপপাদ্য বলেছেন প্রতি ক্রমাগত বিজোড় ফাংশন জন্য যে একটি N- গোলক থেকে ইউক্লিডিয় এন-মহাকাশ, একটি বিন্দু যেমন যে ।x 0 g ( x 0 ) = 0gggx0x0x_0g(x0)=0g(x0)=0g(x_0)=0 সিমন্স এবং সু (২০০২) লেমা ব্যবহার করে পয়েন্টটি আনুমানিক করার জন্য একটি পদ্ধতি বর্ণনা করে । তবে তাদের পদ্ধতির রান-টাইম জটিলতা কী …

10 approximation-algorithms  time-complexity  topology  algebraic-topology 

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

9 big-list  algebraic-topology