Comment author: nebulous 01 August 2013 03:40:10AM *  2 points [-]

I was confused about Solomonoff induction a while ago. Since code from any part of whatever program is running could produce whatever string is observed, why would shorter programs be more likely to have produced the observed string? My understanding of the answer I received was that, since the Turing machine would produce its output linearly starting from the beginning of the program, a program with extra code before the piece that produced the observed string would have produced a different string. This made sense at the time, but since then I've thought of a variant of the problem involving not knowing the full length of the string, and I don't think that answer addresses it.

Since the code that produces the string can be arbitrarily long, and when trying to apply the principles of Solomonoff induction as a general means of induction outside of computer science we often can't observe the full string that whatever the code producing our observed string may have produced (for example, trying to find laws of physics, or the source of some event that happened in an uncontained / low-surveillance environment), why is a shorter program more likely? The program's length could be a billion times that of the shortest program to produce the string and be producing a ton of unobserved effects. I could wave my hands, say something about Occam's razor, and move on, but I thought Solomonoff induction was supposed to explain Occam's razor.

Comment author: Strilanc 30 June 2013 03:40:34AM *  6 points [-]

Harry should be screaming at Dumbledore to use his time-turner. There are a lot of options, constrained mostly by the necessity of seeing a Hermione-looking-thing die.

"I've already used it six times today, Harry..."

Comment author: nebulous 01 July 2013 01:22:26AM 6 points [-]

I'd wondered why no one used a time-turner the moment they knew a troll was loose. Even if Dumbledore had already used up his hours, another professor could've used some form of priority magical communication to call for aurors to travel six hours into the past, swiftly prepare to deal with a Hogwarts-attacking troll, and teleport to the site. Then I realized that Quirrell could prevent all attempts to stop the troll using time travel by exploiting the restriction against information traveling back more than six hours, i.e. by waiting until six hours after he wanted the attack to start, traveling back six hours, and initiating the attack.

Comment author: robryk 30 June 2013 09:50:27PM *  3 points [-]

"So," Harry said, "you know those really simple Artificial Intelligence programs like ELIZA that are programmed to use words in syntactic English sentences only they don't contain any understanding of what the words mean?"

"Of course," said the witch. "I have a dozen of them in my trunk."

Did she mean that she had muggle computer programs? Or did she mean some magical artifacts that work in the same way, or was this just a simple misunderstanding?

Comment author: nebulous 01 July 2013 01:06:40AM 6 points [-]

I thought she mostly understood his sentence (though of course she hadn't known about ELIZA beforehand) and owned a few magical items that could talk to a limited extent.

Comment author: Oscar_Cunningham 13 July 2012 11:43:59AM 7 points [-]

Better suited to the open thread.

Comment author: nebulous 14 July 2012 12:58:33AM 2 points [-]

Augh, right. I'd forgotten that was there.

Comment author: private_messaging 13 July 2012 07:22:15PM *  5 points [-]

There is no search for a program inside a huge string of bits. The probability of a program is the probability that random string of bits begins with it, which is 2^-len . The programs are self delimited, i.e. the program could be a string like 011011... , the ... being a string of random bits that aren't read or which we decide not to consider to be a program (e.g. if the program simply sets up copying of input tape onto output tape). There's also no search for data inside the huge string of output, it has to begin with data. The 'search' has to be done if you want to find this probability - you have to try every input string.

Comment author: nebulous 14 July 2012 12:58:06AM 0 points [-]

I get it now. Thanks!

Comment author: CWG 25 May 2012 10:14:43AM *  10 points [-]

Re exercise: Good point, but I'd emphasize making a strong habit over doing it a lot. Spending a lot of time is easier during summer, but harder to carry over. Sure, do that, but also make sure you have a 15 minute routine, say, that you do every morning. Even a five minute routine isn't to be sneezed at, if you're doing bodyweight exercises like pushups.

Doing a stretch and 5 minutes of exercise during study breaks is worth a try. Could help avoid some of the physical problems with long hours of computer use. (Press down with your whole hand during pushups - strong fingers, hands and arms will help avoid RSI.)

Comment author: nebulous 31 May 2012 11:19:35PM 0 points [-]

Where are resources for finding an effective, context-appropriate exercise routine?

Comment author: ghf 25 May 2012 07:07:52PM 1 point [-]

A little more information (if you have it) would help with some of this. Computer Science is a huge field, so getting a sense of what you're interested in, why you're doing it, and what background you already have would probably help with recommendations.

Comment author: nebulous 26 May 2012 06:19:33AM 3 points [-]

Career interest: Eventually founding an IT startup, as per recommendation by Carl Shulman. Motivation: Making lots of money to donate to effective charities. Background: My dad is a freelance (Windows) computer assembly and repair guy, and I picked up some troubleshooting and upkeep tricks from that, but nothing impressive. I also took a computer science class where I gained some ability in Java.

Comment author: sixes_and_sevens 25 May 2012 09:02:47AM 6 points [-]

What skills do you already have?

Comment author: nebulous 26 May 2012 05:50:20AM 0 points [-]

A basic grasp of Java. I felt like there were other skills, but they're unremarkable in the circles in which I'll spend my time--above average vocabulary, general knowledge base, and dedication to studying for my school's environment, and Less Wrong memes.

Comment author: prase 04 January 2012 07:24:06PM *  2 points [-]

if people were following my calculations starting from partway through they would arrive at the same answers

If this is motivated by desire for trustworthiness, linking to the source of the life expectancy figures should have higher priority. (Also, how did you calculate the average? Weighed by overall population of those countries, population under ten, number of AMF clients, simply averaging the four numbers, ... ?)

I'll edit the post to use life expectancy figures from ten years ago.

If you used the ten years old data, you would most probably obtain lower expected age at death for today's ten-years olds* than for today's newborns. But it should be higher. The problem is not that the life expectancy changes during the time. The problem is that the life expectancy at birth is average of life times of all people born, while the life expectancy at age of ten is average of life times* of all people that survived until this age. The latter is higher than the former, since all children who died before their tenth birthday (and who lower the former average) are excluded from the statistics. In e.g. Zambia, about 11% of children die before age of five, so you can imagine how this influences the discussed difference. (I was unable to quickly find data for this to illustrate the difference explicitly.)

* Note that life expectancy at age x usually means the expected remaining time of life, not the expected age of death (which obviously is obtained from the former by adding x).

(Edited.)

Comment author: nebulous 05 January 2012 02:38:35AM 0 points [-]

I simply averaged the four numbers on those countries. I'll edit the post to have a weighted average by number of nets distributed. I don't know how to account for disproportionate early deaths in my calculations, since I don't have data on the typical lifespan of, for instance, a Zambian who survives childhood.

Comment author: prase 04 January 2012 06:28:52PM *  2 points [-]

~38.81755

What's the point of keeping seven-digit precision? Especially in spite of the fact that your calculation includes a disproportionately rough guess of "an average age of ten", another fact that the life expectancy estimates from different sources can differ up to 10% from each other and the problematic assumption that if you save a ten-year old child, his or her expected survival time is equal to the country's life expectancy minus ten? (The data of life expectancy are usually given at birth. Poor countries have usually relatively high child mortality; if you survive until the age of ten, your life expectancy is much higher than the listed figure.)

your recreation time would need to be ~931 times as valuable as an equivalent amount of time in a third world person's life

It is even more valuable for me.

Comment author: nebulous 04 January 2012 06:40:55PM 4 points [-]

I refrained from rounding until the end so that if people were following my calculations starting from partway through they would arrive at the same answers. It wasn't really necessary, and now that you mention it it does raise questions about significant digits, so I'll round midway figures for display in the future.

Good point on the life expectancy being given for people currently born. I'll edit the post to use life expectancy figures from ten years ago.

View more: Next