প্রশ্ন ট্যাগ «automated-theorem-proving»

এটি আমার দক্ষতার বাইরে একটি নির্লজ্জ প্রশ্ন; অগ্রিম ক্ষমা গোল্ডবাচের কনজেকচার এবং গণিতে অনেকগুলি অমীমাংসিত প্রশ্নকে প্রাকটিক্যাল ক্যালকুলাসে সংক্ষিপ্ত সূত্র হিসাবে লেখা যেতে পারে। উদাহরণস্বরূপ, কুকের কাগজ "কম্পিউটারগুলি কি গণিতের প্রুফগুলিকে নিয়মিত আবিষ্কার করতে পারে?" হিসাবে অনুমান যে সূত্র ∀n[(n>2∧2|n)⊃∃r∃s(P(r)∧P(s)∧n=r+s)]∀n[(n>2∧2|n)⊃∃r∃s(P(r)∧P(s)∧n=r+s)]\forall n [( n > 2 \wedge 2 | n) \supset …

35 cc.complexity-theory  proof-complexity  automated-theorem-proving  proof-search 

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

28 lo.logic  turing-machines  software  proof-assistants  automated-theorem-proving 

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

18 reference-request  lo.logic  survey  automated-theorem-proving  linear-logic 

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

18 automated-theorem-proving 

প্রশ্নটি: ধরুন আমার কাছে অ্যাকোয়িয়ামস এবং একটি লক্ষ্য নিয়ে একটি সমস্যার স্পেসিফিকেশন রয়েছে (অর্থাত্ সম্পর্কিত প্রমাণিত সমস্যাটি হ'ল লক্ষ্যটি সমস্ত অক্ষরেখাকে সন্তুষ্টযোগ্য কিনা)। আসুন আমরা ধরেও নিই যে সমস্যাটিতে অলক্ষ্যের মধ্যে কোনও অসঙ্গতি / দ্বন্দ্ব নেই। অগ্রিম নির্ধারণের জন্য কি কোনও উপায় আছে (অর্থাত্ প্রথমে সম্পূর্ণ প্রমাণ না দিয়েই) যে …

15 automated-theorem-proving  program-verification 

সিস্টেম এফ-এর মতো অবিশ্বাস্য ভাষার জন্য যৌক্তিক সম্পর্কগুলি পরিবেষ্টিত যুক্তির অবিশ্বাস্যতার উপর সমালোচনামূলকভাবে নির্ভর করে বলে মনে হয়। বিশেষতঃ, পোকার প্রকারের জন্য ব্যাখ্যাটি সমস্ত টাইপের সম্পর্কের ক্ষেত্রে সংজ্ঞায়িত করা হবে। একটি অবিশ্বাস্য সিস্টেমে (যেমন সিসি / কোক) ভাল, তবে এটি ভবিষ্যদ্বাণীমূলক সিস্টেমে (আগদার মতো) অসম্ভব বলে মনে হয়। কিভাবে এই …

14 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving 

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

13 lo.logic  formal-modeling  model-checking  program-verification  automated-theorem-proving 

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

11 reference-request  lo.logic  automated-theorem-proving  program-verification  first-order-logic 

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

11 lo.logic  type-theory  formal-modeling  automated-theorem-proving  bioinformatics 

1996 সালে, একটি দীর্ঘকালীন উন্মুক্ত সমস্যা একটি কম্পিউটার দ্বারা সমাধান করা হয়েছিল; যথা, রবিনস বীজগণিত এবং বুলিয়ান বীজগণিত একই। প্রমাণটি একটি অটোমেটেড উপপাদক প্রবাদটি খুঁজে পেয়েছিল। তদুপরি, ফোর কালার উপপাদ্যের জ্ঞাত প্রমাণে কম্পিউটার-উত্পাদিত উপাদান রয়েছে। এই প্রশ্নের উদ্দেশ্য হ'ল কম্পিউটার দ্বারা প্রাপ্ত (সম্পূর্ণ বা আংশিক) প্রমাণগুলি তালিকাভুক্ত করা (একমাত্র পরিচিত …

11 soft-question  big-list  proofs  automated-theorem-proving 

আমি নিম্নলিখিত টাইপ করা তত্ত্ব আছে |- 1_X : X -> X f : A -> B, g : B -> C |- compose(g,f) : A -> C F, f : A -> B |- apply(F,f) : F(A) -> F(B) সমস্ত পদ সমীকরণ সহ: f : A -> B, g …

10 lo.logic  pl.programming-languages  type-theory  ct.category-theory  automated-theorem-proving 

নেকুলার ক্লাসিকাল পিএলডিআই'98 কাগজে, "একটি প্রত্যয়িত সংকলকটির নকশা এবং প্রয়োগ", উচ্চ-স্তরের যাচাইকারীটি ব্যবহার করে: ভিসিগেন যাচাইকরণ শর্ত তৈরি করতে (নিরাপত্তার পূর্বাভাস) শর্তগুলি প্রমাণ করার জন্য প্রথম-আদেশের যুক্তি উপপাদ্য প্রবাদ পদক্ষেপ থেকে প্রমাণ পরীক্ষা করতে এলএফ প্রুফ চেকার (2) আমি ধাপে কিছুটা বিভ্রান্ত হয়ে পড়েছি (3)। কেন এটি আদৌ প্রয়োজন? শুধু …

9 proof-theory  automated-theorem-proving  program-verification 

আমরা চার্চের উপপাদ্য থেকে জানি যে প্রথম অর্ডার সন্তুষ্টিযোগ্যতা নির্ধারণ করা সাধারণভাবে অনস্বীকার্য, তবে প্রথম অর্ডার সন্তুষ্টিযোগ্যতা নির্ধারণ করার জন্য আমরা বেশ কয়েকটি কৌশল ব্যবহার করতে পারি। সর্বাধিক সুস্পষ্ট হ'ল একটি সীমাবদ্ধ মডেল অনুসন্ধান করা। তবে প্রথম অর্ডের যুক্তিতে এমন বেশ কয়েকটি বিবৃতি রয়েছে যা আমরা প্রমাণ করতে পারি যে …

9 reference-request  lo.logic  automated-theorem-proving 

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

9 lo.logic  pl.programming-languages  type-theory  automated-theorem-proving