প্রুফ চেকার বাগ কি কখনও কোনও বড় প্রমাণকে অবৈধ করে দিয়েছে?


29

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

শক্তির ক্রমে তিনটি প্রশ্ন:

  1. প্রমাণকে পরিবর্তন না করেই কি এই ধরণের সাউন্ডনেস বাগ ফিক্সের কারণে কোনও বড় প্রমাণ ব্যর্থ হয়েছিল?
  2. যদি (1) সত্য হয়, প্রুফ ঠিক করার জন্য কি বড়ো সংশোধন দরকার ছিল?
  3. যদি (2) সত্য হয়, কেউ কি সাউন্ডনেস বাগের কারণে কোনও ভুল প্রধান উপপাদ্য প্রমাণ করেছে ?

আমি "মেজর" এর সংজ্ঞাটি অন্যের উপর ছেড়ে দেব।


11
এটি সম্ভবত আমার অজ্ঞতা দেখায়, তবে প্রুফ সহকারী দিয়ে কোনও বড় উপপাদ্যটি কি প্রথম প্রতিষ্ঠিত হয়েছিল? অবশ্যই আমি 4 টি বর্ণের উপপাদ্য এবং কেপলার অনুমান সম্পর্কে জানি, তবে আমি মনে করি না যে সেখানে প্রথম প্রমাণগুলি প্রুফ সহকারীদের ব্যবহার করেছিল used আমি আগ্রহী.
সাশো নিকলভ

1
আমি বিশ্বাস করি যে কোনও মানুষ কমপ্যাকার্ট না হওয়া অবধি কোনও সংকলক সঠিক, এবং এটি সম্পর্কে সঠিক ছিল না। তবে আপনি ঠিক বলেছেন যে এটি (3) বিশেষত একটি কম আকর্ষণীয় প্রশ্ন তৈরি করবে।
জেফ্রি ইরভিং

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

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

1
আমি মনে করি যে যথেষ্ট পরিমাণ লোক (গণিতবিদ, সুরক্ষা বিশেষজ্ঞ, সফটওয়্যার ইঞ্জিনিয়ার) দ্বারা গুরুত্বপূর্ণ হিসাবে বিবেচিত এমন কোনও প্রমাণ গণনা করতে পারে। আমি ভীত আমরা খুঁজে বের করতে কারণ কেউ যদি যাচ্ছেন না am করেনি এই সমস্যা উপর পদস্খলন, সম্ভাবনাগুলি তারা শান্তভাবে এটা ঠিক করা হয়েছে।
আন্দ্রেজ বাউর 21

উত্তর:


11

আমার জানা মতে, কোনও জটিল গাণিতিক বিকাশের কোনও মেশিন পরীক্ষিত প্রমাণ কখনও প্রত্যাহার করা হয়নি।

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

কোক-তে এই জাতীয় গ্রন্থাগার ভঙ্গ প্রমাণ রয়েছে:

https://coq.inria.fr/bugs/show_bug.cgi?id=4294

https://sympa.inria.fr/sympa/arc/coq-club/2013-12/msg00119.html

প্রতিষ্ঠিত প্রমাণগুলি অসামঞ্জস্যের উপর নির্ভরশীল কিনা তা বলা শক্ত , কারণ ঠিক করার পরে, প্রুফ চেকার দ্বারা তাদের ছোটখাটো টুইটগুলি গ্রহণ করতে হবে। কিন্তু প্রতিটি অ-তুচ্ছ আপডেটে এটি ঘটে!

আমার ব্যক্তিগত মতামতটি হ'ল এই জাতীয় ভুলগুলি হওয়ার সম্ভাবনা নেই, কারণ মেশিনের আনুষ্ঠানিককরণ এমনকি চেষ্টা করার আগেই কাগজের প্রুফটি ভালভাবে পালিশ করা দরকার।

প্রুফ ফ্রেমওয়ার্কগুলিতে অসঙ্গতিগুলির জন্য সাধারণত অদ্ভুত বৈশিষ্ট্যগুলির অদ্ভুত সংমিশ্রণের ভারী ব্যবহারের প্রয়োজন হয় এবং খুব কমই "দুর্ঘটনায়" ক্রপ হয়ে যায়।


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

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

আমি এই মুহূর্তে এই উত্তরটি গ্রহণ করব, তবে কেউ যদি অন্য দিকে উত্তর দেয় তবে অবশ্যই আমি তা গ্রহণ করব না! (সম্পূর্ণ প্রকাশ: আমি এই উত্তরটির প্রত্যাশা করছিলাম was)
জেফ্রি ইরভিং

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

1
... বেমানান)। দুর্ভাগ্যক্রমে, আমি এর জন্য কোনও রেফারেন্স খুঁজে পাচ্ছি না, তাই আমি আমার উত্তরে এটি অন্তর্ভুক্ত করি নি। এছাড়াও আনুষ্ঠানিককরণটি একটি বৃহৎ প্রোগ্রাম সম্পর্কে ছিল, খাঁটি গণিত সম্পর্কে নয়।
કોડ
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.