Feeds

Programmers! Have you been asked to solve a computationally intractable task?

And do you ever solve algorithmic problems?

  • alert
  • submit to reddit

Choosing a cloud hosting partner with confidence

Readers' corner And so to El Reg forums, where Julian Bradfield, an academic, writes:

In a vigorous discussion about revising courses in a computer science degree, one of my colleagues opined that "every decent programmer is sometime going to come across a task that is NP-hard, so they need to know to tackle NP-hard problems".

I'm curious as to whether anybody on here (who is a programmer after going through a so-called top university's computer science degree) has ever been asked to solve a task that is computationally intractable, and if so whether they used the last couple of decades' work on such things to solve it. Come to that, how many CS graduates ever solve algorithmic problems, rather than systems engineering problems?

Over to you, dear readers....

Also, why not start up your own thread. Just sign in to El Reg Forums, and get cracking. ®

Beginner's guide to SSL certificates

More from The Register

next story
Be real, Apple: In-app goodie grab games AREN'T FREE – EU
Cupertino stands down after Euro legal threats
Download alert: Nearly ALL top 100 Android, iOS paid apps hacked
Attack of the Clones? Yeah, but much, much scarier – report
You stupid BRICK! PCs running Avast AV can't handle Windows fixes
Fix issued, fingers pointed, forums in flames
Microsoft: Your Linux Docker containers are now OURS to command
New tool lets admins wrangle Linux apps from Windows
Bada-Bing! Mozilla flips Firefox to YAHOO! for search
Microsoft system will be the default for browser in US until 2020
Facebook, working on Facebook at Work, works on Facebook. At Work
You don't want your cat or drunk pics at the office
Soz, web devs: Google snatches its Wallet off the table
Killing off web service in 3 months... but app-happy bonkers are fine
prev story

Whitepapers

Why cloud backup?
Combining the latest advancements in disk-based backup with secure, integrated, cloud technologies offer organizations fast and assured recovery of their critical enterprise data.
A strategic approach to identity relationship management
ForgeRock commissioned Forrester to evaluate companies’ IAM practices and requirements when it comes to customer-facing scenarios versus employee-facing ones.
5 critical considerations for enterprise cloud backup
Key considerations when evaluating cloud backup solutions to ensure adequate protection security and availability of enterprise data.
Reg Reader Research: SaaS based Email and Office Productivity Tools
Read this Reg reader report which provides advice and guidance for SMBs towards the use of SaaS based email and Office productivity tools.
Getting ahead of the compliance curve
Learn about new services that make it easy to discover and manage certificates across the enterprise and how to get ahead of the compliance curve.