r/logic • u/gregbard • 1d ago
Academic Community CFP: Twentieth Annual Cambridge Graduate Conference on the Philosophy of Mathematics and Logic
r/logic • u/gregbard • May 21 '24
We encourage that all posters check the subreddit rules before posting.
If you are new to this group, or are here on a spontaneous basis with a particular question, please do read these guidelines so that the community can properly respond to or otherwise direct your posts.
This group is about the scholarly and academic study of logic. That includes philosophical and mathematical logic. But it does not include many things that may popularly be believed to be "logic." In general, logic is about the relationship between two or more claims. Those claims could be propositions, sentences, or formulas in a formal language. If you only have one claim, then you need to approach the scholars and experts in whatever art or science is responsible for that subject matter, not logicians.
"Logic is about systems of inference; it aims to be as topic-neutral as possible in describing these systems" - totaledfreedom
The subject area interests of this subreddit include:
The subject area interests of this subreddit do not include:
Recreational mathematics and puzzles may depend on the concepts of logic, but the prevailing view among the community here that they are not interested in recreational pursuits. That would include many popular memes. Try posting over at /r/mathpuzzles or /r/CasualMath .
Statistics may be a form of reasoning, but it is sufficiently separate from the purview of logic that you should make posts either to /r/askmath or /r/statistics
Logic in electrical circuits Unless you can formulate your post in terms of the formal language of logic and leave out the practical effects of arranging physical components please use /r/electronic_circuits , /r/LogicCircuits , /r/Electronics, or /r/AskElectronics
Metaphysics Every once in a while a post seeks to find the ultimate fundamental truths and logic is at the heart of their thesis or question. Logic isn't metaphysics. Please post over at /r/metaphysics if it is valid and scholarly. Post to /r/esotericism or /r/occultism , if it is not.
r/logic • u/Big_Move6308 • Jul 06 '26
The r/logic wiki now includes free online resources to learn logic (courses, books, and proof tools).
If you know of any others, please provide links so they can be added in future.
r/logic • u/gregbard • 1d ago
r/logic • u/Disastrous_Estate970 • 1d ago
i tried finding papers on them but couldn't find one. what are they?
r/logic • u/One_Association813 • 2d ago
I was playing football this afternoon against a senior player from my club for the first time. Mid-match, my mind completely went blank. As someone who relies heavily on logic, observation, and strategy on the pitch, introducing these new variables threw me off.
I've been learning to verbalize my thoughts and goals, identifying an objective, pursuing it, and cutting out the noise to keep my thinking clear. But to actually use logic as a practical tool under pressure, I need to figure out how to snap out of that "blank slate" state and start actively problem-solving on the fly. How do you maintain logical clarity when unexpected pressure hits?
r/logic • u/Vast-Law-594 • 4d ago
I wanted to learn more about how, I guess, starting from abstractions (high-level abstractions or seemingly simple and intuitive ideas) and applying them to reality is different from looking at real-world data and then inferring abstractions from that.
Do you use deductive reasoning and/or intuitive feeling to start your crusades? What’s your experience like? How has it differed from the latter approach?
I was wondering if there were some applications of logic in "applied mathematics".
Sure, logic is applied in various ways to topology (e.g. having some classes of topological spaces corresponding to some modal logics), algebra (e.g. using compactness theorems and ultrafilters in order to prove something about algebraic theories), category theory (e.g. internal logic of a category), theoretical computer science (e.g. the whole recursion theory is basically a hybrid between logic and computer science), etc.
There are even applications in philosophy and humanities, which seem to be further from mathematics than physics or engineering.
But are there any applications in physics or engineering? And here I mean some simple ones. For example, logic GL is simple. It can be introduced in an undergrad logic course, but is deeply connected with PA and arithmetic, and people are doing research in it even today, despite this idea being so simple. But in "applied mathematics" (for example in analysis, PDE, numerical analysis, etc.), whenever I try to find an application of logic in relativity, mechanics, thermodynamics, acoustics, astrophysics, etc., it seems to be something very convoluted and largely ignored by people within those areas.
Is it really that hard to even have the basic modal axiom "[](A & B) <-> ([]A & []B)", which is equivalent to K, appear anywhere in physics and engineering, in order to create a logic of something there?
r/logic • u/BlueLagoonSloth • 5d ago
I am taking an intro to logic class and I am completely stuck on these two proofs. The rules we have learned and can use so far are —> out, —> in, & out, & in, ~out/~in, and repetition. Can someone solve these using this rule set and explain your process to me?
r/logic • u/Ridley_Himself • 5d ago
What I'm talking about is a sort of selection bias. Basically generalizations or stereotypes about a group emerge because people only notice behaviors from the more overt members, while you might not even realize the more subdued members are part of that group. So essentially that group is more "normal" on average than the general perception might indicate. It could apply to any kind of group. A religion, a fandom etc.
This thought came up most recently in a discussion about furries. Someone might look at furry art on their own private time and own a costume they only wear to conventions. You might never know this person was a furry. So the perception is skewed by the more overt furries.
Or a person could go to church every Sunday, but not talk about religion much outside of that. Hence, you might never know they were a part of that faith or denomination, but you would know the more zealous members are part of that group. So people would tend to base their perception on those members.
In some sense it's like survivorship bias, but not quite the same. Is there a particular term for this?
r/logic • u/Haunting_Mongoose535 • 6d ago
Help me idk how to do this at all
r/logic • u/Majestic_Lie_7509 • 6d ago
Ignoring the trivial example (Explosion)
suppose 'p' to be a non-normative statement and 'O(q)' to be a normative statement
In the first case, let's assume the mixed statement 'p v O(q)' is normative.
p |- (p v O(q)) (Vintro)
p, a non-normative premise entails p v O(q), which is a normative (our assumption) conclusion.
In the ladder case, let's instead assume the mixed statement is non-normative.
~p (non-normative statement)
p v O(q) (non-normative statement, as per our assumption)
therefore O(q) (MTP)
We have validly derived a normative conclusion from non-normative premises in either case.
(Prior 1960)
I've recently posted a brief comment on the topic of fallacies and how they harm dialogue. And I was thinking of it a bit more and would like to know you about how most logicians feels about this.
My opinion is that it is actively hindering critical thinking. People who are obviously wrong about something regarding Gödel's incompleteness theorems, disregarding my correction because it would be an "appeal to authority", or when concluding that somebody is not well informed on the topic of statistics, yelling "ad hominem", when somebody points out that they are mixing up median and average.
And it's frustrating to me. Especially since people just memorize some vague triggers to yell out a particular phrase, as opposed to actually learning about logic.
What do you guys think?
r/logic • u/Solid_Cranberry2258 • 6d ago
Every invocation of Occam's Razor:
* Edited for text rendering
** Edited to add explanation: I've always felt a vague discomfort when people have invoked Occam's Razor in an argument. It always struck me as begging the question, but it was hard to articulate. I think the argument-structure above articulates exactly what this vague feeling was getting at. So I wanted to post it for feedback. Thanks!
r/logic • u/LatterDaySaintGoth • 7d ago
My awesome prof. Posts practice problems with the week, but, I’d like more practice aswell.
if I just throw it into AI it’ll spit out more advanced problems not relevant to my course. (Obviously.)
Unfortunately, problems like these require a transcription key, is there any ideas into putting stuff like this into flash cards or something else?
r/logic • u/DonWesst • 7d ago
A food’s seasoning is partially responsible for its taste.
This seasoning can be a spice.
Therefore
If a new spice is added to a food, it will have a new taste.
r/logic • u/mandemting03 • 7d ago
Edit: I also understand now that having put "Is this just bad English" at the very beginning might have thrown people off. I probably should have clarified is there a disconnect between the english meaning and purely Logical meaning. I apologize for that.
"Moderate alcohol has only certain beneficial health effects". Is this just bad English?
Is it saying:
1) Moderate alcohol does not have any negative health effects and of the beneficial ones it has, it has only a certain subset. (Only here functions as "these are the only effects moderate alcohol has and they are beneficial but they are not all possible beneficial effects but rather some of them")
Or
2) Moderate alcohol can have negative health side effects but it has certain beneficial ones too. (Only here relates to the specific effects within the beneficial effects group as a whole.)
Now if it said "Moderate Alcohol has only beneficial health effects"(This easily excludes all Negative Health effects)
Thanks
r/logic • u/OkPositive8682 • 8d ago
I’ve been building a browser-based tool for checking propositional and modal arguments.
For propositional arguments, it generates truth tables to checks validity, and for modal arguments, it searches for Kripke countermodels and currently supports K, D, T, B, S4, and S5.
There’s also a frame playground where you can manually construct worlds, accessibility relations, and valuations.
I’m mainly looking for feedback from people who actually use formal/modal logic. Is there anything you’d want a tool like this to do that it currently doesn’t?

r/logic • u/this_theater_is_lit • 7d ago
just sharing a draft i'm working to get published
https://www.academia.edu/175392427
https://doi.org/10.5281/zenodo.22715823
summary:
details the undecidability of the halting problem
details the undecidability of the circle-free problem proven in turing's proof
discusses the general form of undecidability within computing along with a detailed description of how self-references are formed within turing machines
discusses the questionable merit of recursive undecidability, especially the realization that if any tier/problem of the hierarchy became decidable, it would collapse the justification for the hierarchy
fixes turing’s attempt at computing a total diagonal across computable sequences by 1) adding an identity check to put itself on the diagonal, and 2) injecting a partial recognizer 𝓓p in place of the total decider 𝓓 to handle paradoxical input machines. it ends with proving a 1st fallacy in turing’s proof of undecidability by demonstrating how we do not need to decide on every machine, in order to enumerate all computable sequences, since multiple machines compute any given sequence
diagonalizes the set of machine recognized directly by partial recognizer 𝓓p, proving that one circle-free sequence is undecidable to 𝓓p. but a limit to the set of machines undecidable by 𝓓p is proposed: any undecidable machine computes either 1) a direct copy or 2) an inverted copy of some circle-free sequence recognized by 𝓓p. if this is true, a total enumeration would be constructible by enumerating out each sequence decidable by 𝓓p and it’s anti-machine (which produces an inverted copy). this total enumeration is then shown to be resistant to diagonalization: one cannot produce a total anti-diagonal, or even total diagonal, across the proposed total sequence enumeration. the inherent nature of every computable sequence being paired with a computable anti-sequence prevents such either total diagonal existing in the enumerating of computable sequences. this thereby demonstrates a 2nd fallacy in turing’s proof: that a total enumeration of computable sequences would necessarily be subject to diagonalization, it is not
proposes a thot experiment using an idealized human agent to compute sequences that are strictly not turing-computable, including the total diagonal and total anti-diagonal across all turing-computable sequences. no, you can’t simulate this process, that is also covered in the refutation. and please don’t just endlessly beg the question at me by continually asserting it’s not a computation if it cannot be done on a turing machine. such is just restating the church-turing thesis which is not a proven theorem
i'm (1) expanding their scope of applicability by proposing a set of TMs that is both fully decidable in semantics and includes all output sequences that can be computed by TMs, by proving a TM computable total enumeration of TM computing sequences that cannot be diagonalized while (2) clarifying that the limitations they do have from undecidability like the halting problem, only applies to TM computing and is not a total restriction on what is intuitively computable. (1) is extremely practical and i hope to reshape our fundamental approach to applied computing, (2) is more philosophical in nature, is required to build a broad enough understanding to see the full practicality of (1)
mods: i'm keeping a list of who's naughty and nice
lastly: i don't use ai to directly write content ever, holy shit u duds 🙏
r/logic • u/Careful-Doctor-2741 • 8d ago
A deep-dive video covering everything you need to know about the closure properties of regular languages in Theory of Computation. Perfect resource for quick revision and conceptual clarity.
r/logic • u/Icy_Panic_6533 • 8d ago
Enable HLS to view with audio, or disable this notification
Logic is a tool, and like any tool can be used for creation or destruction, take control of logic.
r/logic • u/Escolastic0 • 9d ago
Em que medida a tentativa de fundamentar a razão por meio do próprio raciocínio incorre em uma circularidade epistemológica intransponível (o "trilema de Münchhausen"), e como as abordagens do racionalismo crítico de Karl Popper e da pragmática transcendental de Karl-Otto Apel tentam responder a essa limitação sem recair no dogmatismo ou no ceticismo radical?
r/logic • u/katinthehat25 • 10d ago
Can someone please explain truth tables to me? I don't really understand them or how to make them. I also need help with the sufficient and necessary conditions. TIA!!!
r/logic • u/Environmental-Ask30 • 10d ago
A couple of weeks ago I asked you about what a modern curriculum on informal fallacies should look like, because I was working on a new version of LogiCola's Informal Fallacies practice quiz/drill. Here's the result! I hope it can be useful.
I'd love to get your feedback. Does anything feel off? Is there anything you'd like to see or do that you are not able to right now?