No video

Soundness and Completeness for Proof Trees | Attic Philosophy

  Рет қаралды 1,779

Attic Philosophy

Attic Philosophy

Күн бұрын

Пікірлер: 17
@Bunnokazooie
@Bunnokazooie 2 жыл бұрын
Thank you for this series, Professor. I am developing a domain-specific proof tree system and I am hoping to prove its soundness and completeness soon.
@AtticPhilosophy
@AtticPhilosophy 2 жыл бұрын
Good luck!
@AtticPhilosophy
@AtticPhilosophy 2 жыл бұрын
Got a question? Leave me a comment below!
@chhavszzz
@chhavszzz 10 ай бұрын
Would contradiction be a viable method of induction to prove soundness and completeness?
@AtticPhilosophy
@AtticPhilosophy 10 ай бұрын
Proof by contradiction is a different proof strategy to proof by induction, but they’re often combined. Completeness is usually proved by contraposition, showing that unprovable arguments have counter-models.
@BillboMC
@BillboMC 2 жыл бұрын
interesting that you teach philosophy. Do proof trees extend to philosophy aswell bc we were taught logic as part of computer science?
@AtticPhilosophy
@AtticPhilosophy 2 жыл бұрын
That’s right, logic is at bottom about good reasoning, which is an essential part of philosophy. Logic in CS tends to focus on more practical aspects, like computability, decidability and computational complexity. Also there’s interesting theoretical links between proofs & programs, as in the Curry-Howard isomorphism.
@Nicoder6884
@Nicoder6884 Жыл бұрын
4:30 I thought contrapositives weren't equivalent in intuitionist logic, am I wrong about that?
@AtticPhilosophy
@AtticPhilosophy Жыл бұрын
That’s right - you can go from A->B to ~B->~A but not vice versa.
@hphil9094
@hphil9094 2 жыл бұрын
Lovely vid! (+ with what app do you write on? thanks!)
@AtticPhilosophy
@AtticPhilosophy 2 жыл бұрын
Thanks! The writing in the videos? That’s on Goodnotes on the ipad
@hphil9094
@hphil9094 2 жыл бұрын
@@AtticPhilosophy thanks! The background pic is really nice to read the writings :)
@aditichourasia8094
@aditichourasia8094 2 жыл бұрын
What to opt after ma. Philosophy with 60% aggregate ? Plz suggest.
@AtticPhilosophy
@AtticPhilosophy 2 жыл бұрын
Are you interested in taking philosophy further? If so, ask your lecturers about PhD study. If not, think about what kind of work makes you most happy, and then look for careers that involve that kind of thing. If you're still at uni, talk to the careers service.
@Nameless_p
@Nameless_p 9 ай бұрын
lovely video, but please try to look at the camera
@AtticPhilosophy
@AtticPhilosophy 9 ай бұрын
Thanks!
@None-ss1zi
@None-ss1zi Жыл бұрын
You really should ditch those horrible intros and outros
How to Prove Completeness | Logic tutorial | Attic Philosophy
20:17
Attic Philosophy
Рет қаралды 3,5 М.
MetaLogic Proofs | Attic Philosophy
13:59
Attic Philosophy
Рет қаралды 3,9 М.
Little brothers couldn't stay calm when they noticed a bin lorry #shorts
00:32
Fabiosa Best Lifehacks
Рет қаралды 20 МЛН
Fortunately, Ultraman protects me  #shorts #ultraman #ultramantiga #liveaction
00:10
Bony Just Wants To Take A Shower #animation
00:10
GREEN MAX
Рет қаралды 7 МЛН
My Cheetos🍕PIZZA #cooking #shorts
00:43
BANKII
Рет қаралды 28 МЛН
What are Turing Machines? | Attic Philosophy
10:02
Attic Philosophy
Рет қаралды 1 М.
Alan Turing and Logic | Attic Philosophy
15:23
Attic Philosophy
Рет қаралды 1,3 М.
Truth trees for propositional logic 1
9:50
Kane B
Рет қаралды 110 М.
What is Entailment? | Symbolic Logic Tutorial | Attic Philosophy
21:01
Attic Philosophy
Рет қаралды 10 М.
Wittgenstein and the Rule Following Paradox
21:19
Attic Philosophy
Рет қаралды 5 М.
Axioms in logic
26:36
Attic Philosophy
Рет қаралды 2,6 М.
The Surgery That Proved There Is No Free Will
29:43
Joe Scott
Рет қаралды 216 М.
5. Soundness and Completeness - Logic for Beginners
10:44
Vacuous Truth
Рет қаралды 11 М.
Is Science a Social Construct?
37:06
King Crocoduck
Рет қаралды 111 М.
Wittgenstein's Private Language Argument
30:38
Attic Philosophy
Рет қаралды 7 М.
Little brothers couldn't stay calm when they noticed a bin lorry #shorts
00:32
Fabiosa Best Lifehacks
Рет қаралды 20 МЛН