টিসিএসে প্যাডেন্ট্রিগুলির উদাহরণ


15

ল্যারি ওয়াসারম্যানের একটি সাম্প্রতিক পোস্ট রয়েছে যেখানে তিনি "পি-ভ্যালু পুলিশ" সম্পর্কে কথা বলেছেন। তিনি একটি আকর্ষণীয় পয়েন্ট করেছেন (সমস্ত জোর আমার) (আমি যে ইটালিকগুলি যুক্ত করেছি তার ভিত্তি এবং এর নীচে তার প্রতিক্রিয়া):

সর্বাধিক সাধারণ অভিযোগ হ'ল পদার্থবিদ এবং সাংবাদিকরা পি-ভ্যালুটির অর্থ ভুলভাবে ব্যাখ্যা করেন। উদাহরণস্বরূপ, পি-মানটি যদি 0.000001 হয় তবে আমরা "99.9999% আত্মবিশ্বাসের যে সংকেতটি আসল তা প্রমাণিত হয়েছে" এর মতো বিবৃতিগুলি দেখতে পাব then আমরা তখন বিবৃতিটি সংশোধন করতে বাধ্য হতে বোধ করি: যদি কোনও প্রভাব না থাকে তবে কিছু করার সুযোগ হিসাবে বা আরও চরম হয় 0.000001।

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

যা আমাকে ভাবতে পেয়েছে -

টিসিএসে পেডেন্টরির কি ভাল উদাহরণ রয়েছে? যেমন একটি উদাহরণ গঠিত

  • একটি দাবি যা সাধারণত জনপ্রিয় প্রেসগুলিতে তৈরি হয়
  • একটি মানক সংশোধন যা লোকে তৈরির জন্য জোর দেয়
  • সঠিক "বড় ছবি" যা দাবি কল্পিত হওয়ার পরেও ধারণ করে।

যেখানে দাবি ম্যাথেমেটিকভাবে ভুল তবে "নৈতিকভাবে সঠিক" এবং সংশোধনটি প্রযুক্তিগতভাবে সঠিক তবে স্বজ্ঞাত বোঝাপড়া পরিবর্তন করে না।

জিনিসগুলি বন্ধ করে দেওয়ার জন্য, আমার উদাহরণটি হ'ল:

  • দাবি - এনপি-সম্পূর্ণ সমস্যাগুলি সমাধান করতে তাত্পর্যপূর্ণ সময় নেয়
  • সংশোধন - না বাস্তবে আমরা জানি না যে এগুলি বহুবর্ষের সময়ে সমাধান করা যায় কিনা
  • বড় ছবি - এনপি-সম্পূর্ণ সমস্যা হ'ল হার্ড

সতর্কতা: আমি জানি যে এই ফোরামে এমন অনেক আছে যাদের দাবীগুলি ভুল তবে "নৈতিকভাবে সঠিক" :) এর ধারণার ভিত্তিতে বিস্ফোরিত হবে :) মনে রাখবেন যে এগুলি গবেষণামূলক গবেষণাপত্রে দেওয়া বিবৃতিগুলির চেয়ে জনসাধারণের দিকে লক্ষ্যযুক্ত বিবৃতি (যেখানে কিছুটা লাইসেন্সের অনুমতি দেওয়া যেতে পারে)।


1
K(x)x

এটি একটি আকর্ষণীয় ধারণা, তবে জনপ্রিয় সংবাদমাধ্যমে সত্যিকারের এলোমেলোতা সম্পর্কে কি অনেক কথা আছে?
সুরেশ ভেঙ্কট

আমি অনুমান করি যে এটি কিছুটা সাবজেক্টিভ - সম্ভবত এনপি-পূর্ণতা সম্পর্কে জনপ্রিয় প্রেসের যতটা আলোচনা হয়েছে? তবে হ্যাঁ, আমি অনুমান করি এলোমেলোতা বিভিন্ন প্রসঙ্গে আসে তবে সাধারণত ছদ্মবেশীতা (সত্য) এলোমেলোতার মধ্যে কোনও পার্থক্য নেই।
জুহো

উত্তর:


17

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

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


12
  • প্রেস দ্বারা দাবী করুন: "তাত্ক্ষণিকভাবে" বেড়ে ওঠা জিনিসগুলি সম্পর্কে অর্থাৎ ও (দ্য ^ এন) এর দাবি

  • আসলে সত্য: প্রায়শই, একটি ধ্রুবক শক্তি O (n ^ k)

  • বড় চিত্র: এটি যথেষ্ট দ্রুত বৃদ্ধি পায়, ঠিক আছে


এটি একটি দুর্দান্ত। আমি পাশাপাশি এটি সম্পর্কে চিন্তা ছিল।
সুরেশ ভেঙ্কট

8
আমি প্রকৃতপক্ষে এগুলির একটি আমার ওয়েবপৃষ্ঠায় রাখি
প্যাট মরিন

1
সেক্ষেত্রে এটি কোনও পার্থক্য করেছিল :)
সুরেশ ভেঙ্কট

4
ঘৃণ্যরূপে যে কোনও কিছুর অর্থ গ্রহণ করা হয়েছে যা উত্সাহরূপে বেড়ে যায়
রাচেট ফ্রিক

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

11
  • প্রেস দ্বারা দাবি: একটি গুরুত্বপূর্ণ ব্যবহারিক সমস্যার জন্য প্রথম বহুপদী সময় অ্যালগরিদম অগত্যা আমাদের জীবন পরিবর্তন করবে, কাটা রুটি ইত্যাদির পরের সেরা জিনিস হবে etc.

উদাহরণস্বরূপ, এলিপসয়েড অ্যালগরিদমটি আবিষ্কার হওয়ার সময় থেকেই কোনও সংবাদ নিবন্ধটি নিন (গল্পটির দুর্দান্ত অ্যাকাউন্ট: http://www.springerlink.com/content/vh32532p5048062u/ )। সংবাদমাধ্যমে দাবি করা হয়েছিল যে এই নতুন দুর্দান্ত গাণিতিক আবিষ্কারটি প্রত্যেকের জীবনে প্রভাব ফেলবে, টিএসপি সমাধান করবে (যা তারা বিশেষত বিদ্রূপের সাথে মিলিয়েছিল যে ইউএসএসআর-তে কয়েকজন ভ্রমণকর্মী বিক্রয়কর্মী কীভাবে দেওয়া হয়েছিল!), ক্রিপ্টোকে উল্টে ফেলা ইত্যাদি।

তারপরে একেএস রয়েছে, যা কিছু প্রতিবেদনে এমনকি ফ্যাক্টরিং সমাধান করার জন্যও অন্তর্ভুক্ত ছিল .. বা কমপক্ষে একটি শিল্প-পরিবর্তিত উদ্ভাবন হতে পারে।

আমি নিশ্চিত যে আরও অনেক উদাহরণ রয়েছে।

  • আসলে সত্য: বহুপদী সময় মানে ব্যবহারিক নয়! ক্ষেত্রে বিন্দু: উপবৃত্তাকার এলগোরিদম, উচ্চ মাত্রিক উত্তল দেহ থেকে নমুনা। সবচেয়ে খারাপ ক্ষেত্রে ঘৃণ্য সময় মানে অযৌক্তিক নয়। ক্ষেত্রে বিন্দু: সিমপ্লেক্স অ্যালগরিদম। নতুন অ্যালগরিদম যখন কোনও সমস্যার জন্য কেবল প্রথম ডিস্ট্রিমেন্টিক পলটাইম অ্যালগরিদম হয় তখন এটি অনুশীলনের সাথে আরও কম প্রাসঙ্গিকতা অর্জন করে।

  • লগ5এন


6

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

তবে, অ্যালগোরিদমিক অগ্রযাত্রাকে বেশি ওজন দেওয়া উচিত কিনা তা নিয়ে আমি দ্বিধায় আছি "পেডেন্ট্রি"। একদিকে, আমি মনে করি যে আমাদের মধ্যে যারা তাত্ত্বিকভাবে বেশি ঝোঁক রয়েছে তারা মাঝে মধ্যে অ্যালগরিদমিক অগ্রগতির গুরুত্বকে আরও বাড়িয়ে তুলতে পারে এবং কেবলমাত্র উদ্বেগজনকভাবে প্রক্রিয়াকরণের শক্তি বৃদ্ধির গুরুত্বকে স্বীকার করতে পারি। অন্যদিকে, আমি মনে করি ব্যবহারিক সমস্যা সমাধানে তাত্ত্বিক অগ্রগতির ভূমিকা সম্পর্কে জনসাধারণকে আরও ভালভাবে অবহিত করা উচিত।


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

-7

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

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

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

তবুও সমান্তরালে কোয়ান্টাম কম্পিউটার প্রসেসিং উত্তরের রূপকটি বিস্তৃত এবং কিউএম কম্পিউটিংয়ের একটি যুক্তিসঙ্গত ধারণাগত সরলকরণ, এবং অনেক কিউএম কম্পিউটিং পাঠ্যপুস্তকে উল্লিখিত হয়। কিউএম তত্ত্ব / কম্পিউটিং থেকে সম্ভবত অন্যান্য উদাহরণ রয়েছে।

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


9
আপনার উত্তরটি সঠিক ফর্ম্যাটে রাখতে হবে :)। তবে আমি আসলে আপনার উত্তরটি উপযুক্ত বলে মনে করি না। কারণ "কোয়ান্টাম কম্পিউটার সমান্তরালভাবে সমস্ত ক্ষেত্রে চেষ্টা করতে পারে" যুক্তিটি গুরুত্বপূর্ণ উপায়ে ভুল, এবং অন্তর্দৃষ্টি হিসাবে সহায়ক নয়। সুতরাং আমি মনে করি না এর চেয়ে উচ্চতর "নৈতিক সত্য" আছে
সুরেশ ভেঙ্কট

5
আমি @ সুরেশভেনক্যাট এর সাথে একমত যে কোয়ান্টাম কম্পিউটার প্রসেসিং সমান্তরাল সমস্ত সম্ভাবনা সমান্তরালভাবে সমস্ত সম্ভাবনার সম্ভাব্য কম্পিউটার প্রসেসিংয়ের মতোই নৈতিক সত্যের কাছাকাছি। এটি অন্তর্দৃষ্টি জন্য সম্পূর্ণরূপে অকেজো এবং এটি "ধরণের সত্য" ধরণের কিছু নেই যা এটি নিকটবর্তী।
আর্টেম কাজনাটচিভ

4
আমি যখন এমন লোকদের মধ্যে দৌড়ে যাই যারা জোর দিয়ে থাকে যে QC এর দ্বারা সমস্ত সমস্যার সম্ভাব্য ইনপুটগুলি সমাধান করা যায়, আমি সাধারণত এর সাথে প্রতিক্রিয়া জানাই: "ঠিক আছে, ঠিক আছে You আপনি একটি উত্তর পান rand এলোমেলোভাবে। আপনি কীভাবে নিশ্চিত করতে পারেন যে সম্ভবত এটিই সঠিক?"
জন মোয়েলার

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

4
@ পিএলএল: একটি ননডেটরিস্টিনিস্টিক মেশিনে, শাখাগুলি কোনও হস্তক্ষেপ করে না। সুতরাং আমরা যখন সন্দেহ করি যে বিকিউপি বিপিপির চেয়ে কঠোরভাবে বৃহত্তর, এটি একটি কোয়ান্টাম কম্পিউটারকে একটি ননডেটারেস্টিক তিউরিং মেশিনের সাথে তুলনা করার ঠিক ভুল ধরণের তুলনা করে। প্যারিটি-পি বা গ্যাপ-পি এর তুলনায় আপনি (এখনও বেশ আস্তে আস্তে) তুলনা করার চেষ্টা করতে পারেন, তবে কোনওভাবেই আমি মনে করি না যে এটি আপনাকে কোয়ান্টাম কম্পিউটারগুলি খুব বেশি কী করে তা জানাতে সহায়তা করবে।
নিল ডি বৌদ্রাপ
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.