টিসিএসে পদার্থবিজ্ঞানের ফলাফল?


42

এটি স্পষ্ট বলে মনে হয় যে তাত্ত্বিক কম্পিউটার বিজ্ঞানের বেশ কয়েকটি সাবফিল্ড তাত্ত্বিক পদার্থবিজ্ঞানের ফলাফল দ্বারা উল্লেখযোগ্যভাবে প্রভাবিত হয়েছে। এর দুটি উদাহরণ

  1. কোয়ান্টাম গণনা
  2. জটিলতার বিশ্লেষণ / হিউরিস্টিক অ্যালগরিদমে ব্যবহৃত পরিসংখ্যানীয় যান্ত্রিক ফলাফল।

তাহলে আমার প্রশ্নটি হ'ল আমি যে কোনও বড় অঞ্চল অনুপস্থিত রয়েছি?

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

এটি তুলনামূলকভাবে নরম প্রশ্ন, তবে আমি এটি কোনও বড় তালিকা টাইপের প্রশ্ন হতে চাইছি না। আমি এমন অঞ্চলগুলির সন্ধান করছি যেখানে ওভারল্যাপটি উল্লেখযোগ্য।


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

আমি এটা গণনা মনে করি।
জো ফিটজসিমনস

উত্তর:


26

অনুসন্ধান কৌশল সিমুলেটেড অ্যানেলিং ধাতববিদ্যায় অ্যানেলিংয়ের শারীরিক প্রক্রিয়া দ্বারা অনুপ্রাণিত ।

অ্যানিলিং হিট ট্রিটমেন্ট যেখানে চিকিত্সা করা পদার্থের শক্তি এবং কঠোরতা নাটকীয়ভাবে পরিবর্তিত হতে পারে। প্রায়শই এর মধ্যে একটি চরম তাপমাত্রায় পদার্থটি গরম করা এবং এরপরে আস্তে আস্তে শীতল হতে দেওয়া জড়িত।

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


সুপারকোলডেভ: আমার সীমাবদ্ধ বোঝাপড়াটি ছিল যে সিমুলেটেড অ্যানেলিং কেবলমাত্র স্থানীয় মিনিমা এড়ানো যায় যা "যথেষ্ট অগভীর"। এটা কি ঠিক?
জোশুয়া গ্রাচো

1
@ জোশুয়া: সাধারণভাবে সিমুলেটেড অ্যানেলিং সর্বদা স্থানীয় ন্যূনতম এড়াতে পরিচালনা করে না। এটি সর্বদা ভুল জায়গায় আটকে যেতে পারে। কিছু ভাল প্রারম্ভিক পয়েন্ট এবং এর বাইরে খুঁজে পেতে কিছু পরীক্ষার প্রয়োজন।
ডেভ ক্লার্ক

1
অবশ্যই, এটি লক্ষণীয় যে 'রিয়েল' অ্যানেলিং সবসময় হয় স্থানীয় মিনিমা এড়ানো যায় না! ত্রুটিগুলি (গাণিতিক-পদার্থবিজ্ঞানের অর্থে) শোনা যায় না।
স্টিভেন স্টাডনিকি

যদি তাপমাত্রা হ্রাস স্থানগুলি ধীরে ধীরে ধীরে ধীরে নেয়, তবে সিমুলেটেড অ্যানেলিং অনেক পছন্দসই গ্লোবাল অপটিমাইজেশন বৈশিষ্ট্য অর্জন করে। অবশ্যই, এটি একটি তাত্পর্যপূর্ণ রান সময়ও অর্জন করে।
এলিয়ট জেজে

23

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


2
এই অঞ্চলটি সম্পর্কে আমাকে একটি জিনিস আঘাত করেছে যে এটি টিসিএস সম্প্রদায়ের চেয়ে কোয়ান্টাম তথ্যের মধ্যে তাত্ত্বিক পদার্থবিজ্ঞান সম্প্রদায় বলে মনে হচ্ছে (যদি আমরা সত্যিই এইরকম পার্থক্য করতে পারি) যা এই কৌশলগুলিতে আগ্রহী বলে মনে হয়।
জো ফিটজসিমন্স

5
আমি অবশ্যই একমত হবে। আমি প্রথম দিকে গ্রেডের শিক্ষার্থীদের আগ্রহী হওয়ার চেষ্টা করেছি, তবে তার প্রতিক্রিয়াটি ছিল "ব্লাহ ... এগুলি কেবল হিউরিস্টিক আনুমানিক পদ্ধতি, এবং আপনি তাদের সম্পর্কে কঠোর কিছু বলতে পারবেন না।" অবশ্যই, এটি ভুল হিসাবে প্রমাণিত।
পিটার Shor

1
(@ শোর) আমি এই উত্তরটি খুব পছন্দ করেছি এবং আরও বেশ কয়েকটি উল্লেখ সহকারীর উত্তর সরবরাহ করেছি --- এর মধ্যে কমপক্ষে একটি (জোসেফ ল্যান্ডসবার্গের জরিপ জ্যামিতি এবং ম্যাট্রিক্স গুণনের জটিলতা ) টিসিএসের শেষে অবশ্যই রয়েছে বর্ণালী। cstheory.stackexchange.com/questions/2074/…
জন সিডস

20

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


আমি নেটওয়ার্ক এবং সামাজিক নেটওয়ার্ক বিশ্লেষণে বেশ দৃ quite় আগ্রহ বিকাশ করছি। যদি আপনার কোন রেফারেন্স আছে?
ডেভ ক্লার্ক

2
হুম। ক্লিনবার্গ / ইজলি বই (যা একটি ভাল আন্ডারগ্র্যাড-স্তরের পাঠ্য) দিয়ে শুরু করা সেরা। তারপরে আপনি কাজ থেকে অরন ক্লাউসেট এবং মার্ক নিউম্যান
সুরেশ ভেঙ্কট

19

পোর-এল এবং রিচার্ডসের ফলাফল অ্যাড। ম্যাথ। 39 215 (1981) একটি সর্বজনীন টুরিং মেশিন অনুকরণে তরঙ্গটি ব্যবহার করে গণনাযোগ্য প্রাথমিক অবস্থার জন্য 3 ডি তরঙ্গ সমীকরণের ননপম্পটযোগ্য সমাধানগুলির অস্তিত্ব সরবরাহ করে।


আমি ডিএনএ কম্পিউটিংকে ওভারল্যাপের ক্ষেত্র হিসাবেও উল্লেখ করব, যদিও প্রতি সেও তাত্ত্বিক পদার্থবিদ্যার সাথে আরও বেশি সংযোগযুক্ত সংযোগ রয়েছে।
এস হান্টসমান

আমার আরও সেই জায়গাগুলির কথা মনে ছিল যেখানে টিসিএস আশেপাশের অন্যান্য উপায়ের চেয়ে পদার্থবিজ্ঞানের ফলাফল থেকে উপকৃত হয়েছিল।
জো ফিৎসসিমনস

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

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

17

সংযোগটি অন্যদিকেও যায়। কিছুক্ষণ আগে তাত্ত্বিক কম্পিউটার বিজ্ঞানীরা যারা ডোমেন তত্ত্বে কাজ করেন তারা আপেক্ষিকতায় আগ্রহী হয়েছিলেন। কার্যকারিতা কাঠামো থেকে কীভাবে স্থানকালীন কাঠামোর পুনর্গঠন করা যায় সে সম্পর্কে তারা ফলাফল প্রমাণ করেছেন। এটি ডোমেন তাত্ত্বিকদের কাছে যথেষ্ট পরিচিত, যেখানে আগ্রহের মূল উপাদানগুলি আংশিক ক্রম যার টপোলজি ক্রম দ্বারা নির্ধারিত হয়। আপনি http://www.cs.mcgill.ca/~praकाश/Pubs/dom_gr_review.pdf এ একবার দেখতে পারেন


3
হ্যাঁ, আসলে আমি প্রকাশকে বার্বাডোসের তার কর্মশালায় এই সম্পর্কে কথা বলতে শুনেছি। সত্যিই আকর্ষণীয় কাজ। তবে আমি এই ধারণার মধ্যে ছিলাম যে তাঁরও পদার্থবিজ্ঞানের ব্যাকগ্রাউন্ড ছিল। একদিকে, উভয় দিক অবশ্যই অবদান আছে। এটি কেবল ঘটে যায় যে আমি বিশেষত একটি দিক সম্পর্কে সন্ধান করতে বিশেষভাবে আগ্রহী ছিলাম। সম্ভবত পদার্থবিজ্ঞানের উপর টিসিএসের প্রভাব সম্পর্কে জিজ্ঞাসা করা একটি পদার্থবিজ্ঞানের ওয়েবসাইটের পক্ষে আরও উপযুক্ত হবে কারণ যে ক্ষেত্রের লোকেরা দ্বিতীয় ক্ষেত্রের ধারণাগুলি গ্রহণ করে, তাদের মধ্যে কোনটি প্রথমটিতে উল্লেখযোগ্য প্রভাব ফেলেছে তা নির্ধারণ করার জন্য এটি আরও ভালভাবে স্থাপন করা হয়।
জো ফিটজসিমন্স

13

একটি খুব পুরানো উদাহরণ (যা সুরেশের উত্তর দ্বারা গ্রাহ্য হতে পারে, তবে এটি একটি ভিন্ন কৌশল) বৈদ্যুতিন নেটওয়ার্কগুলির তত্ত্বের প্রভাব, উদাহরণস্বরূপ কার্চফের সার্কিট আইন, সংযুক্তি, গ্রাফ তত্ত্ব এবং সম্ভাবনার উপর।


11

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

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


2
বিশ্লেষণাত্মক সংমিশ্রণ (ফ্লাজোলেট এবং সেজউইক) সম্পর্কে কী?
আরজেকে

11

পূর্ণসংখ্যা প্রোগ্রামিং ( মিশা চের্তকভের কয়েকটি গবেষণাপত্র) এর বৈকল্পিক অনুমানের জন্য গেজ তত্ত্ব । সমন্বয়মূলক গণনা পুনর্নবীকরণের গ্রুপ পদ্ধতিগুলি, রুডনিক / গ্যাসপাড়ির Ch.10-12 "" র্যান্ডম ওয়াকের উপাদানগুলি "। ফাইম্যানের পথ অবিচ্ছেদ্য পঁচন (অর্থাত্ বিভাগ 9.5.1) প্রয়োগ করে স্ব-পরিহারের পদক্ষেপ গণনা করা। টিসিএসের সাথে সংযোগের জন্য নোট করুন যে গ্রাফগুলিতে আনুমানিক গণনার জন্য ট্র্যাকটেবিলিটির ব্যবস্থা স্ব-পরিহারকারী পদক্ষেপের বৃদ্ধির হারের উপর নির্ভর করে।


9

পরিসংখ্যান পদার্থবিজ্ঞান কম্পিউটার বিজ্ঞানীদের স্যাট দেখার এক অভিনব উপায় দিয়েছে, এখানে এখানে পর্যালোচনা করা হয়েছে । ধারণাটি হ'ল 3-স্যাট সূত্রের সাথে জড়িত ভেরিয়েবলের অনুপাতে প্রায় 4 থেকে 5 এর কাছাকাছি বৃদ্ধি পেয়ে আমরা 3-স্যাট দৃষ্টান্তের বিশাল সংখ্যাগরিষ্ঠ সমাধান করতে সক্ষম হতে খুব কম সমাধান করতে সক্ষম হই। এই রূপান্তরটি স্যাট-এ একটি "ধাপের পরিবর্তন" হিসাবে বিবেচিত।

এই ধারণাটি গত গ্রীষ্মে দেওলালীকারের কথিত পি বনাম এনপি কাগজ থেকে বিশেষভাবে কুখ্যাতি অর্জন করেছিল।


ওহ, আমি কেবল বুঝতে পেরেছি যে জো তার মূল প্রশ্নে এটি উল্লেখ করেছে। আশা করি এটি কিছুটা বিস্তৃত হবে।
হক

9

প্রারম্ভিক বিতরণ সিস্টেম তত্ত্ব, বিশেষত লেসলি ল্যাম্পোর্ট এট আল। এর কাগজপত্রগুলি একটি বিশ্বব্যাপী সিস্টেমের রাষ্ট্রের উপর সঠিক চিত্র আর্টের (দোষ-সহনশীল) চুক্তির জন্য বিশেষ আপেক্ষিকতা থেকে কিছুটা প্রভাব ফেলেছে। এন্ট্রি এছাড়াও দেখুন 27. ( সময়, ঘড়ি এবং বন্টিত ব্যবস্থা ঘটনা ক্রমানুসার , এসিএম 21, 7 (জুলাই 1978), 558-565 এর কমিউনিকেশনস) এ লেসলি Lamport লেখা , যেখানে Lamport নিম্নলিখিত পটভূমি তথ্য দেয় তার কাগজ:

এই কাগজের উত্স হ'ল পল জনসন এবং বব থমাসের ডুপ্লিকেট ডেটাবেসগুলির রক্ষণাবেক্ষণ শীর্ষক একটি নোট। আমি বিশ্বাস করি যে তাদের নোটটি বিতরণকৃত অ্যালগরিদমে বার্তা টাইমস্ট্যাম্পগুলি ব্যবহার করার ধারণাটি প্রবর্তন করেছিল। আমার বিশেষ আপেক্ষিকতার একটি দৃ ,় ও দৃষ্টিভঙ্গি উপলব্ধি ঘটেছে (দেখুন [৫])। তারা আমাকে কী করার চেষ্টা করছে তার সারাংশটি তাত্ক্ষণিকভাবে বুঝতে পেরেছিলাম। বিশেষ আপেক্ষিকতা আমাদের শিখায় যে স্থান-কালীন সময়ে ইভেন্টের কোনও অদম্য মোট ক্রম নেই; প্রথমে দুটি ঘটনার মধ্যে দুটি ঘটেছে তা নিয়ে ভিন্ন ভিন্ন পর্যবেক্ষক একমত নন। কেবলমাত্র একটি আংশিক ক্রম রয়েছে যাতে ইভেন্ট ই 1 এর আগে একটি ইভেন্ট ই 2 এর আগে থাকে যদি ইফ যদি ই 1 কার্যত ই 2 কে প্রভাবিত করতে পারে। আমি বুঝতে পেরেছিলাম যে জনসন এবং থমাস 'এর সারাংশ কার্যত ক্রমের সাথে সামঞ্জস্যপূর্ণ ইভেন্টগুলির মোট ক্রম সরবরাহ করার জন্য টাইমস্ট্যাম্পগুলির ব্যবহার ছিল অ্যালগরিদম। এই উপলব্ধি উজ্জ্বল হতে পারে। এটি উপলব্ধি করে, অন্য সব কিছু ছিল তুচ্ছ। যেহেতু টমাস এবং জনসন তারা যা করছেন ঠিক বুঝতে পারেন নি, তারা অ্যালগরিদমটি বেশ সঠিকভাবে পান নি; তাদের অ্যালগরিদম মূলত কার্যকারিতা লঙ্ঘন করে এমন ব্যতিক্রমী আচরণের অনুমতি দেয়। আমি দ্রুত এটিকে নির্দেশ করে এবং অ্যালগরিদম সংশোধন করে একটি ছোট নোট লিখেছিলাম।


9

গিল কালাইয়ের সম্প্রদায়ের উইকি প্রশ্নে ম্যাথওভারফ্লো সম্পর্কে বর্ধিত উত্তর দিয়ে আমি এই উত্তরটি পুনরায় প্রকাশ করেছি ["[কী]] একটি বই আপনি লিখতে চান " "

বর্ধিত উত্তর টিসিএস এবং কিউআইটি-র মৌলিক সমস্যাগুলি নিরাময় এবং পুনরুত্থক medicineষধের ব্যবহারিক সমস্যার সাথে সংযুক্ত করার চেষ্টা করে।


এই উত্তরটি পিটার শোরের উত্তরকে প্রসারিত করে , যা টিসিএস এবং পদার্থবিজ্ঞানের ম্যাট্রিক্স পণ্য রাজ্যের ভূমিকা নিয়ে আলোচনা করে। এএমএস- এর বুলেটিনে দুটি সাম্প্রতিক জরিপ ম্যাট্রিক্স পণ্য রাজ্যের সাথে প্রাসঙ্গিক এবং উভয় জরিপটি সু-লিখিত, বেতন-প্রাচীরের বিধিনিষেধমুক্ত, এবং অ-বিশেষজ্ঞদের পক্ষে যুক্তিসঙ্গত অ্যাক্সেসযোগ্য:

ল্যান্ডসবার্গের সমীক্ষার গাণিতিক অঙ্গনটি সেগ্রের জাতের সেকেন্ড জাত , অন্যদিকে পেরেও এবং এনগোকের সমীক্ষার ক্ষেত্রটি চার-মাত্রিক লক্ষণীয় বহুগুণে রয়েছে ... এই দুটি ক্ষেত্র উভয়ই ম্যাট্রিক্সের পণ্য হিসাবে বিবেচনা করতে কিছুটা সময় নেয়, যথাক্রমে একটি গুণগত দৃষ্টিকোণ থেকে দেখা হয়েছে (ল্যান্ডসবার্গ) এবং একটি জ্যামিতিক দৃষ্টিভঙ্গি (প্লেওও এবং এনগোক)। তদ্ব্যতীত প্যালায়ও এবং এনগোক তাদের জরিপে বাবেলন, ক্যান্টিনি এবং ডাউটসের জেনেস – কামিংস মডেল সম্পর্কে একটি আধা-শাস্ত্রীয় গবেষণা (যে জেনেস nes কামিংস মডেলটি প্রায়শই ঘনীভূত পদার্থ পদার্থ এবং কোয়ান্টাম কম্পিউটিংয়ের সাহিত্যে দেখা যায় তার একটি আলোচনা অন্তর্ভুক্ত করে) )।

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

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

কোয়ান্টাম সিমুলেশনবিদরা বর্তমানে আমাদের এই চমকপ্রদ পরিস্থিতি উপভোগ করছেন যে বৃহত সংখ্যার কোয়ান্টাম সিমুলেশনগুলি প্রায়শই আমাদের প্রত্যাশার যে কোনও কারণ আছে তার চেয়ে অনেক বেশি ভাল সম্পাদন করে। গণিতবিদ এবং পদার্থবিজ্ঞানীরা যখন একটি ভাগ করে নেওয়ার জন্য পৌঁছেছেন, এই বিস্ময়কর নিশ্চয়ই হ্রাস পাবে এবং উপভোগ অবশ্যই থাকবে। ভাল! :)


8

ফোর্স-ভিত্তিক গ্রাফ অঙ্কন অ্যালগরিদম আরেকটি উদাহরণ। ধারণাটি প্রতিটি প্রান্তকে একটি বসন্ত হিসাবে বিবেচনা করবে এবং গ্রাফের নোডগুলির বিন্যাসটি ঝরনার সংগ্রহের মধ্যে ভারসাম্য সন্ধানের সাথে মিলে যায়।


আমি ভাবিনি যে বিশেষত টিসিএস, তবে এটি একটি দুর্দান্ত কৌশল আপনি আমার কাছ থেকে একটি +1 পান। সর্বোপরি, কম্পিউটার বিজ্ঞানের কিছু ক্ষেত্রগুলি ফিজিক্সের (অর্থাত্ সিগগ্রাফ) উপর খুব বেশি নির্ভরশীল।
জো ফিৎসসিমনস

গ্রাফ অবশ্যই টিসিএস হয়। এবং তাদের আঁকার প্রয়োজন। এবং ডেভিড এপস্টিন গ্রাফ অঙ্কন করেন। (এটি আমার জোরালো যুক্তি।)
ডেভ ক্লার্ক

ঠিক আছে, আমি এই যুক্তি গ্রহণ করব।
জো ফিটজসিমনস

এই কৌশলটি গ্রাফ অঙ্কনের একটি প্রধান খেলোয়াড়। অবশ্যই উল্লেখযোগ্যভাবে
সুরেশ ভেঙ্কট

দুর্দান্ত উদাহরণ! আমার কাছ থেকে +1
জর্জ

2

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


6
অনুরূপ শিরাতে, বেলকিন, নারায়ণন এবং নিয়োগি ( FOCS '06, dx.doi.org/10/109/FOCS.2006.34 ) তাপ প্রবাহ এবং বিস্তারের গবেষণা থেকে গাণিতিক বিশ্লেষণ ব্যবহার করে একটি দ্রুত এলোমেলোডমকে উপরিভাগের ক্ষেত্রের ক্ষেত্রটি গণনা করার জন্য দিয়েছিল n মাত্রায় একটি উত্তল দেহ।
অর্ণব

2
ভালো উদাহরণ. যদিও এটি পদার্থবিজ্ঞান বা গণিতের উদাহরণ? :)
সুরেশ ভেঙ্কট


1

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


-1

বর্তমানের দুর্দান্ত উত্তর / কভারেজটিতে কিছুটা ফাঁক যোগ / পূরণ করতে to বিভিন্ন উপায়ে টিসিএস এবং থার্মোডাইনামিক্সের মধ্যে একটি দৃ connection় সংযোগ রয়েছে যা এখনও পুরোপুরি অন্বেষণ করা হয়নি তবে সক্রিয় গবেষণার সীমানা। স্যাটের সাথে যুক্ত একটি রূপান্তর পয়েন্ট রয়েছে তবে সম্ভবত অন্যান্য (বা সমস্ত) জটিলতার ক্লাসের সাথেও সম্পর্কিত সম্ভবত ট্রানজিশন পয়েন্ট রয়েছে। স্যাট ট্রানজিশন পয়েন্টটি "ইজি" (পি) এবং "হার্ড" (এনপি) দৃষ্টান্তগুলির মধ্যে পার্থক্যের সাথে সম্পর্কিত তবে যুক্তিযুক্তভাবে সমস্ত জটিলতা শ্রেণির সীমানাটি অবশ্যই একই রূপান্তর পয়েন্টের মতো সংস্থার দিকে পরিচালিত করে।

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

কোয়ান্টাম মেকানিক্স তত্ত্ব ক্রমবর্ধমান স্থান এবং সময় নিজেকে, মহাবিশ্বকে এক ধরণের কম্পিউটিং সিস্টেম হিসাবে দেখছে। এটি প্রকৃতির সাথে কিছু "ন্যূনতম গণনা ইউনিট" অন্তর্নিহিত দেখা যায় সম্ভবত ফলকের দৈর্ঘ্যের সাথে সম্পর্কিত। সুতরাং সমস্যার জন্য ন্যূনতম ট্যুরিং মেশিনের পরীক্ষাও বোঝায় এবং ন্যূনতম শারীরিক / শক্তি সিস্টেম বা এমনকি প্রয়োজনীয় স্থানের পরিমাণের সাথেও সম্পর্কিত। [3]

এছাড়াও, এন্ট্রপির মূল ধারণাটি টিসিএস এবং পদার্থবিজ্ঞান / থার্মোডাইনামিক্সে বারবার প্রদর্শিত হয় এবং এটি আরও অন্তর্নিহিত প্রকৃতির প্রকাশ করে আরও সক্রিয় গবেষণা সহ একত্রীকরণের নীতি হতে পারে। [1,2]

[1] তথ্য তত্ত্ব , উইকিপিডিয়া এন্ট্রপি

[2] এনট্রপি , স্ট্যাকওভারফ্লো এর সিএস ডিফেন কি?

[3] তথ্যের পরিমাণ কত? tcs.se


1
আপনি বুঝতে পেরেছি যে আমি tcs.se প্রশ্নের উত্তর দিয়েছি, তাই না?
জো ফিটজসিমসন

আমি বুঝতে চাই কেন এই প্রশ্নটি নিম্নোক্ত ছিল। কারণ ছাড়াই প্রযুক্তিগত হতে পারে, কারণ ব্যাখ্যা ছাড়াই ডাউনভোটিং কাউকে সাহায্য করে না। আমি বুঝতে পারি যে ওপি এই উত্তরটি সম্পর্কে কিছু বা সমস্ত সম্পর্কে অবগত ছিল, তবে যেহেতু তিনি প্রশ্নটিতে এটি উল্লেখ করেননি ... সিসি @ জোফিজসিমসনস
বাবু ২
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.