কম্পিউটেশনাল জটিলতা তত্ত্ব এবং জটিল সিস্টেম তত্ত্বের মধ্যে কোনও সম্পর্ক আছে?


9

গণনীয় জটিলতার তত্ত্বটি তাদের সহজাত অসুবিধা অনুযায়ী সমস্যাগুলিকে শ্রেণিবদ্ধ করে।

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

এই মাঠগুলির মধ্যে কোনও আনুষ্ঠানিক সেতু আছে?

এটির জন্য মূল্যবান, সেলুলার অটোমেটার সাথে ক্রিপ্টোগ্রাফি সম্পাদনের ধারণাটি নতুন নয় এবং এই বছরের শুরুর দিকে অ্যাপলবাউম, Isশাই এবং কুশিলিভিটস "জটিলতা" সনাক্ত করে গণ্য অক্ষরের সাথে।


একটি অনুরূপ প্রশ্ন ডিক লিপটন দ্বারা জিজ্ঞাসা করা হয়
Artem Kaznatcheev

সিএস এবং জটিল গতিশীল সিস্টেমগুলির মধ্যে সম্পর্কও দেখুন । লিপটন ব্লগে উল্লিখিত লরেন্টজ আবহাওয়া / ডিফারেনশিয়াল একন এর অধ্যয়নও শুরু করার জন্য একটি ভাল জায়গা
vzn

উত্তর:


4

ক্যান্টার, কোপেলোভিটস এবং কিনজেলের এই কাগজটি পাবলিক চ্যানেল ক্রিপ্টোগ্রাফি: কেওস সিঙ্ক্রোনাইজেশন এবং হিলবার্টের দশম সমস্যাটি দেখায় যে উপন্যাসটি সুরক্ষিত পাবলিক-চ্যানেল প্রোটোকলের প্রতিশ্রুতি দিয়ে ননলাইনার ডায়নামিক্স এবং এনপি-সম্পূর্ণ সমস্যার মধ্যে একটি দৃ connection় সংযোগ রয়েছে।

Phys। রেভ। লেট 101, 084102 (২০০৮)


ধন্যবাদ, @ টার্কিস্তিনি আমি এআই-সম্পূর্ণতার ধারণার কিছু আকর্ষণীয় উল্লেখও পেয়েছি ...!
rphv
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.