কিভাবে বাবাই এর নতুন গ্রাফ isomorphism ফলাফল উদ্ধৃত করবেন?


16

সম্প্রতি, বাবাই স্টক 2016- তে একটি কাগজ প্রকাশ করেছে যাতে দাবি করা হয়েছে যে গ্রাফ আইসোমর্ফিজমকে কোসিপোলিমনোমিয়াল সময়ে সমাধান করা যায়।

২০১৩ সালের শুরুতে, হারাল্ড হেলফগোটের কিছু গুরুতর ভুলের কারণে বাবাই কোসিপোলিমনোমিয়াল দাবিটি প্রত্যাহার করে নিয়েছিলেন। যেমন স্বয়ং বাবাই ব্যাখ্যা করেছেন, এই ত্রুটিটি চলমান সময়ের ক্ষেত্রে উন্নতিটিকে আরও পরিমিত করে তোলে।

আধা-বহুবর্ষের দাবি প্রত্যাহার করার প্রায় ৫ দিন পরে, বাবাই তার হোমপেজে আরও একটি আপডেট পোস্ট করেছিলেন যে যুক্তি দিয়েছিলেন যে তিনি প্রমাণের ত্রুটিটি স্থির করেছেন, আর এভাবেই আধা-বহুবর্ষ চলমান সময়টিকে পুনরুদ্ধার করে।

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

তবে বাবাই যেহেতু বাবাই, তাই সম্প্রদায়ের বেশিরভাগ লোক তাঁর কথাটি যথাযথভাবে গ্রহণ করছে, কমপক্ষে প্রকাশ্যে, যদিও কার্যকর করা সমস্ত সংশোধন সহ কাগজের নতুন সংস্করণটি পাওয়া যায় না। নোট করুন যে এমনকি মহান ব্যক্তিরাও ভুল করে এবং একটি নন-উপেক্ষিত সম্ভাবনা রয়েছে যে নতুন ফিক্সটিতেও ত্রুটি রয়েছে so

এখন, কিভাবে আমি নতুন ফলাফল উদ্ধৃত করা উচিত?

  1. কোসিপোলিমনিয়মাল আপারবাউন্ড দাবি করে স্টক কাগজটি উদ্ধৃত করুন।
  2. স্টোকের কাগজটি ব্যাখ্যা করে ব্যাখ্যা করুন যে এটির একটি মারাত্মক ত্রুটি রয়েছে এবং আসল চলমান সময়টি পূর্ববর্তী সুবেস এক্সনোশনিয়াল নিম্ন সীমানাকে উন্নত করে।
  3. স্টক পত্রিকার উদ্ধৃতি দিয়ে বলেছিলেন যে এতে একটি ত্রুটি ছিল যা বাবাই দ্বারা স্থির করা হয়েছিল।
  4. মোটেও উদ্ধৃত করবেন না এবং the এর পুরানো উপরের বর্তমান প্রতিষ্ঠিত উপরের সীমা হিসাবে উল্লেখ করুন।2হে(এন)

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

7
আপনি "বাবাই একটি অ্যালগরিদম ঘোষণা করেছেন ...." লিখে তার ওয়েবসাইটে একটি পয়েন্টার দিতে পারেন give
চন্দ্র চেকুরি

3
আপনি কেন তাঁর কাগজের উদ্ধৃতি দিচ্ছেন তার উপর নির্ভর করে। তাঁর যদি এমন কোনও ফলাফল তৈরি হয় যা আপনি তাঁর উপর নির্ভর করে তবে আপনি নিজের শর্তসাপেক্ষে তৈরি করতে পারেন এবং চন্দ্রের লেখা হিসাবে তাঁর কাগজটি উদ্ধৃত করতে পারেন। আপনি যদি এটির উদ্ধৃতি দিচ্ছেন তবে এটি ব্যবহার করছেন না তবে আপনি আবার চন্দ্র লিখেছেন বলে উদ্ধৃত করতে পারেন। উভয় ক্ষেত্রেই তার পোস্ট বা / এবং তার খসড়ার লিঙ্ক। আগ্রহী যে কোনও ব্যক্তি নিজের জন্য সঠিক কিনা তা যাচাই করতে পারেন।
কাভেহ

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

@ কাভেঃ আমি কাভের দৃষ্টিভঙ্গির সাথে একমত
তাইফুন বেতন

উত্তর:


5

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

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

তার অনলাইন দাবির উদ্ধৃতি দেওয়ার একটি উল্লেখযোগ্য সুবিধা হ'ল তার ওয়েবসাইটটিতে বর্তমান দাবি হিসাবে তার নিজস্ব শব্দ এবং তার প্রিন্টের একটি লিঙ্ক রয়েছে।


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