Os programadores! Você foi convidada para resolver uma tarefa computacionalmente intratável?

Regcast livre: Dispositivos de Gerenciamento de Multi-Vendor com System Center 2012

Canto dos leitores e assim El Reg fóruns , onde Julian Bradfield, um acadêmico, escreve:

Em um debate vigoroso sobre a revisão cursos em um grau de ciência da computação, um dos meus colegas opinou que "cada programador decente é por vezes vai se deparar com uma tarefa que é NP -hard, por isso eles precisam saber para resolver problemas NP-difíceis ".

Estou curioso para saber se alguém aqui (que é um programador depois de passar por um grau de ciência da computação chamado de universidade de topo) já foi solicitado para resolver uma tarefa que é computacionalmente intratável, e caso afirmativo, se eles usaram o último par do trabalho de décadas em tais coisas para resolver. Venha para o que, quantos graduados CS nunca resolver problemas algorítmicos, ao invés de problemas de engenharia de sistemas?

Mais para vocês, queridos leitores ... . ®

via Alimentar (Feed)