প্রশ্ন ট্যাগ «proof-assistants»

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

47 lo.logic  coq  proof-assistants 

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

44 lo.logic  type-theory  proof-assistants 

আমি সিআইএস 500 এ কোর্স নোটগুলি অতিক্রম করছি : সফ্টওয়্যার ফাউন্ডেশন এবং অনুশীলনগুলি অনেক মজাদার। আমি কেবল তৃতীয় অনুশীলনের সেটে রয়েছি তবে যখন আমি কৌশলগুলি ব্যবহার করার মতো কৌশলগুলি ব্যবহার করি তখন কী ঘটছে সে সম্পর্কে আমি আরও জানতে চাইforall (n m : nat), n + n = m + …

40 lo.logic  type-theory  proof-assistants  proof-theory  coq 

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

29 proof-assistants  soundness 

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

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

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

26 lo.logic  proof-assistants 

কাগজে "SATISFIABILITY সমস্যার জটিলতার" টমাস জে স্কেফের দ্বারা, লেখক উল্লেখ করেছেন যে This raises the intriguing possibility of computer-assisted NP-completeness proofs. Once the researcher has established the basic framework for simulating conjunctions of clauses, the relational complexity could be explored with the help of a computer. The computer would be …

22 cc.complexity-theory  reference-request  soft-question  reductions  proof-assistants 

কোকের মতো প্রুফ সহকারী ব্যবহার করে জটিলতার তত্ত্বের উপপাদাগুলি এবং প্রমাণগুলি আনুষ্ঠানিকভাবে যাচাই করার জন্য কোন চলমান প্রকল্প রয়েছে কি? এটি করার কোনও সীমানা আছে?

18 cc.complexity-theory  complexity  proof-assistants 

কাক-এ নিম্নলিখিত উপপাদ্য প্রমাণ করার কোনও উপায় আছে কি? Theorem bool_pirrel : forall (b : bool) (p1 p2 : b = true), p1 = p2. সম্পাদনা : "কী প্রমাণের অপ্রাসঙ্গিকতা" এর সংক্ষিপ্ত ব্যাখ্যা দেওয়ার একটি প্রচেষ্টা (আমি ভুল বা ভুল হলে আমাকে কাউকে সংশোধন করুন) মূল ধারণাটি হ'ল প্রস্তাবের জগতে …

18 lo.logic  type-theory  proof-assistants  coq 

এ খুঁজছি homotopy টাইপ তত্ত্ব ব্লগ সহজেই Agda এবং Coq মধ্যে Homotopy প্রকার তত্ত্বের সবচেয়ে সেই মহাসংকটের গ্রন্থাগার অনেকটা খুঁজে পেতে পারেন। কেউ যদি কোনো অনুরূপ Hott ডিক্রী প্রচেষ্টা সচেতন ইদ্রিস ?

16 proof-assistants  homotopy-type-theory 

আমরা প্রায়শই কিছু অনুমানের নিয়ম অনুসারে একটি বস্তু সংজ্ঞায়িত করতে চাই । এই নিয়মগুলি একটি উত্পন্ন ফাংশন F বোঝায় যা এটি যখন একঘেয়ে হয় তখন কমপক্ষে একটি নির্দিষ্ট পয়েন্ট μ এফ দেয় । আমরা নিতে একটি : = μ এফ এর "প্রস্তাবনামূলক সংজ্ঞা" বলে একজন । তদুপরি, এফের একঘেয়েমি আমাদের …

16 lo.logic  pl.programming-languages  type-theory  proof-assistants  coq 

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

15 coq  proof-assistants 

STOC এর মত একটি সম্মেলনে প্রচ্ছদিত বিষয়গুলি বিবেচনা করে, কোনও অ্যালগরিদম বা জটিলতা গবেষকরা সক্রিয়ভাবে COQ বা ইসাবেল ব্যবহার করছেন? যদি তা হয় তবে তারা তাদের গবেষণায় এটি কীভাবে ব্যবহার করছেন? আমি ধরে নিয়েছি বেশিরভাগ লোকেরা এ জাতীয় সরঞ্জাম ব্যবহার করবেন না কারণ প্রমাণগুলি খুব নিম্ন স্তরের হবে। চমৎকার পরিপূরকের …

14 cc.complexity-theory  approximation-algorithms  soft-question  proof-assistants 

আমি কীভাবে কাককে বোঝাতে পারি যে নীচে প্রদত্ত পুনরাবৃত্তির কাজটি সমাপ্ত হয়েছে? ফাংশন দুটি সূচক যুক্তি লাগে। স্বজ্ঞাতভাবে, পুনরাবৃত্তিটি সমাপ্ত হয় কারণ উভয় যুক্তির পচন হয়। বিশেষত, ফাংশনটি দুটি গাছ ইনপুট হিসাবে নেয়। Inductive Tree := | Tip: Tree | Bin: Tree -> Tree -> Tree. বৃক্ষগুলিতে, আমি নিম্নলিখিত শৈলীর …

14 interactive-proofs  proof-assistants  coq 

আমি কিছু প্রমাণ সহকারী ব্যবহার করে গাণিতিক প্রমাণ লিখতে চাই। প্রথম অর্ডার যুক্তি (সমতা সহ) এবং প্রাকৃতিক ছাড়ের সাহায্যে সবকিছুই লেখা হবে। পটভূমি সেট থিয়োরি (জেডএফ)। উদাহরণস্বরূপ, আমি নিম্নলিখিত প্রমাণটি কীভাবে লিখতে পারি? অ্যাক্সিয়োম:∀ x ∀ y( x = y)↔ ∀ z( জেড)∈ x ↔ z∈ y) )∀x∀y(x=y↔∀z(z∈x↔z∈y))\forall x\forall y(x=y\leftrightarrow\forall …

12 lo.logic  software  proof-assistants