Skip to main content

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

P vs NPI 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 problem.

As usual, I welcome any suggestions, questions or comments.

Popular posts from this blog

I solved GCHQ puzzle and this is how I did it

Today, I was reading the BBC news and I stumbled upon this GCHQ puzzle:
Take the digits 1,2,3 up to 9 in numerical order and put either a plus sign or a minus sign or neither between the digits to make a sum that adds up to 100. 

For example, one way of achieving this is: 1 + 2 + 34 - 5 + 67 - 8 + 9 = 100, which uses six plusses and minuses. What is the fewest number of plusses and minuses you need to do this?

I love to challenge myself with these kind of puzzles, so I solved this and here is how:

We have 9 numbers [1 to 9] and also we have three possible separators [+, - and nothing] which to fill the gap between numbers we have 8 combinations of separators, e.g. we have 1+2+3+4+5+6+7-89 which in this case we have six times plus, one minus and one time nothing.
So, I need to find all possibilities of combination which total is: 6561

Then, hook the possible combinations into numbers and check the total, easy enough. Now print the solution.

I have written this algorithm in PHP but easil…

The best way to predict the future is to create it

I am sure everyone knows the comfort of being on autopilot, less decision to make, apparently it's more reliable and with less potential mistakes as someone else tested and worked for them therefore it should be safe. but it is true?

But life is not that simple, although the easy way(for now) is to avoid thinking about it. To me at this points of the time (this may not be true in the future) life is a book which you need to write it so you write as you wish. You can write a sad story and make the main character a victim or write a happy story be a strong characters.


The best way to predict the future is to create it Abraham Lincoln or Peter Drucker or Alan Kay (don't matter who said it)

In summer 2016 I had an interview with a startup so few days before the interview date I was preparing myself for the interview and I came across this quote and made a note of it. When I entered the interview room, obviously I looked around the room and as my surprise I saw this frame hanging o…

Laptop touchpad issue on Linux

I installed Linux (Ubuntu 16.4 LTS) on my new laptop, Fujitsu E series, all went well apart from touchpad which did not work at all. I spend few hours searching (AKA Googling) but could not find any hope. That was embarrassing for me who called himself professional Linux user but cannot fix touchpad issue, what about typical Linux user? there must be way, so I kept searching and reading until finally I found the fix and all is working now. Here is the fix if anyone has similar issue:

In cammed line, run:
sudo modprobe -r psmouse

It should work fine for now but only for current session, it may not work after restarting your laptop, so to add permanent fix, do:sudo vim /etc/modprobe.d/psmouse.conf

And add following, then save and exit.

options psmouse proto=imps


I used vim, you can use your favourite text editor such as gedit, vi etc. I hope this helps someone and save their time. Read more on modprobe.


Thank you for reading this, as always happy to hear from you.