HN user

bitdiddle

832 karma
Posts42
Comments316
View on HN
www.bloomberg.com 8y ago

Bitcoin Futures Will Be Allowed to Start Trading

bitdiddle
3pts5
seekingalpha.com 8y ago

IBM – Laying the Groundwork for Blockchain Domination

bitdiddle
1pts0
www.newyorker.com 8y ago

Why Ageism Never Gets Old – The New Yorker

bitdiddle
2pts0
lists.seas.upenn.edu 8y ago

[TYPES] Passing of Corrado Böhm – RIP

bitdiddle
2pts0
redmonk.com 9y ago

The RedMonk Programming Language Rankings: January 2017 – Tecosystems

bitdiddle
11pts0
www.nytimes.com 9y ago

Silicon Valley Takes a Right Turn

bitdiddle
1pts0
u.fsf.org 9y ago

Software Should Be Free: The FSF's First Annual Report

bitdiddle
3pts2
fortune.com 10y ago

IBM to open San Francisco office dedicated to Watson supercomputing – Fortune

bitdiddle
4pts0
fortune.com 10y ago

IBM appoints leader for its Internet of things practice – Fortune

bitdiddle
1pts0
github.com 11y ago

Rgrinberg/opium

bitdiddle
2pts0
www.nytimes.com 12y ago

Smarter Than You Think

bitdiddle
1pts0
www.bloomberg.com 13y ago

Virtual Bitcoin Mining Is a Real-World Environmental Disaster

bitdiddle
24pts6
www.nakedcapitalism.com 14y ago

Ron Paul and Liberals

bitdiddle
1pts1
www.couch.io 16y ago

CouchDB 1.0

bitdiddle
194pts71
www.nytimes.com 16y ago

Op-Ed Contributor - An Internet for Everybody

bitdiddle
1pts0
www.nytimes.com 16y ago

Editorial - Updating our 4th Amendment Rights

bitdiddle
1pts0
www.nytimes.com 16y ago

Apple Introduces Mobile Ad System

bitdiddle
2pts1
en.wikipedia.org 16y ago

Robin Milner - Wikipedia, the free encyclopedia

bitdiddle
3pts0
www.nytimes.com 16y ago

How American trade policy relies on faulty measures

bitdiddle
3pts0
www.nytimes.com 16y ago

Please help us to keep screwing you

bitdiddle
2pts0
www.nytimes.com 16y ago

Op-Ed Contributor - ThE I.R.S. vs. Tech Workers

bitdiddle
1pts1
prudentbear.com 16y ago

PrudentBear

bitdiddle
1pts2
opinionator.blogs.nytimes.com 16y ago

From Fish to Infinity - Opinionator Blog

bitdiddle
5pts2
www.uic.edu 16y ago

Mueller -- open source contrasted with free software

bitdiddle
1pts0
www.nytimes.com 16y ago

Op-Ed Columnist - Is China an Enron? (Part 2)

bitdiddle
3pts0
www.nytimes.com 16y ago

Op-Ed Columnist - What’s Our Sputnik?

bitdiddle
3pts2
www.nytimes.com 16y ago

Google, Citing Attack, Threatens to Exit China

bitdiddle
29pts10
emoglen.law.columbia.edu 16y ago

"Die Gedanken Sind Frei": Free Software and the Struggle for Free Thought

bitdiddle
1pts1
seekingalpha.com 16y ago

The Effects of Oil Speculation -- Seeking Alpha

bitdiddle
1pts0
labs.mozilla.com 16y ago

Mozilla Labs » Raindrop

bitdiddle
1pts3

I think the general program of categorical logic, the work of Lambek and Scott, and J. Bell on topos theory and local set theory really make clear the relationship between category theory and logic, as well as lambda calculus.

A topos is essentially a cartesian closed category with a subject classifier. In Set this is the two element set of 1/0 which is a Boolean algebra and thus the internal logic of the category Set is classical.

In general though the subobject classifier is a heyting algebra which expresses the semantics of intuitionistic logic.

There is also a very good, but introductory, book by Goldblatt on Topoi that covers this logical aspect

So in terms of logics the category of Sets is the exception.

By internal logic I mean that for every topos one builds up a theory using it's objects and function between them. An equivalence theorem (see J. Bell) states that a given topos is essentially equal to the category generated by this internal theory.

This program began with Lawvere who noticed that conjunction and implication were really adjoints, the same one as between the product and hom functors in a cartesian closed category.

Of course a problem was that in 1984 the modern importance of free software wasn't really apparent.

Perhaps it wasn't apparent widely, but it was certainly clear to MSFT and IBM. IBM lawyers at the time refused to allow RMS to come speak at the Watson lab where I worked, because of his ideas about free software.

According to Bloomberg, margin requirements are going to be quite high in order to keep bitcoin trading from creating issues.

If you can trade bitcoin futures in Chicago, to me that says regulation is coming, and even central bank involvement. Seems to go against the grain of what bitcoin pretends to be about.

#2. Exactly, seems to me an academic kind of thing, he helped them a lot, a little attribution would not have hurt, and the lawyers could have easily been told to pipe down.

#3. It does offer the maximum freedom to some potential users, but no responsibilities to extend those freedoms to others. In my opinion this is why the GPL truly extends the maximum amount of freedom to everyone, users, lusers, abusers, and just plain old hackers.

yes, revocable and irrevocable trusts, combined with solid powers of attorney, living wills, etc..

Trusts essentially keep estates out of probate. Since it's the money these criminals are after they work well towards that goal.

It's all down hill from here. Pretty soon there will be a 2K word minimum and we'll all be making up stuff, like those fifth grade book reports.

One of the best papers I've read on cartesian duality was by Vaughan Pratt[1] on Chu spaces. It's a little bit of a slog for those not conversant in foundations, but it does help ground the conversation in terms that are more rigorous.

As an aside, Chu spaces also provide a semantics for linear logic and are useful in understanding concurrency.

[1] http://boole.stanford.edu/pub/ratmech.pdf

You might have a look at section 1.39 in "Categories, Allegories", by Freyd and Scedrov. They introduce a language of diagrams and show how common definitions can be represented this way. Not a particularly easy read.

I believe for many of the same reasons that Lisp was used with great success in the past. OCaml is descended from the ML family of languages and grounded in solid mathematics, like Haskell. In the hands of the right person it's a formidable tool and arguably provides barriers to entry for competitors.

Agreed, this is much like the situation in the 80s, and generally a good thing.

The only question I would have is what happened to export controls of capital? Is all this money legit? Cash is king I guess.

[dead] 11 years ago

hmm, it seems to me that the author confuses NP-hard and NP-complete in a couple of places. Typos perhaps, or just poorly written.

There's some interesting theoretical work that was done by Srinivas in the 90s[1], that takes a geometric view of pattern matching, based on sheaves, and uses it to derive a generalized version of KMP that can be applied in other domains. I'm not sure what happened to this research program, and forget most of the details, but I heard a talk by Srinivas and recall thinking it was a very practical and real application of category theory.

[1] http://www.sciencedirect.com/science/article/pii/03043975939...

Your comments in this thread have really piqued my interest enough to read some of this HoTT. I'd heard of this a couple of years back and didn't have the energy for it at the time.

Some years ago I spent a serious amount of time reading topos theory, particularly local set theory, as given by the Mitchell-Benabou internal language of any topos, looking for a better approach to description logics.

I do believe topos theory provides a better foundations than set theory because the logic is inherently intuitionistic. I found it also provided a simpler explanation of independence results. However one of the things I believe is true of the proof theory is that there is no cut-elimination theorem, which is important to establish a sub-formula property.

Sorry to ramble here, let me ask specifically, are there connections between HoTT and topos theory? Or geometric logic? Your earlier comment on the synthetic nature made me think there might be.

Thank you

Edit: I more or less answered my own question by reading the introduction, the section on open problems, the possible connections are between HoTT and the higher toposes. Judging from the intro, this seems very readable.