গণনামূলক জটিলতা এবং বীজগণিত জ্যামিতি / টপোলজির মধ্যে সম্পর্ক সম্পর্কিত কাগজপত্র?


22

আমি ভাবছিলাম এই প্রশ্নটি বুঝতে আমার কী কী কাগজপত্র পড়া উচিত

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

প্রশ্নের আর একটি বাক্য হ'ল "গণ্য জটিলতা থেকে বীজগণিত জ্যামিতি / টপোলজির সংযোগ তৈরি করতে আমার কী কাগজপত্র পড়তে হবে?"

আমি ইতিমধ্যে জ্যামিতিক জটিলতা থিয়োরিটি দেখেছি । টপোলজিকাল কোয়ান্টাম কম্পিউটেশনে থাকা কাগজগুলি যা আমি যথেষ্ট কাগজপত্র পড়েছি যা আমি ইতিমধ্যে ক্ষেত্রের সাথে পরিচিত। আমি কি কিছু মিস করছি?


1
আমি কি শিরোনাম পরিবর্তনের পরামর্শ দিতে পারি? "গণনা সংক্রান্ত জটিলতা এবং বীজগণিত জ্যামিতি / টপোলজির মধ্যে সম্পর্ক সম্পর্কিত কাগজপত্র" এর মতো কিছু।
কাভেহ

আপনি কি আপনার প্রশ্নটি কিছুটা ব্যাখ্যা করতে পারবেন? আমি ভাবব যে যদি সে "অজানা" সম্পর্কে কথা বলছে সেই লাইনটি সত্য হয় তবে প্রত্যেকে সেই লাইনটি থেকে কিছু মিস করবে। আমি মনে করি নিম্ন সীমানায় নীচে অধ্যাপক সুরেশের উত্তরটি একটি ভাল রেফারেন্স।
বনাম

2
আপনি এই সম্পর্কিত প্রশ্নটিও দেখতে চাইতে পারেন: cstheory.stackexchange.com/questions/2898/…
মার্টিন শোয়ার্জ

উত্তর:



10

এটি কি এটেল কোহমোলজির একটি সুস্পষ্ট উদাহরণ? math.mcgill.ca/goren/SeminarOnCohomology/etale2.pdf
জোশুয়া হারমান

এখানে উল্লেখ করুন। www-math.mit.edu/~kedlaya/18.787/intro.pdf
বনাম

1
সুদান এবং গুরুস্বামীর কাজ বেশিরভাগ তালিকার ডিকোডিংয়ের জন্য উত্সর্গীকৃত (যা এজি কোডগুলিও ভালভাবে উদ্বেগ করে) - যে বিষয়টি 90-এর শেষে উত্থাপিত হয়েছিল এবং 2000-এস-তে ব্যাপকভাবে বিকশিত হয়েছিল। বীজগণিতের জ্যামিতি পদ্ধতিটি গোপা কর্তৃক কাগজপত্রগুলিতে 80-এস-এ উপস্থিত হয়েছিল এবং এটি সাইফাসমান এবং ভ্লাদুটক এবং আরও অনেকে 90-এস-তে তৈরি করেছিলেন। ব্যক্তিগতভাবে আমি কাগজটি সুপারিশ করব: হোহোল্ড, ভ্যান লিন্ট, পেলিকান, বীজগণিত জ্যামিতি কোড, 1998।
আর্টেম পেলেনিতসিন

1
কম্পিউটেশনাল এজি হিসাবে আমি কক্স-লিটল — ওশিয়া এবং শেনকের বইয়ের পরামর্শ দেব, তবে জোশুয়া অনুরোধ করেছিলেন "গণ্য জটিলতা থেকে বীজগণিত জ্যামিতির সংযোগ" এই বিষয়টি কিছুটা অপ্রাসঙ্গিক।
আর্টেম পেলেনিতসিন

4

ইন স্লাইড 26 , মার্টিন Escardo একটি অ্যালগরিদম যে আপনি দিতে পারে আপনি যা খুঁজছেন তা প্রদান করে:

  1. লাইব্রেরি যান।
  2. টপোলজির উপর একটি বই বাছুন।
  3. একটি উপপাদ চয়ন করুন।
  4. অভিধান প্রয়োগ করুন।
  5. গণনায় একটি উপপাদ্য পান।

http://www.cs.bham.ac.uk/~mhe/.talks/popl2012/escardo-popl2012.pdf

আরও দেখুন এই কাগজ


2
অভিধানটি টপোলজির শর্তগুলির মধ্যে (যেমন ওপেন সেট) এবং গণনাযোগ্যতার (যেমন অর্ধ-নির্ধারণযোগ্য সেট) মধ্যে একটি চিঠিপত্র হয়।
মিচ

সম্ভবত এটি গ্রহণযোগ্য উত্তর হওয়া উচিত
নিকস এম।

@NikosM। আমি প্রথম উত্তরটি দিয়ে ছিঁড়ে যাব এবং এটির একটি এবং গৃহীত উত্তরটি কিছুক্ষণের জন্য গৃহীত হয়েছে তাই আমি এটিকে পরিবর্তন করব না। যদি সমস্ত কিছুর সাথে যদি একত্রীভূত উত্তর হতে পারে তবে সম্ভবত এই প্রশ্নটি একটি সম্প্রদায়ের উইকি হয়ে উঠবে।
জোশুয়া হারমান

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

3

বীজগণিত টপোলজি, এবং ইউজিসির কঠোরতা- মুর্স থিওরি এবং অন্য একটি রেফারেন্স অনন্য গেমস কনজেকচার এবং কম্পিউটেশনাল টপোলজি থেকে এখানে সাম্প্রতিক কিছু উল্লেখ । পরেরটি গ্রাফের ফাঁকা স্থান এবং গ্রাফগুলির "উত্তোলন" সম্পর্কে, এবং টপোলজি এবং অনন্য গেমস কনজেকচারের মধ্যে একটি গভীর সংযোগের দিকে ইঙ্গিত করতে পারে।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.