News for hackers. Stuff that matters.
Re:New Paper: Theory of Programs by AnimalMuppet on Monday July 06, 2015 @08:10PM (#9842904)
Lowest total cognitive load?

That is: If I build my theory on a complicated foundation, then you have to learn the complicated foundation before you can even start to learn my theory.

On the other hand, if I build it on a simple foundation, but that simple foundation means that the theory itself has to jump through a bunch of hoops because the foundation is too simple, that can also make the total (foundation + theory) harder to learn and understand.

So the sweet spot is to use the simplest foundation that does not unduly complicate the theory. (And that may change, depending on target audience.)

Is set theory the best answer? I have no idea, but all of programming in 28 pages, built on a foundation only of set theory, is very impressive.

Re:New Paper: Theory of Programs by nmrm2 on Monday July 06, 2015 @09:17PM (#9843126)
Thanks for your responses. I think I'm expecting interesting and impactful results out of an exposition/proposal, which is probably unreasonable.

> but all of programming in 28 pages, built on a foundation only of set theory, is very impressive

Yes, it is :-)