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

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

74 reference-request  soft-question  big-list  topology 

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

61 reference-request  ho.history-overview  topology  survey 

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

28 puzzles  ct.category-theory  topology 

"টপোলজিকাল বাছাই" কেন "টপোলজিকাল" বলা হয়? এটি কেবল কারণ এটি কোনও শিখর বা প্রান্ত পরিবর্তন না করেই কোনও আদেশ নির্ধারণ করে - ডোনট এবং কফি কাপের মতো টপোলজিকভাবে সমতুল্য? কেন এটিকে "নির্ভরতা বাছাই করা" বা অন্য কিছু বলা হয় না? "টপোলজিকাল" কেন? আমি স্বীকার করি আমি রহস্যজনক।

28 graph-theory  graph-algorithms  directed-acyclic-graph  topology 

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

27 cc.complexity-theory  big-list  topology 

অ্যাডিয়াব্যাটিক কোয়ান্টাম কম্পিউটেশন (একিউসি) তে, কেউ একজন [সমস্যা] হ্যামিলটোনিয়ান এর স্থল অবস্থায় একটি অপ্টিমাইজেশন সমস্যার সমাধান এনকোড করে । এই স্থল অবস্থানে পৌঁছতে, আপনি হ্যামিলটোনিয়ান এইচ আই এবং "অ্যানিয়াল" (অ্যাডিয়্যাব্যাটিকালি পার্টবার্ট) এর সাথে এইচ পি এর দিকে সহজেই শীতলযোগ্য প্রাথমিক (স্থল) অবস্থায় শুরু করুন , অর্থাৎHpHpH_pHiHiH_iHpHpH_p H(s)=sHi+(1−s)HpH(s)=sHi+(1−s)Hp H(s) = s …

19 reference-request  quantum-computing  physics  topology 

Satisfiability সমস্যা তাত্ত্বিক সি এস একটি মৌলিক সমস্যা অবশ্যই, হয়। আমি অসীম অনেকগুলি ভেরিয়েবলগুলির সাথে সমস্যার একটি সংস্করণ নিয়ে খেলছিলাম। \newcommand{\sat}{\mathrm{sat}} \newcommand{\unsat}{\mathrm{unsat}} বেসিক সেটআপ। যাক একটি nonempty এবং হতে এর সম্ভবত অসীম সেট ভেরিয়েবল । আক্ষরিক হয় হয় একটি পরিবর্তনশীল x X এক্স বা এর প্রত্যাখ্যান \ নাগ এক্স । …

18 reference-request  lo.logic  sat  topology  lattice 

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

16 computability  computing-over-reals  topology  model-theory 

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

15 set-theory  topology  topological-graph-theory 

এটি জানা যায় যে প্রদত্ত ত্রিভুজযুক্ত 3-ম্যানিফোল্ড 3-গোলক কিনা তা নির্ধারণ এনপি-তে রয়েছে 2004 সালে শৌল শ্লেইমার রচনা দ্বারা: "গোলকের স্বীকৃতি এনপি-র মধ্যে রয়েছে" arXiv: গণিত / 0407047v1 [math.GT] । আমি ভাবছি যে এটি কি গত পাঁচ বা ছয় বছরে এনপি-সম্পূর্ণ হিসাবে প্রতিষ্ঠিত হয়েছে? 3 ম্যানিফোল্ড নট জিনাস সমস্যার মতো …

13 cc.complexity-theory  reference-request  open-problem  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 

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

10 semantics  topology  denotational-semantics  domain-theory  metrics