karwasz.pl

“ Description

---

The project consists of writing a program in the language of your choice that answers the following question:

Given a set of integers, does some nonempty subset of them sum to 0?

For instance, the program should be able to find if a subset of the set {−2, −3, 15, 14, 7, −10} adds up to 0? The answer is "yes, because {−2, −3, −10, 15} add up to zero".

PS: The program should run in polynomial time.


Additional information: Submitted on 08/16/2010 at 6:48 EDT

---

Any other way to solve P vs NP will be accepted. ”

• Reaction by karwasz

  Reaction by karwasz

“ Czy z naszymi pedałami jest coś nie tak? - pyta się Steve Angelo, szef Toyoty w USA do spraw jakości. ”

“ Przede wszystkim trzeba się modlić i umożliwić innym modlitwę. Naszym przeciwnikiem jest szatan. Coś się niedługo stanie. Nawet meteorolodzy mówią o tym, że nadchodzi wielkie zderzenie frontów atmosferycznych - wieszczy pan Adam. ”