Skip to main content

Posts

Showing posts from November, 2012

(P vs NP) vs E=MC2. A computer science concept vs a physics concept

I guess whoever read this post heard about E=MC2 (Mass–energy equivalence). Many people don’t know what does that mean however it has become simple of knowledge. E=MC2 is a physics thing, we have something better and more valuable in computer science, which called P=NP? (P vs NP).

I personally believe that concept of P=NP? is more important than concept of E=MC2, but what made people to think this way is only media . Probably it is easy to understand the E=MC2 compare to P=NP?, or maybe the physician (who talked to aliens) made it clear for people.
The question I asked myself “why many people never heard about P=NP? ?”, unfortunately even some people who are in the field of computer science don’t know about this concept.
My dissertation in university was “scheduling problem” which is a NP-Complete problem, so I spent one year studying these concepts/problems. In future I shall write more about P vs NP here and explain why it is important. For now watch few videos about P and NP probl…

Read the question and make sure you understand it, because usually most part of the answer is within the question itself

I spent one year to study how to define a problem for a computer in order to optimise the solutions. As far as I am concerned, we (at least I) know very less about artificial intelligent because we are still unable to define a complex problem for a robot/computer. This reminds me a quote from my favourite lecturer who said “read the question and make sure you understand it, because usually most part of the answer is within the question itself”.

Quote from my final year project's report:
“The abstract of the project is "usually the complexity of a problem is because no one can explain it in a simple way". This makes the problem puzzle-like.

After reading many papers and blogs, it could definitely be said that, despite the same problem (timetabling), everyone explained it in different ways, and everyone had different timetable structure. In other words, looking very closely, it could be seen that they are talking about different problem. Therefore, the complexity of this …