Live data from Hacker News

Teach Yourself Logic: A Study Guide [pdf]

logicmatters.net

31–40 of 47 posts

Re: Teach Yourself Logic: A Study Guide [pdf]

#31

Fyi, there are many correspondences between logic and type theory / functional programming. I have found that as a programmer, many ideas are more accessible to me in type theory as opposed to logic. Languages like Haskell are great for exploring these relationships. This is also known as computational trinitarianism - https://ncatlab.org/nlab/show/computational+trinitarianism Robert Harper, the computer scientist th…

> many ideas are more accessible to me in type theory as opposed to logic But how do you understand type theory without some basic understanding of logic?

It's possible, but I guess I should have specified "logic outside the standard curriculum of computer science studies." For example, I think understanding bits of modal logic through how monads behave is much more fruitful for a CS person. Also, I want to further add here that the correspondence between proofs and programs is known as the Curry–Howard correspondence. This is the more general term under which these relationships between type theory and logic are discussed. The term "computational trinitarianism" also adds a further correspondence to categories. ( As shown in my link above ).

Re: Teach Yourself Logic: A Study Guide [pdf]

#33

Earlier quoted context omitted.

Would you describe Jpeg as "Making practical generalizations and assumptions based on scarce information." ? Because that is what we do in epistemology. We don't lose information, we never had it in the first place. If I compared a way of deduction with a pool of complete information, assuming such a thing can exist, I would be comparing apples with oranges.

What's wrong with comparing fruit with fruit?

Would you discuss what type of hammer to use in order to break a banana? Apples-oranges is an analogy for irrelevance of properties when comparing two different things. Is that clear to you?

Re: Teach Yourself Logic: A Study Guide [pdf]

#34

Fyi, there are many correspondences between logic and type theory / functional programming. I have found that as a programmer, many ideas are more accessible to me in type theory as opposed to logic. Languages like Haskell are great for exploring these relationships. This is also known as computational trinitarianism - https://ncatlab.org/nlab/show/computational+trinitarianism Robert Harper, the computer scientist th…

> many ideas are more accessible to me in type theory as opposed to logic But how do you understand type theory without some basic understanding of logic?

They probably don't- its similar to how everyone that plays poker is somehow an expert at game theory.

Re: Teach Yourself Logic: A Study Guide [pdf]

#35

Earlier quoted context omitted.

What's wrong with comparing fruit with fruit?

Would you discuss what type of hammer to use in order to break a banana? Apples-oranges is an analogy for irrelevance of properties when comparing two different things. Is that clear to you?

And I was using lossy compression to abstract up a level to where objects in the same category share attributes. Is that clear to you?

Re: Teach Yourself Logic: A Study Guide [pdf]

#36

Earlier quoted context omitted.

That doesn't make sense to me as in real life most of our reasoning comes from syllogisms for practical reasons. And if something is consistently demonstrated to be true, chances are it will continue to be so, so we take our chances with that. It isn't lossy anything, it is life.

As a side note, it's always kind of funny to see hackers/computer types try and frame discussions in terms of things which are familiar to them, and these comments are often highly upvoted because of the explanation. In this instance, "lossy compression". But few people ever seem to question whether the domain of such categorisations is at all applicable to real human situations, and even if it's possible to make suc…

Are you saying that categorising things into categories familiar to devs might be lossy?

Re: Teach Yourself Logic: A Study Guide [pdf]

#37

Earlier quoted context omitted.

Would you discuss what type of hammer to use in order to break a banana? Apples-oranges is an analogy for irrelevance of properties when comparing two different things. Is that clear to you?

And I was using lossy compression to abstract up a level to where objects in the same category share attributes. Is that clear to you?

Are you saying that epistemology starts from absolute knowledge and widdles it down to a mangled approximation in order to show it on a web page?

Re: Teach Yourself Logic: A Study Guide [pdf]

#38

Earlier quoted context omitted.

And I was using lossy compression to abstract up a level to where objects in the same category share attributes. Is that clear to you?

Are you saying that epistemology starts from absolute knowledge and widdles it down to a mangled approximation in order to show it on a web page?

Are you conflating compression with image compression?

The abstract notion of compression is reducing the size of something by trading off some of it's other properties.

You can compress a gas, data, an image, audio, rocks can be compressed, brains can be compressed.

Re: Teach Yourself Logic: A Study Guide [pdf]

#39

Earlier quoted context omitted.

And I was using lossy compression to abstract up a level to where objects in the same category share attributes. Is that clear to you?

Are you saying that epistemology starts from absolute knowledge and widdles it down to a mangled approximation in order to show it on a web page?

[deleted]

Re: Teach Yourself Logic: A Study Guide [pdf]

#40

Earlier quoted context omitted.

Are you saying that epistemology starts from absolute knowledge and widdles it down to a mangled approximation in order to show it on a web page?

Are you conflating compression with image compression? The abstract notion of compression is reducing the size of something by trading off some of it's other properties. You can compress a gas, data, an image, audio, rocks can be compressed, brains can be compressed.

I'm glad we are on the same page.
Post reply on HN