1
গ্রাফ আইসোমরফিজমের জন্য কর্নিলের দক্ষ অ্যালগরিদমের জন্য প্রতিবিম্ব
কাগজে গ্রাফ Isomorphism জন্য একটি দক্ষ অ্যালগরিদম Corneil এবং Gotlieb, 1970 দ্বারা একটি অনুমান নিদিষ্ট ছিল যার উপর বিবৃত অ্যালগরিদম বহুপদী সময় জি আই সমাধানের জন্য নির্ভরশীল ছিল। যথা: প্রতিনিধি গ্রাফ প্রদত্ত গ্রাফের অটোমোরফিজম বিভাজন প্রদর্শন করে স্পষ্টতই, এই অনুমানটি এখনও অবধি প্রমাণিত হয়নি (অন্যথায় আমরা জানতে পারব যে জিআই …