পি = এনপি এর অর্থ? স্থানকালীন জ্যামিতির উপর নির্ভর করে?

Question

এই প্রশ্নটি "হাইপারবোলিক স্পেসে সেলুলার অটোমেটা: ভলিউম 2" বইয়ের পৃষ্ঠা 125 সম্পর্কে রয়েছে মরিস মার্জেনস্টার্ন দ্বারা প্রকাশক আর্কাইভ সমকালীন, ২০০৮।

http://books.google.com/books?id=eEgvfic3A4kC&pg=PA125

লেখকের মতে, পি = এনপি প্রশ্নটি অসুস্থ কারণ, কারণ হাইপারবোলিক সেটিং পি = এনপি বা পরে পি _এইচ = এনপি _এইচ বইতে ব্যবহৃত স্বরলিপিটিতে ।

এগুলি কী তৈরি করতে হবে তা জানতে জটিলতার বিষয়ে আমি যথেষ্ট পরিমাণে জানি না তবে এটি আকর্ষণীয় বলে মনে হচ্ছে।

সুতরাং প্রশ্নটি মূলত, আপনি এটি কী তৈরি করেন?

তার দাবী কি কোনও অর্থবোধ করে?

Answer 1

পি = এনপি একটি সংজ্ঞায়িত গাণিতিক প্রশ্ন যা স্থান-কাল জ্যামিতির উপর নির্ভর করে না। প্রশ্ন "এই মহাবিশ্বে ট্র্যাকটেবল গণনা দ্বারা কোন সমস্যাগুলি সমাধান করা যেতে পারে?" পদার্থবিজ্ঞানের উপর নির্ভর করতে পারে এবং উত্তরটি হাইপারবারলিক স্পেসে বা কোয়ান্টাম মেকানিক্সের (উদাহরণস্বরূপ কোয়ান্টাম কম্পিউটিং) পরিবর্তিত হতে পারে। তবে এটি পি = এনপি প্রশ্নকে প্রভাবিত করে না।

আসলে, কোনও তাত্ত্বিক কম্পিউটার বিজ্ঞানীর প্রথম প্রতিক্রিয়াগুলির মধ্যে আপনার উল্লেখ সম্পর্কে হ'ল: "হাইপারবোলিক স্পেসে সেলুলার অটোমেটনের দ্বারা কোন জটিলতা শ্রেণিটি গণনা করা যায়?" আপনি হাইপারবোলিক স্পেসে পরিবর্তন করার সময় যদি জটিলতা ক্লাসগুলি পুনরায় সংজ্ঞায়িত করেন তবে এই প্রশ্নটি সম্পর্কে কথা বলা আরও শক্ত হয়ে যায়।

$_h$$_h$$_h$$_h$

Comments

এই উত্তরের জন্য আপনাকে অনেক ধন্যবাদ।

— রায় ম্যাকলিয়ান

ওয়েল কোয়ান্টাম কম্পিউটিং ট্র্যাকটেবল যা পরিবর্তন করতে পারে, কিন্তু এটি নাও হতে পারে, আমরা এখনও জানি না ...

— স্পড 8686

$\neq$$\neq$