I was working with a computed column the other day, and realized I had the wrong definition. In this case, I was performing some large calculation, and the result was larger than an int. However the first part of the formula was an int, which resulted in an implicit conversion to an int.
I needed to change the formula, and then realized that plenty of people might not work with computed columns much, and not realize how you alter a computed column.
In fact, you need to drop the column and add it back. In my case, this was what I did.
Fortunately, this tends to be a pretty quick operation, especially if the computed column is non-persisted.