cousin_it comments on What a reduction of "could" could look like - Less Wrong

53 Post author: cousin_it 12 August 2010 05:41PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (103)

You are viewing a single comment's thread. Show more comments above.

Comment author: Vladimir_Nesov 06 September 2010 02:18:25AM *  1 point [-]

There is a difference between a program and the function it computes. The notion of preference is perhaps captured best by a function, not a program.

No, a program. What the program defines is a single constant value, not a function (remember: if we are talking about a program, it's a constant program, taking no parameters!). And of course it matters how that constant is defined, and not at all what that constant is. More generally, we can define that constant not by a program, but by a logical theory, which will be the topic of my next post.

Comment author: Perplexed 06 September 2010 02:45:08AM 1 point [-]

By a "logical theory" do you mean what logicians usually mean by a "theory"? A deductively closed set of sentences?

Wow! Well, that eliminates a lot of the arbitrary character I was objecting to in using programs to represent the world/decision problem. But there still are a lot of deductive systems to choose among. I await your next post with interest.

Comment author: Vladimir_Nesov 06 September 2010 02:59:51AM 0 points [-]

I won't settle the choice, only point out the generality of notion and how it applies, direction to look for further refinements.