প্রশ্ন ট্যাগ «lo.logic»

আমি প্রোগ্রামের সমতা প্রমাণ করার পদ্ধতিগুলিতে কাজ করা একটি শিক্ষানবিস। যৌক্তিক সম্পর্ক বা দুটি প্রোগ্রাম সমতুল্য প্রমাণ করার জন্য সিমুলেশন সংজ্ঞায়নের বিষয়ে আমি কয়েকটি কাগজপত্র পড়েছি। তবে এই দুটি কৌশল সম্পর্কে আমি বেশ বিভ্রান্ত। আমি কেবল জানি যৌক্তিক সম্পর্কগুলি ইন্ডাকটিভલીভাবে সংজ্ঞায়িত করা হয় যখন সিমুলেশনগুলি সিন্ডকশন ভিত্তিক হয়। কেন তারা …

29 lo.logic  pl.programming-languages  logical-relations  parametricity 

এটি একটি ফলো আপ প্রশ্ন প্রমাণ এবং প্রোগ্রামগুলির মধ্যে পার্থক্য কী (বা প্রস্তাব এবং প্রকারের মধ্যে)? কোন প্রোগ্রামটি একটি অ-গঠনমূলক (শাস্ত্রীয়) প্রমাণের সাথে ? (ধরে নিন যে কিছু আকর্ষণীয় সিদ্ধান্ত গ্রহণযোগ্য সম্পর্ক যেমন তম টিএম পদক্ষেপে থামে না ))টি ই কে∀k T(e,k)∨¬∀k T(e,k)∀k T(e,k)∨¬∀k T(e,k)\forall k \ T(e,k) \lor \lnot …

29 lo.logic  pl.programming-languages  proof-theory 

আমি একটি "প্রাকৃতিক উপায়ে" বৃহত গণনাযোগ্য অধ্যাদেশগুলির জন্য স্বরলিপি তৈরির সন্ধান করছি। "প্রাকৃতিক উপায়ে" বলতে আমি বুঝায় যে একটি প্ররোচক তথ্য টাইপ এক্স দেওয়া হয়েছে, যে সাম্যতাটি স্বাভাবিক পুনরাবৃত্ত সমতা হওয়া উচিত ( deriving Eqহাস্কেলের মধ্যে যেটি তৈরি করবে) এবং ক্রমটি স্বাভাবিক পুনরাবৃত্তিক ডিক্সোগ্রাফিকাল ক্রম হতে হবে ( deriving Ordহাস্কেলের …

28 lo.logic  type-theory  proof-theory 

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

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

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

27 lo.logic  pl.programming-languages  type-theory 

আমি সম্প্রতি গণনার দুটি দ্বৈত পড়ছিলাম : নেতিবাচক এবং ভগ্নাংশ প্রকার । কাগজ সমষ্টি-ধরনের এবং পণ্য-ধরনের বিস্তৃতি, প্রকারের শব্দার্থবিদ্যা দান a - bএবং a/b। সংযোজন এবং গুণটির বিপরীতে, ক্ষুদ্রাকর্ষণ, লোগারিদম এবং মূলের দুটি ব্যতিক্রম নয়। যদি ফাংশনের প্রকারগুলি (a → b) টাইপ-তাত্ত্বিক ক্ষয়ক্ষতি হয়, তবে টাইপটি a → b(বা b^a) …

27 lo.logic  pl.programming-languages  type-theory  algebra 

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

27 lo.logic  computability  turing-machines 

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

27 reference-request  big-list  sat  proof-complexity  lo.logic 

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

26 lo.logic  proof-assistants 

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

26 lo.logic  pl.programming-languages 

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

26 reference-request  lo.logic  sat 

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

25 lo.logic  pl.programming-languages  functional-programming  formal-methods  haskell 

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

25 lo.logic  type-theory  proof-theory 

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

25 lo.logic  semantics 

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

24 lo.logic  soft-question  pl.programming-languages  linear-logic