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

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

103 pl.programming-languages  lo.logic  ct.category-theory 

এটি সুপরিচিত যে সাধারণভাবে, সর্বজনীন এবং অস্তিত্বের পরিমাণের ক্রমটি বিপরীত হতে পারে না। অন্য কথায়, একটি সাধারণ যৌক্তিক সূত্র for ,ϕ(⋅,⋅)ϕ(⋅,⋅)\phi(\cdot,\cdot) (∀x)(∃y)ϕ(x,y)⇎(∃y)(∀x)ϕ(x,y)(∀x)(∃y)ϕ(x,y)⇎(∃y)(∀x)ϕ(x,y)(\forall x)(\exists y) \phi(x,y) \quad \not\Leftrightarrow \quad (\exists y)(\forall x) \phi(x,y) অন্যদিকে, আমরা জানি ডান হাতটি বাম-হাতের চেয়ে বেশি সীমাবদ্ধ; অর্থাৎ, (∃y)(∀x)ϕ(x,y)⇒(∀x)(∃y)ϕ(x,y)(∃y)(∀x)ϕ(x,y)⇒(∀x)(∃y)ϕ(x,y)(\exists y)(\forall x) \phi(x,y) \Rightarrow (\forall x)(\exists y) …

73 lo.logic  big-picture  proof-techniques 

গণিতবিদরা কখনও কখনও অ্যাক্সিয়াম অফ চয়েস (এসি) এবং নির্ধারিত অক্ষের অক্ষর (AD) সম্পর্কে উদ্বেগ প্রকাশ করেন। চয়েস এর সবর্জনবিদিত : প্রদত্ত যেকোন সংগ্রহে nonempty সেট, একটি ফাংশন চ করে একটি সেট দেওয়া এস এ সি , একজন সদস্য ফেরৎ এস ।CC{\cal C}fffSSSCC{\cal C}SSS নির্ধারণের অক্ষ : আসুন লম্বা বিট স্ট্রিংগুলির …

67 cc.complexity-theory  lo.logic  pl.programming-languages  big-picture  set-theory 

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

47 ds.algorithms  soft-question  lo.logic  proofs 

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

47 lo.logic  coq  proof-assistants 

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

46 lo.logic  type-theory  dependent-type 

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

44 lo.logic  type-theory  proof-assistants 

আমি Applicativeবিভাগের তত্ত্বের দিক দিয়ে বুঝতে চাই । এর জন্য ডকুমেন্টেশনগুলিApplicative বলছে যে এটি একটি শক্তিশালী শৈথিলী মনোয়েডাল ফ্যাক্টর । প্রথমত, মোনোডিয়াল ফান্টেক্টর সম্পর্কিত উইকিপিডিয়া পৃষ্ঠাতে বলা হয়েছে যে মোনোডিয়াল ফান্ট্যাকারটি হয় শিথিল বা শক্তিশালী । সুতরাং এটি আমার কাছে মনে হয় যে কোনও একটি উত্সই ভুল, অথবা তারা পদগুলি …

40 lo.logic  type-theory  functional-programming  ct.category-theory 

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

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

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

40 computability  lo.logic  proofs 

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

38 cc.complexity-theory  lo.logic  descriptive-complexity  finite-model-theory 

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

37 reference-request  lo.logic  set-theory 

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

37 cc.complexity-theory  lo.logic  proof-complexity 

সাইটে সর্বাধিক আলোচিত প্রশ্নগুলির একটি হ'ল এটি চার্চ-টিউরিং থিসিসকে অস্বীকার করার অর্থ কী হবে । এটি আংশিক কারণ কারণ দার্শোভিটস এবং গুরেভিচ হ'ল ২০০ the সালে চার্চ-টিউরিং থিসিসের বুলেটিন অফ সিম্বলিক লজিকের প্রমাণ প্রকাশ করেছিলেন। (আমি এখানে এ নিয়ে আলোচনা করব না, তবে একটি লিঙ্ক এবং বিস্তৃত মন্তব্যের জন্য দয়া …

35 soft-question  lo.logic  church-turing-thesis 

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

33 cc.complexity-theory  lo.logic  computability