General



How is it I have never seen this before? This is totally awesome.

My blog, since it has a posting frequency and readership in the single digits, doesn’t generate a lot of traffic or original viewers. But like any blog, comment spam is a continuous problem. I use the Akismet and WP-SpamFree plugins which seem to do a very good job of keeping out the spam, even without captchas. However recently I have been getting a few comments which I can’t really determine if they are spam or not. Here are some of them:

This sort of details will need to be valued by everyone – it is some thing that I believe we can all draw upon. I very significantly like the theme you’re applying right here which I consider is wordpress isn’t it? I have been searching all around for one thing simular but have yet to uncover anything suitable for my site. I looked at the link on your footer and will try and download a copy of it for myself – thanks.

I just wanted to let you know that I learned a lot from your post and I really enjoyed reading it. I was doing some research on google and I’m happy I discovered your blog. Again, thanks for the info.

Wonderful Blog :) Very Entertaining and I love your perspective. I’ll be adding you to my feed reader and be back again the next time you update. Regards

Hi, I thought I would drop you a line and inform you that your web site layout is really screwed up on the Firefox browser. Seems to work good in IE though. Anyhow keep up the good work.

So I’m not too sure what to make of comments like these. They’re not blatant spam, I mean, they obviously aren’t shilling for viagra or Texas hold-em’ or pump-and-dump stocks or some such. However, what makes them so suspicious is how generic they are. Any one of these comments could be put on almost any blog post anywhere, and they wouldn’t seem out of place… But not quite. That first one is suspicious because the specific post it was commenting on was not really a diary of personal experiences like the comment was alluding to. Also the English seems a bit non-native to me. The last comment there is bogus because I only use Firefox and I know the layout is fine.

So here’s my theory. I think these are all spam, but their initial purpose is not to put blogs in comment spam hell. I think that these are essentially ‘tracer’ rounds in the arms race between spammer and spam blockers. In other words, the spammers are just testing to see what kind of comments can make it through the spam filters, so they can more finely tweak their spamming programs.

I don’t want to help the spammers, so I’ve decided to think of these comments as the appetizer that comes before the main course: a main course of spam. Spam + appetizer = spametizer ?

Cyber-bullying and such has recently come into the consciousness and lexicon of the internet-using west. Incidents like the Star Wars kid or more tragically Megan Meier have made us more aware and wary of what us and our children are doing online.

In East Asia though, there is another type of cyber-bullying that hasn’t really been noticed so much here in the west yet. It’s called internet vigilantism, and this is where seemingly the entire internet attacks someone online, leading to real-life consequences.

There are cases of internet vigilantism in the west, but there has been almost no backlash against it because it’s almost always directed towards individuals that have committed fraud, theft, or pedophile crimes. 419 Eater is famous for baiting Nigerian scammers, and Anonymous/4chan (No link for 4chan. You don’t want to go there. Really, you don’t.) has baited and outed pedophiles in the past. Similarly there have been internet blitzes against people that have thrown dogs off of a cliff. Generally this kind of internet vigilantism results in people working to 1) identify the perpetrator 2) make their identity public, and 3) alert law enforcement. Especially in the case of the dog-throwing soldier there were also numerous death threats, etc., but overall the internet vigilantism served to bring the criminals to justice.

This isn’t how it’s been working in Asia, especially Korea. This article calls it ‘witch hunting’, which is perhaps a better term because many of these cases were not against criminals, but against normal people that had done something that people found offensive. The above article mentions the ‘loser girl‘:

(more…)

I was chatting with my brother Porter the other day and he told me how he made a Tower of Hanoi game for his children to play with. It’s a fairly simple game with a well-known binary sequence to solving it, in fact it’s one of the few puzzle games where the God’s Algorithm (a shortest-number-of-moves algorithm that can be mathematically proven) exists and is known. The shortest-path solution takes exactly 2^n-1 moves to move the disks from one post to another. Porter mentioned in his next blog post that him and his son then calculated how high of a stack The Flash could do if he could move 1 million disks per second, and concluded that it would still take him longer than the age of the universe to complete the 100-disk version.

That’s a good start, but any self-respecting geek has to take things a notch further. First I needed to derive a formula that let’s me calculate how high of a stack I can complete in a given time given a rate of how many disks per second I can move. The original equation we can rearrange as:

\displaystyle{N=\frac{\ln (n+1)}{\ln  2}} ,

where N is the number of disks, and n is the number of moves. Then we can replace the n with n=\omega t, where \omega is the frequency of number of moves per unit of time, and t is the total time. So now our equation is:
\displaystyle{N=\frac{\ln (\omega  t)}{\ln  2}} .

You may notice that I have ignored the \small{+1}. This is because the \omega t will be so large that we can ignore the the \small{+1}, as it is inconsequential.

This formula let’s us do some basic calculations. If we take t to be the age of the universe in seconds (about \small{4.33\times 10^{17}s}) then we have the following number of disks we can expect to complete within that time for the given number of disks moved per second:

\begin{array}{cc} \omega ,s^{-1} & N,\text{disks} \\ \hline 1 & 58 \\ 10 & 61 \\ 100 & 65 \\ 1000 & 68 \\ 1\times 10^6 & 78 \\ 1\times 10^9 & 88\end{array}

So we can see that if an immortal Flash were to move disks for the entire age of the current universe at the rate of 1000 disks/s, then he could only expect to complete a stack of 68 disks. Increasing it to 1 billion disks/s only increases it to 88 disks! Still a far cry from completing 100 disks.

So the next question is what kind of energy/power requirement would we need to move the disks at these kind of rates? First we’ll need to make some assumptions on mass and distance. One typical move is shown in the animated gif below (if someone knows how to set it so that it will repeat more than once, please let me know):

In terms of mechanics, to move the disk from column one to column two the disk has to do six steps: 1) accelerate up until its halfway up the column, 2) decelerate until it comes to a stop having just cleared the column, 3) accelerate horizontally until its halfway to the next column, 4) decelerate until it comes to a stop above the new column, 5) accelerate down until it’s halfway down the new column, and finally 6) decelerate until it comes to a stop in the new position.

Now you may say that we don’t need to decelerate the disk as it reaches its resting point and just let it smack into the resultant stack, but when the speeds become really fast the energy will be enough to obliterate any disk, so we’ll include the final deceleration. We’ll also assume this is done in a vacuum so we can ignore wind resistance, otherwise the heat would be more than enough to ionize the disks (those that have read the well known Physics of Santa will be familiar with this). At some point the acceleration alone will become greater than the structural integrity of the disks, as well as relativistic effects at some point coming into play. We’ll get to those in a moment. For now though, we’ll simplify the 6 steps above by making them all the same length for every step. We can do this by putting the three columns in a triangular arrangement and then saying the disks are thin enough that we can neglect the change in the height of the stack as we make progress. We’ll say the columns are 10 cm apart and 10 cm high, so each of the 6 steps will be 5 cm. Also we’ll say each disk weighs 100 g.

Using classical mechanics (ignoring relativistic effects), the time to complete one step is simply 1/6 of a move, so that is:

\displaystyle{t=\frac{1}{6}\omega ^{-1}} .

The maximum velocity attained (so that we can know if we’re getting close to relativistic speeds) is:
\displaystyle{v_m=\frac{2L}{t}} .

The acceleration the disk undergoes (to see of we are overcoming structural integrity) is:
\displaystyle{a = \frac{2 L}{t^2}} .

The energy required to complete one step is:
\displaystyle{E=\frac{2m L^2}{t^2}} .

And finally the power required to keep the disks moving is:
\displaystyle{P=\frac{2m L^2}{t^3}} .

Putting all these together in a handy chart we can see the results.

\small{\begin{array}{ccccccc}\omega, s^{-1}& N & t_{step}, s & v_{\max},m/s & a,m/s^2 & E, J & P, W  \\ \hline 1 & 58 & 1.67\times 10^{-1} & 0.6 & 3.6 & 1.8\times 10^{-2} & 0.108 \\ 10 & 61 & 1.67\times 10^{-2} & 6 & 360 & 1.8 & 108 \\ 100 & 65 & 1.67\times 10^{-3} & 60 & 3.6\times 10^4 & 180 & 1.08\times 10^5 \\ 1000 & 68 & 1.67\times 10^{-4} & 600 & 3.6\times 10^6 & 1.8\times 10^4 & 1.08\times 10^8 \\ 1\times 10^6 & 78 & 1.67\times 10^{-7} & 6\times 10^5 & 3.6\times 10^{12} & 1.8\times 10^{10} & 1.08\times 10^{17} \\ 1\times 10^9 & 88 & 1.67\times 10^{-10} & 6\times 10^8 & 3.6\times 10^{18} & 1.8\times 10^{16} & 1.08\times 10^{26}\end{array}}

And the results are pretty interesting. We can determine what the trends are with the formulas above, and we can see how the various values scale with the frequency by replacing t in the equations with \frac{1}{6}\omega ^{-1}. That gives us the following scaling arguments: v_m\sim \omega , a\sim \omega^2 , E\sim \omega^2 , and P\sim \omega^3 . In other words, if we double the frequency of the steps we will double the maximum velocity, but the acceleration and the energy will change by 4x, and the required power will change by 8x! This comes out to be a huge power requirement for the higher frequencies.

To get an idea of how huge the power requirements become, here are some power equivalents on the same order of magnitude:
To get \small{0.1 W}, you would need the power consumption of about 10 DVD drive lasers.
To get \small{100 W}, you would need the electrical output of a 1×1 m solar panel in full sunlight.
To get \small{1\times 10^{5} W}, you would need the power output of a typical automobile.
To get \small{1\times 10^{8} W}, you would need the power output of a Boeing 777.
To get \small{1\times 10^{17} W}, you would need the total power received by the earth from the sun.
And to get \small{1\times 10^{26} W}, you would need about 1/3 the total power output from the sun.
(All order of magnitude power estimates are from this Wikipedia page.)

How does this highest frequency look with our other limits on velocity and acceleration? We should be OK on velocity, since 6\times 10^8 m/s is still only 1/5 the speed of light, slow enough that we can still ignore relativistic effects. As for the stress that the object undergoes due to acceleration, that’s fairly simple to calculate too. Stress is simply force over area, given in this simple formula:

\displaystyle{\sigma=\frac{F}{A}} .

Where F is the force and a is the cross-sectional area. We can get the force from Newton’s 2nd law: F=ma. For the area we will need to assume a cross-sectional area of the disks themselves. Assuming the disks are about 3 cm in diameter, that gives about 7 cm^2 in area. Calculating the stress that each disk receives we get the following:
\begin{array}{cc} \omega ,s^{-1} & \sigma , \text{Pa} \\ \hline 1 & 510 \\ 10 & 5.1\times 10^4 \\ 100 & 5.1\times 10^6 \\ 1000 & 5.1\times 10^8 \\ 1\times 10^6 & 5.1\times 10^{14} \\ 1\times 10^9 & 5.1\times 10^{20}\end{array}

Looking up the strength of various materials, the highest two were for high-impact steel and diamond, both being around 1 GPa \left(1\times 10^9\text{Pa}\right). So from the table, we could expect to move 1000 disks per second, but the disks would fail due to the acceleration if we tried to go much faster than that.

Assuming that we could make disks out of impossibilium that can take any amount of stress, then for The Flash to complete a Tower of Hanoi with 88 disks, he would need to move 1 billion disks per second at a speed of about 1/5 the speed of light for 10 trillion years, and he would require the constant power output of about 1/3 of the sun (or a series of equivalent-sized stars, since a single star won’t last that long).

That’s it for this post, in the next post I’ll try to include relativistic effects for even faster speeds.

Overall, I consider myself to be fairly tech-savvy. I program in multiple languages for my research (right now: python and MATLAB, though I have used C++), I use both windows and linux systems (though I’m still not entirely comfortable in linux I’m getting there), and when I have computer problems both software and hardware I can usually diagnose and fix the problem.

However, when it comes to new trends on the internet, sometimes I can be quite a Luddite. I still have yet to register on facebook/myspace (I can’t remember which one is considered ‘cool’ and which is considered ‘stalker’s playground’), and I have no desire whatsoever to ‘tweet’. I blog is only intermittently updated, and its traffic is somewhere near the bottom of the internet. I’m fine with that, since notoriety on the internet is definitely a two-edged sword.

A couple of days ago though, I finally decided to start using RSS feeds for checking websites. My morning internet routine has grown to include several dozen websites, and many of them only update every few days. There are other sites that update less than once a week, and I always forget to check them by the time the next week comes around. (The ones that update many times a day, like Fark, Reddit, and Digg I had to quit cold turkey. They were just sucking up too much time).

So I broke down and registered on google for their google reader service, and started registering for RSS feeds. It’s amazingly simple and it works very well. I just wish I had tried it earlier. Another thing that I found it is great for is keeping track of the latest research. Not only do many research journals have RSS feeds, but some of the larger databases for scholarly research will let you do an RSS feed on search results, so that if a paper that matches your search criteria is published in any of the journals in their database, they will send a link to you. I think it’s a great idea and I hope I can get a lot out of it.

I just saw this video for a modern reinterpretation of Little Red Riding Hood. I don’t know what to call this style, but the execution is excellent.

Slagsmålsklubben – Sponsored by destiny from Tomas Nilsson on Vimeo.

A few weeks ago we got a letter from Nielsen Media Research, the company that has done the TV ratings for almost 50 years here in the U.S. It said that they had randomly selected my household to participate in recording our TV viewing over the course of a week. Scanning the letter I got two other important pieces of information:
1.) They would call us in a few days to finalize the details (this is important because as soon as I hear the familiar [pause .... click] of a telemarketer’s call-routing computer I immediately hang up), and
2.) They would pay us $30 in advance to participate.

I figured, why not? So when they called a couple of days later I agreed to participate. All they wanted to know was our willingness to participate, verifying our home address, and how many TV’s we had in use in our home. A few days later we got a small package in the mail from Nielsen, and it contained a ‘TV diary‘ for each of our TV’s, a short letter asking us to call if we had any questions or concerns, and $30 in cash!

If I were a jerk I could have just pocketed the money and thrown away the diaries, but I had agreed to help so I held up on my end of the bargain. The diary has a grid that is broken into rows representing 15-minute increments of time, and the columns are for the channel number and name, program name, and then who in the household watched it. A pretty simple setup.

I kind of feel sorry for Nielsen though, because we really don’t watch that much TV. Overall there was more time logged on that TV watching Japanese children’s shows via VCR or DVD than there was watching broadcast TV. The only shows I remember watching were:
1.) How it’s Made on Discovery Channel (with Ryoko)
2.) Planet Earth on Discovery Channel (with Ryoko)
3.) The Saturday morning lineup on Cartoon Network, consisting of Star Wars: The Clone Wars, Ben 10 Alien Force, Batman: The Brave and the Bold, and Secret Saturdays (sorry, no Bakugan crap for this household, I like my 30-minute commercials for children’s toys to be a little less explicit). My two girls enjoy watching these shows with me on Saturday mornings, and it let’s me relive some nostalgia of my own youth. Karisa is absolutely awesome in that she says she really likes Star Wars and Batman (she obviously hasn’t internalized it though, since when she draws pictures for us it is inevitably the characters from Pretty Cure 5 that she draws).
4.) I happened to run across an episode of Gurren Lagann on Cartoon Network one evening (muted, as I can’t stand the low-quality US dubs).

Ryoko doesn’t watch much broadcast TV either, as all I recorded for her was:
1.) About 5 minutes of The Weather Channel every morning to check the daily forecast,
2.) Half an episode of Alton Brown’s Good Eats on The Food Network, and
3.) For some inexplicable reason she watched 15 minutes of ‘Dancing With the Stars’ on Fox. This I found really strange since we never watch the major networks, when I channel surf I start at the top and go down, and stop around 34 which is National Geographic Channel. I know the major networks 95% of the time have nothing but reality show crap and inane dramas in the evenings, so years ago I stopped even flipping past them.

Besides videos on the VCR and DVD and what they watched with me, the only shows we logged for the girls were Curious George and Clifford, both early morning on PBS, and they only happened to be able to watch those because it was spring break last week.

So I think Nielsen is going to get some really strange statistics off of us, but I do enjoy the feeling that watching the shows I like (and not watching the ones I don’t) may contribute a small part in keeping them on the air. We’ll see though. The last time I enjoyed a show enough that I was actually willing to work my schedule around it in order to watch it was Firefly, and we all know how that turned out.

Back when I was a freshman in college, my roommate and I would often spend the entire day on Saturday playing X-COM and its sequel X-COM: Terror from the Deep. The premise is fairly simple, alien invaders of some kind have begun invading the earth, but on a small and fairly covert scale. To combat the threat, the powerful world governments have created a covert international strike force called (e)X(traterrestrial) COM(bat unit). It’s essentially a turn-based strategy game, where the units are actual individual soldiers rather than units or armies, which is more typical of turn-based strategy games. Also, it is just about the hardest frikkin game in the entire world. What makes it so hard is due to the complex nature of the strategy and battle. 1) The aliens you are fighting have superior technology from the get-go. That means they have weapons with better accuracy, range, and damage. 2) The worse you do on your missions, the less funding you get, so if you do badly it quickly becomes an irrecoverable death spiral. 3) The only way to improve your equipment is to capture alien specimens and technology intact, reverse-engineer them with your science staff, and then produce the new equipment. This all costs a lot of money. And since you’re trying to capture aliens and their artifacts intact, your battles are at an even larger disadvantage because the aliens don’t care if they kill and destroy everything, so they always throw grenades and rockets all over the place while you’re stuck with stun guns, stun grenades, cattle prods most of the time. You do have access to heavier firepower if you want/need it, but you recover less artifacts and specimens if you use it.

So I stumbled across this site yesterday called Let’s Play. Basically it has walkthroughs of all sorts of older computer games, but unlike most walkthrough sites (i.e. gamefaqs) it is mostly screenshots with minimal text. It’s a very interesting style and it makes the walkthrough more of a comic book-style narrative as opposed to just a list of necessary steps in order to beat a game.

Along this thought, the author for the X-COM walkthrough said the following:

X-COM (eXtraterrestrial COMbat unit) is a simple game with almost no plot – There are aliens invading earth, you don’t know why yet, you kill them, take their stuff and then kill them better. Battle sequences are done the way it’s supposed to be – turn based – None of this real time nonsense that every game nowadays has.

The lack of plot is just asking for someone to come along and write their own little story about it. I’ve already done that to the second sequel, X-COM Apocalypse. That thread can be viewed in the LP archive or the SA Goldmine.

I won’t be directly explaining the game mechanics for people who haven’t played before, but you can infer some help with my strategies and tactics as I write them in-character. I can however direct you to a download link somewhere. This really is a great game and has a very small learning curve. If you do have any questions about the game, post in the thread, everyone loves coming into these things and trading tactics, strategies and war stories.

And so the story starts here. It’s quite an interesting way to present a story, and I think it’s done quite well. Evidently when he first did this it was on a forums for Something Awful, and other people could include their characters into the write-up, so it became almost a role-playing game. The author would include the other character’s names into his roster of soldiers, and then the other people would write up their soldier’s point of view to what happened in each mission. If you have time, I recommend reading through it. I’m finding it quite entertaining.

Or even better, download a copy of the game and play it! It’s old abandonware now, so it’s easy to find and no one cares if you do. The two links above in the quote are perfect places to find it.

For the three of you that read this blog (considering I generally update it about monthly), you may remember my posts in the distant past about founding your own martial arts style here and here. Well, that second post still gets a new comment every once in a while, and the most recent comment is this:

# Master Van Says:
November 28th, 2008 at 6:59 pm e

i have a new style of martial art that im working on am i supposed to register it somewhere to be accepted or can i start teaching people?

First of all, this question seemed like it might be a dupe or something. It seems overly simplistic, and if it is legitimate, why would he be asking me of all people? So as a small experiment, I tried a google search for How to Start Your Own Martial Arts Style. Lo and behold, the very same blog post that this comment was posted on was the very first hit. Well, I never thought anything on Moroha would ever be the first hit on google on anything. I suppose the question could be legitimate.

The wordpress software that runs this thing also records the IP address that the connection came from. A quick search revealed that it was from Costa Mesa, CA, part of the greater LA area. That doesn’t instill me with a whole lot of confidence that it’s legit, but it isn’t inflammatory or trollish, so I figured I would go ahead and answer it. Here’s what I said (the link is to the actual comment I posted, I copied and pasted it below for your viewing pleasure and to pad my blog entry):

Well, assuming this is a legitimate question and not a dupe or some such, here goes:

First of all, I would be careful calling your style a new art right off. If you’re to the point where you feel you can open a dojo and teach people professionally, you should have at least 20 years or so experience in regular and intense martial arts training. That would probably mean you are 4th dan or higher if you’ve been practicing the same art the whole time, or maybe 3rd dan or less in more than style.

I’m going to assume that what you are teaching is a mixture of what martial arts you’ve studied over the past decades, with your personal interpretation on application and usage of what you’ve learned. That’s pretty much what every martial artist does, so that’s fine.

However if you start right off calling your art some new name that no one has heard of, you are going to have a big problem with credibility. My suggestion would be to keep your affiliation with at least one of your parent styles and first build up your dojo. For example, if my art were Aikido but I had also studied a fair amount of Kung Fu and Tae Kwon Do, I would advertise my dojo as an Aikido Dojo and maintain my affiliation with the Aikido Association. I would then point out in class that I had also had a lot of training in other styles and that I incorporate a lot of that into my Aikido technique. Perhaps on the side I might also teach Tae Kwon Do or Kung Fu classes, but I wouldn’t necessarily maintian a formal affiliation with them (this is because a ‘formal’ relationship to a martial arts style inevitably requires a financial obligation, and I wouldn’t want to be paying dues to multiple organizations).

After my dojo is well established and I have a regular and loyal crop of students, then I might start thinking about ‘going it alone’. This is generally done for financial reasons, as it allows me to keep more of my monthly profit without having to send a cut back to headquarters.

Even then though, I don’t know if I would ever really start calling my style something unique and original. Probably the best thing to do would be to advertise yourself as a sub-style; i.e. Gracie Ju-jutsu, Seidokan Aikido, Shotokan Karate, etc. I think the last person that got away with naming their art a completely new style was Ueshiba with Aikido (You might include Bruce Lee with Jeet Kun Do, but I feel he died too early to really establish his martial arts well).

I also wouldn’t start calling myself Master, Grand Master, or some such because I feel that these are titles that are bestowed upon teachers by either their students or by the martial arts community in general in recognition of their skill and mastery. You might hold a rank of ‘master’ in a reputable style, but that would be about it I think. Otherwise stick with Sensei, Sifu, or just ’sir’.

general image
A couple of years ago I made a post about making Japanese subtitles for the the 1978 British cartoon Watership Down, based on the book by Richard Adams. Back then I had actually finished 3/4 of it when I made a mistake backing up my work and accidentally deleted the whole thing. I was really ticked off, since I had just lost several weeks worth of work. I was so frustrated with myself that I ended up giving up on the whole thing.

Just a few days ago though, I was going through some old files of mine on my computer at school and found a backup copy! I was ecstatic and decided to finish the subtitles. Some interesting parts:

I mentioned Cowslips gothic poetry in the last post, here is my translation.

谷川よ、どこへいく?
遠くへ、遠くへ。
谷川よ、連れて行ってくだされ。
暗い旅に連れて。
主フリースよ、光の心へ連れてくださらん。
沈黙よ、意気を下す。
命よ。沈黙よ。

There is also one scene that I cannot figure out what to do for the life of me. It’s towards the end when Hazel is running to try his desperate plan to save his warren from the General Woundwort. As he’s running, he says a prayer to Lord Frith:

Hazel: Lord Frith, I know you’ve looked after us well, and it’s wrong to ask even more of you. But my people are in terrible danger, and so I would like to make a bargain with you. My life in return for theirs.
Frith: There is not a day or night that a doe offers her life for her kittens, or some honest captain of Owsla, his life for his chief. But there is no bargain: what is, is what must be.

I cannot figure out for the life of me what Frith is really saying here. How I’m interpreting the rhetoric just doesn’t make sense. Is he saying that mother deer don’t sacrifice their life for their young and that honest captains of Owsla don’t sacrifice their life for their chief? That doesn’t make any sense at all. Or could the sentence be interpreted to mean the opposite of that? Which one makes more sense given that Frith tells Holly there will be no bargain? I’m not sure.

Anyway, if anyone is interested in checking out the whole translation, I’ve zipped both the English and Japanese subtitle files here. In order to view both files at the same time, I would suggest using Subtitle Workshop. It’s freeware (but Windows only I think, however there are similar programs for viewing and editing subtitle files on other platforms) so there’s nothing to worry about downloading and using it. Be sure to set the Japanese subtitle file to ShiftJS encoding or you won’t be able to see the Japanese.

As a final treat, here’s a screenshot to remind you why Watership Down is not for kids (click for full-size goodness):
General Woundwort!!

Next Page »