#EncantadiaReveal24Oras Heneral Luna is there, too. Which means, That’s My Amboy will have to finish before #Encantadia2016 can start. Looks like we’ve still quite a bit to wait.

# Author Archives: Jae

#Encantadia2016 #EncantadiaReveal24Oras Glaiza is Pirena… Not really sure how to react to that.

#Encantadia2016 #EncantadiaReveal24Oras Sanya Lopez is Danaya… Uhm… Nope, no idea who she is. Someone point me somewhere please?

#Encantadia2016 #EncantadiaReveal24Oras Gabbi is Alena. I wonder who the other two will be… Still excited!

#Encantadia2016 #EncantadiaReveal24Oras Yup, Kylie is there! Just as I thought she’d be. I just never imagined she’d be Amihan… Maybe Danaya or Alena but not Amihan. It’s still good, though.

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.

It’s like…

Well, there’s a reason they’re calling it a miracle.

It’s new wallpaper day!

It’s the Fatecraft Port Town by ~TylerEdlinArt. It’s just too bad I don’t have the proper screen size because I couldn’t see the whole thing. Still, I like it.

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.

# Linear programming in polynomial time

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 aparadox, 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

theellipsoid 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.