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.

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 ea…

Vim cheatsheet

Global

:help keyword – open help for keyword

: o file – open file

:saveas file – save file as

:close – close current pane

Cursor movement

h – move cursor left

j – move cursor down

k – move cursor up

l – move cursor right

H – move to top of screen

M – move to middle of screen

L – move to bottom of screen

w – jump forwards to the start of a word

W – jump forwards to the start of a word (words can contain punctuation)

e – jump forwards to the end of a word

E – jump forwards to the end of a word (words can contain punctuation)

b – jump backwards to the start of a word

B – jump backwards to the start of a word (words can contain punctuation)

0 – jump to the start of the line

^ – jump to the first non-blank character of the line

$ – jump to the end of the line

g_ – jump to the last non-blank character of the line

gg – go to the first line of the document

G – go to the last line of the document

5G – go to line 5

fx – jump to next occurrence of character x

tx – jump to before next occurrence of character x

} – jump to …

Why Prestashop needs improvement for large application?

I have worked with Prestashop 1.6 long enough to know inside/outside of the application and even I developed few modules myself, all is simple and great but in small scale. My application is big, I am talking about millions rows in database. Two databases weight almost 18G (see the picture).

One day at 2AM I received a notification that my website/application is down. I looked at the server the application seems OK but the databases gone crazy big, (see the picture) it has gone from 18G to over 90G less than 6 hours. 
Since there was almost none free space left on the server, all server running really slow even I could not restart NGINX. All was frozen. All my websites/applications run on dedicated server on UKFast, so none of websites would work because all is glued together. 
There are many issues here, e.g. the server infrastructure is wrong (I know that already), there should be monitoring service in place which there was no such thing (I know that too) etc. but why this happened,…