Click here to Skip to main content
15,891,253 members

The Insider News

   

The Insider News is for breaking IT and Software development news. Post your news, your alerts and your inside scoops. This is an IT news-only forum - all off-topic, non-news posts will be removed. If you wish to ask a programming question please post it here.

Get The Daily Insider direct to your mailbox every day. Subscribe now!

 
GeneralRe: Google got it wrong. The open-office trend is destroying the workplace Pin
User 84206-Jan-15 10:13
User 84206-Jan-15 10:13 
GeneralRe: Google got it wrong. The open-office trend is destroying the workplace Pin
den2k886-Jan-15 22:43
professionalden2k886-Jan-15 22:43 
NewsOregon Trail and nearly 2,400 classic games now available to play free in your browser Pin
Kent Sharkey6-Jan-15 9:08
staffKent Sharkey6-Jan-15 9:08 
GeneralRe: Oregon Trail and nearly 2,400 classic games now available to play free in your browser Pin
den2k886-Jan-15 23:17
professionalden2k886-Jan-15 23:17 
NewsThe math of organ donation: kidneys are an NP-hard problem Pin
JMK-NI6-Jan-15 4:16
professionalJMK-NI6-Jan-15 4:16 
GeneralRe: The math of organ donation: kidneys are an NP-hard problem Pin
Afzaal Ahmad Zeeshan6-Jan-15 4:38
professionalAfzaal Ahmad Zeeshan6-Jan-15 4:38 
GeneralRe: The math of organ donation: kidneys are an NP-hard problem Pin
Ian Shlasko6-Jan-15 4:49
Ian Shlasko6-Jan-15 4:49 
GeneralRe: The math of organ donation: kidneys are an NP-hard problem Pin
Paul M Watt6-Jan-15 8:09
mentorPaul M Watt6-Jan-15 8:09 
They did not go into great deal for what NP-hard means, but that is the central math theme of the article.

As the size of the dataset increases, the time required to solve the problem increases.

Every programmer should be asking themselves "How complex is this problem?", when they attempt to create an algorithm to solve any type of dataset dependent decision, search or optimization problem. Basically the O(n), "Big-O notation".

NP-hard stands for "Non-deterministic Polynomial-time hard".
This link at Wikipedia[^] has a good explanation with a nice diagram.

Understanding that these problems are non-deterministic is the to why these problems are difficult to calculate how complex these problems are to solve. It is possible to get a different answer for the algorithm even when the same inputs are passed in on a different run.

The travelling salesman problem is NP-hard because it may possibly be solved in polynomial time, but there is not a known algorithm that can guarantee this boundary. Therefore, some runs may exceed polynomial-time when they are processed.
NewsMicrosoft to Shut Down Project Internet Explorer ? Pin
Er. Puneet Goel6-Jan-15 1:09
professionalEr. Puneet Goel6-Jan-15 1:09 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
Dinesh.V.Kumar6-Jan-15 1:22
Dinesh.V.Kumar6-Jan-15 1:22 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
Er. Puneet Goel6-Jan-15 1:28
professionalEr. Puneet Goel6-Jan-15 1:28 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
Sandeep Singh Shekhawat6-Jan-15 1:23
professionalSandeep Singh Shekhawat6-Jan-15 1:23 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
KarstenK6-Jan-15 1:30
mveKarstenK6-Jan-15 1:30 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
Er. Puneet Goel6-Jan-15 1:34
professionalEr. Puneet Goel6-Jan-15 1:34 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? PinPopular
User 101325466-Jan-15 1:58
User 101325466-Jan-15 1:58 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
Er. Puneet Goel6-Jan-15 1:59
professionalEr. Puneet Goel6-Jan-15 1:59 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
enhzflep6-Jan-15 4:37
enhzflep6-Jan-15 4:37 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
User 101325466-Jan-15 1:59
User 101325466-Jan-15 1:59 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
Ian Shlasko6-Jan-15 2:49
Ian Shlasko6-Jan-15 2:49 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
Er. Puneet Goel6-Jan-15 5:41
professionalEr. Puneet Goel6-Jan-15 5:41 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
DaveAuld6-Jan-15 2:12
professionalDaveAuld6-Jan-15 2:12 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
newton.saber6-Jan-15 3:21
newton.saber6-Jan-15 3:21 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
Kornfeld Eliyahu Peter6-Jan-15 1:34
professionalKornfeld Eliyahu Peter6-Jan-15 1:34 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
Suvabrata Roy6-Jan-15 2:05
professionalSuvabrata Roy6-Jan-15 2:05 
GeneralRe: Microsoft to Shut Down Project Internet Explorer ? Pin
Florian Rappl6-Jan-15 2:07
professionalFlorian Rappl6-Jan-15 2:07 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.