“There are times when we all wish we could go back to the way we were before, but the door only opens one way.”
- Khelben, Return of the Archwizards: The Sorcerer by Troy Denning
So much noise. How am I supposed to be able to understand and analyze computing problems and algorithms given this? It’s times like these that I wish I lived in a town where people don’t know each other. Because, that can only mean that people can’t get drunk and noisy together.
Given all of trouble these drunkards are giving me and the coming elections, there’s only one thing I can truly be certain of right now: I am not voting for those candidates whom I know to only live nearby if they can’t even control this kind of a petty situation.
Perhaps, they are trying to appeal to these drunks, attempting to secure their votes by letting them do just whatever they please. That wouldn’t work for many others, though. Obviously, I’m just one voter but if they can’t even manage the community at this point, what use will they be when they are position?
I couldn’t sleep last night.
Rather, I was awakened in the middle of the night by the noise of drunks. And it went on until this morning probably about 2am. It’s frickin’ annoying.
Now, they’ve started again. Why did God have to let people discover wine? More like, why did normal people never learn how to deal with alcohol?
“PSPACE and EXP are the next two big steps above NP in the complexity hierarchy.
“Then there’s NEXP then EXPSPACE, then EEXP then NEEXP then EEXPSPACE, and so on ad infinitum. Whee!“
They do that in computer science, don’t they? Yeah?
From Jeff Erickson‘s Lecture 21: NP-Hard Problems available at http://drona.csa.iisc.ernet.in/~gsat/Course/DAA/lecture_notes/jeff_nphard.pdf
I still can’t help but keep thinking about the earthquake that we experienced last year and the earthquake that happened just a few days ago.
I really don’t get it.
It’s not that I wanted our province to be devastated and for lives to have ended but… It’s rather amazing to think that such an earthquake could wreak such havoc on two provinces while it couldn’t do anything to us.
Well, there’s a reason they’re calling it a miracle.
It’s new wallpaper day!
Oh, and, I still haven’t gotten around to getting or coding a new conky. I should be able to do that this week. At least, I think I should.
According to the PHIVOLCS, the strength of the earthquake that hit us yesterday was comparable to that of 30 atomic bombs.
Ecclesiastes 9:11-12 says,
“The race is not to the swift, nor the battle to the strong, neither yet bread to the wise, nor yet riches to men of understanding, nor yet favor to men of skill; but time and chance happens to them all.
“For man knows not his time: as the fishes that are taken in an evil net, and as the birds that are caught in the snare; so are men snared in an evil time, when it falls suddenly upon them.”
Wrong things can happen to anyone anytime. Even the writers of the Bible acknowledge that fact. King Solomon of Israel wrote this down for us.
We’re not to blame anyone for this.
For some reason, I don’t want to believe in the equations I came up with. But I came up with them and there has to be a reason I did. Now, I’m trying to rack my brains for all the math I’ve learned before but I’m getting economics instead.
I so need to brush up on a lot of things.
I’m kinda getting tired of hearing “Megan Young” already.
Sure, she’s supposed to be making us all proud by taking home the Ms. World crown but do they really have to make every single move she makes a part of the news? Or do they just not have anything else to talk about?
I should say this, though: I still think her name doesn’t sound Filipino at all.
There are quite a few interesting, incredible, fascinating things here:
Simplex is not a polynomial time algorithm. Certain rare kinds of linear programs cause it to go from one corner of the feasible region to a better corner and then to a still better one, and so on for an exponential number of steps. For a long time, linear programming was considered a paradox, a problem that can be solved in practice, but not in theory!.
Then, in 1979, a young Soviet mathematician called Leonid Khachiyan came up with
the ellipsoid algorithm, one that is very different from simplex, extremely simple in its conception (but sophisticated in its proof) and yet one that solves any linear program in polynomial time. Instead of chasing the solution from one corner of the polyhedron to the next, Khachiyan’s algorithm confines it to smaller and smaller ellipsoids (skewed high-dimensional balls). When this algorithm was announced, it became a kind of “mathematical Sputnik,” a splashy achievement that had the U.S. establishment worried, in the height of the Cold War, about the possible scientific superiority of the Soviet Union. The ellipsoid algorithm turned out to be an important theoretical advance, but did not compete well with simplex in practice. The paradox of linear programming deepened: A problem with two algorithms, one that is efficient in theory, and one that is efficient in practice!
A few years later Narendra Karmarkar, a graduate student at UC Berkeley, came up with a completely different idea, which led to another provably polynomial algorithm for linear programming. Karmarkar’s algorithm is known as the interior point method, because it does just that: it dashes to the optimum corner not by hopping from corner to corner on the surface of the polyhedron like simplex does, but by cutting a clever path in the interior of the polyhedron. And it does perform well in practice.
But perhaps the greatest advance in linear programming algorithms was not
Khachiyan’s theoretical breakthrough or Karmarkar’s novel approach, but an unexpected consequence of the latter: the fierce competition between the two approaches, simplex and interior point, resulted in the development of very fast code for linear programming.
From Linear Programming in Algorithms by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani available at http://www.cs.berkeley.edu/~vazirani/algorithms/chap7.pdf
Explanation to the earlier conundrum: I was looking at the wrong thing.
Such problems, with such solutions, are really quite annoying I could only wish that they could be gone already. Why do they even have to exist? Oh, yeah, that’s right… I was the one who made them exist there.
I don’t get it!
java keep throwing an
OutOfBoundsException at 16 when the array is supposed to hold 17 items? Sixteen should be fine, it should be the last item on it.
Explain this to me, someone. Anyone!
I don’t know if I should call this funny but I really think it’s stupid.
Yesterday, after so long a time without them, my flash drives got attacked by a virus. I know I should have been more cautious but you tend to be careless when pressed for time. I haven’t learned to do otherwise just yet.
The thing is, I didn’t lose any data from that. I lost data before it happened. It was when I plugged in one of them and Windows offered to “scan and fix” my drive. Usually it works like it should but, yesterday, it only corrupted some very important files.
It’s a good thing that those files were only copies. Otherwise… Well…
I am so stupid! The main error was so simple I couldn’t see it before.
And, look at that! The date has changed already.
Conclusion for tonight: writing things down on paper really does help. It’s what I do when I feel like I am not finding something I should’ve found already. I just don’t know what took me so long to start writing them code lines down.
static thing. It was ruining some things. I had to attach it to everything.
I’ve kinda forgotten what this one was all about, though. Which means, I gotta review that part.
Now, the code is stuck. Probably in some infinite loop as I thought it would. Time to add some more
Which I should have added before, in the first place.