GetACoder.com

 
 

Home | My Account | Post Job | Browse Jobs | RSS Feeds | Careers New!

 

Solve P Vs NP

 
 
     
Job Summary:
 
Job Type: Project
Budget: $ 500-1000
Required Skills: Miscellaneous, Other (Programming), Programming
Attached Files: 250px-Complexity_classes.svg.png
 
Status: Closed for bidding
 
Buyer Summary:
 
Username:
sysk  
Feedback Score: Rating: (No Feedback Yet)
Award Reliability: 1 posted 0 paid
 
Location: Montreal, Quebec, Canada
Member Since: August 16, 2010
 
Invited Users: There are no invited users


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.




Reminder
You may not start working in this and any request before your bid is accepted. Users who violate this policy may have their accounts permanently suspended.



 Bids Received (18)   Shortlist (0)   Declined Bids (0)   
Average bid amount:   $139,260.17   Average delivery time:   94 Day(s)
Place Bid | Post Similar Job | Send Request | Contact sysk

Order by:

 

Remember that contacting the other party outside the site (by email, phone, etc.) on all business jobs (before the request is awarded) is a violation of our terms of use. We supervise all site activity for such infringements and can immediately expel transgressors on the spot, so we thank you in advance for your cooperation. If you notice a violation please help out the site and report it. Thank you for your help.
 

 
send private message
Shortlist
Decline Bid
Premium User  
idocenko  
Kiyv, UA
location
US$300
bid amount

9.70/109.70/109.70/109.70/109.70/109.70/109.70/109.70/109.70/109.70/10
(262 reviews)

feedback
3 day(s)
delivery time

 
 
i can do it. please, write in chat. thanks
Bid Time: 08-17-2010 03:08
 
send private message
Shortlist
Decline Bid
Premium User  
anigh1982  
kolkata, IN
location
US$500
bid amount

8.63/108.63/108.63/108.63/108.63/108.63/108.63/108.63/108.63/108.63/10
(19 reviews)

feedback
15 day(s)
delivery time

 
 
“SEARCHING FOR THE RIGHT MATCH” we’ve been working in web development industry since last 4 years. We are committed to deliver the highest level consulting and development services. Read your requirement and everything has been understood. We have already delivered a couple of similar projects and given our strong capabilities. I am confident we can deliver a powerful end-result to you as well. Our prime objective is client satisfaction and fulfills their needs with unlimited efforts. WE DO : * work personally with you ; during business hours through the communication means by your choice ; in simple English, to ensure a concise implementation of your satisfaction ; into 100 % W3C compliant and validate ( optional ) clean ; efficient web coding and design. WE DON’T: * talk sweetly and give assurance and give wrong commitments *************pls open gac chat to view portfolio******************
Bid Time: 08-16-2010 07:13
 
send private message
Shortlist
Decline Bid
golabs  
Brisbane, AU
location
US$350
bid amount

9.86/109.86/109.86/109.86/109.86/109.86/109.86/109.86/109.86/109.86/10
(81 reviews)

feedback
21 day(s)
delivery time

 
 
Hi Sysk, As there are many computations to consider a program will need to thread out multiple task calculations, to arrive at if a subset of the main group is true....I will be developing a formula to carry out the task and present the results, I will develop the app to set up so you can determine the number of thread calculations for the computer to engage in......At this stage I see a bruit force solution only however as I develop we may be able to reduce this by a number of factors.....I like to work closely with customers and I document and time stamp all my code and make sure that code is easily readable and easy to understand ...... A development report in natural easy to understand communication in dot point format is sent to you daily...... All code developed is supported for free ongoing.... .. would like to send a better proposal that will outline my understanding better of what is needed and how it will be done...... thanks Brett Wraight..... Senior Software/Web Engineer.... Golabs
Bid Time: 08-17-2010 01:22
 
send private message
Shortlist
Decline Bid
ironicicon  
viluppuram, IN
location
US$300
bid amount

8.63/108.63/108.63/108.63/108.63/108.63/108.63/108.63/108.63/108.63/10
(62 reviews)

feedback
3 day(s)
delivery time

 
 
i've understood the requirements and 'll be grateful in working with you!
Bid Time: 08-17-2010 03:49
 
send private message
Shortlist
Decline Bid
srabbis  
People Republic, CH
location
US$300
bid amount

9.21/109.21/109.21/109.21/109.21/109.21/109.21/109.21/109.21/109.21/10
(58 reviews)

feedback
5 day(s)
delivery time

 
 
Hi, I will do this in polynomial time(But not always it can be polynomial time fast). I solved many NP and P type problems lots of time. What is your maximum number of your input set plz? Then it will be easy for me. This type of problems have to solve in contest actually. Please give me the assignment. Waiting for your reply. Thanks.
Bid Time: 08-16-2010 12:43
 
send private message
Shortlist
Decline Bid
ronyraskhit  
kolkata, IN
location
US$500
bid amount

9.11/109.11/109.11/109.11/109.11/109.11/109.11/109.11/109.11/109.11/10
(18 reviews)

feedback
10 day(s)
delivery time

 
 
Hello, Easy job for me,please send me a PM .
Bid Time: 08-16-2010 06:44
 
send private message
Shortlist
Decline Bid
dreamztech  
Mesa, US
location
US$1,000
bid amount

9.06/109.06/109.06/109.06/109.06/109.06/109.06/109.06/109.06/109.06/10
(17 reviews)

feedback
20 day(s)
delivery time

 
 
Hello, This is Kris with DreamzTech Solutions. I am doing my best to establish that line of communication, to show you that we are just not another business in cyberspace behind a computer. We want to show you that we are going to be here whenever you need us, before, during and after the project. We can address any concerns that you might have in regards to moving forward with the project, and get a better understanding of who and what we are and how we operate. Please open your PMB so that we can send you proposal with time and cost estimation and project flow. Thanks. Kris.
Bid Time: 08-16-2010 11:56
 
send private message
Shortlist
Decline Bid
phpdeveloper111  
Bhiwani, IN
location
US$300
bid amount

6.63/106.63/106.63/106.63/106.63/106.63/106.63/106.63/106.63/106.63/10
(8 reviews)

feedback
7 day(s)
delivery time

 
 
I can do this for you in php or javascript. If you want this work in one language, I can charge less.
Bid Time: 08-16-2010 07:01
 
send private message
Shortlist
Decline Bid
wilsonshen  
Shanghai, CN
location
US$300
bid amount

9.20/109.20/109.20/109.20/109.20/109.20/109.20/109.20/109.20/109.20/10
(5 reviews)

feedback
7 day(s)
delivery time

 
 
Dear sir, I am proficient in algorithms design and implementation. I can help you to do it with high quality and efficiency. Wait for your response:) Thank you
Bid Time: 08-16-2010 11:58
 
send private message
Shortlist
Decline Bid
anuradha444  
Panadura, LK
location
US$300
bid amount

7.25/107.25/107.25/107.25/107.25/107.25/107.25/107.25/107.25/107.25/10
(4 reviews)

feedback
4 day(s)
delivery time

 
 
Please start the chat session. Thank You
Bid Time: 08-17-2010 16:11
 
send private message
Shortlist
Decline Bid
iamsidd2k7  
Mumbai, IN
location
US$1,000,000
bid amount

(No Feedback Yet)
feedback
12 day(s)
delivery time

 
 
For all those who don\\\\\\\'t know about computation complexity, you really need to know it! This is a joke!
Bid Time: 08-16-2010 09:24
 
send private message
Shortlist
Decline Bid
VinayDeolalikar  
Palo Alto, US
location
US$1,000,000
bid amount

(No Feedback Yet)
feedback
999 day(s)
delivery time

 
 
I think I have done this.
Bid Time: 08-16-2010 09:51
 
send private message
Shortlist
Decline Bid
PierreDeFermat  
Toulouse, FR
location
US$300
bid amount

(No Feedback Yet)
feedback
5 day(s)
delivery time

 
 
The problem described is trivial, however, this form field has too little space to explain details.
Bid Time: 08-16-2010 10:08
 
send private message
Shortlist
Decline Bid
thekidhere  
cambridge, US
location
US$500,000
bid amount

(No Feedback Yet)
feedback
365 day(s)
delivery time

 
 
I try it, we split the millenium prize 50/50 if I get it?
Bid Time: 08-16-2010 21:05
 
send private message
Shortlist
Decline Bid
arkotechsoftware  
Islamabad, PK
location
US$1,000
bid amount

(No Feedback Yet)
feedback
35 day(s)
delivery time

 
 
Dear, This is adil from Arkotech Islamabad we have gone through your requirements comprehensively and are ready to endow with the solution as per your requirement.We have worked on such project recently and we can do this one too.Please let me know if you want to see our related work. We're looking forward to starting this project as soon as possible.waiting for your kind response. Best regards Adil Khurshid Arkotech Software
Bid Time: 08-17-2010 06:23
 
send private message
Shortlist
Decline Bid
szlmcrtl  
KHULNA, BD
location
US$300
bid amount

(No Feedback Yet)
feedback
60 day(s)
delivery time

 
 
Hello I am a regular programmer. I am working with C++ for 3 years. I did OOP programming in VB and PHP action script platform. I also did microcontroller programming. I have studied SET theory in my regular study. I think we can do your project with ARRAY (corresponding to set) Please tell me some detail of your project.
Bid Time: 08-18-2010 00:45
 
send private message
Shortlist
Decline Bid
candtim  
hong kong, HK
location
US$600
bid amount

(No Feedback Yet)
feedback
30 day(s)
delivery time

 
 
Candtim is a group of analyst programmers. We have rich experience on the Website Design and System Design. For our working projects (financial tools, website and project management tools), you can visit our website to explore our strength. For each Project, we can provide the testing result to ensure the quality of our work. So there is no worry on the product. Expertise : Corporate identity (company logo, letter head and visiting card) Corporate presentations, Flash Presentations Flash Intro, Splash Screen Website layout and templates Website infra-structure with various programming lanaguages Marketing brochures e-books, e-newsletters, e-brochures SEO (Search Engine Optimization) Gif/flash animated ad banners for the web Screen savers Tools: Adobe Creative Suite (Photoshop, Illustrator, InDesign, Acrobat) Flash MX Ecplise, NetBeans As professional freelance designers, we provide web designs and development solutions at a affordable rate for every one. Our low-cost freelance web site design solutions will give your online presence in a distinctive manner in your expertise field and we will give a great look and feel to step ahead from competitors.
Bid Time: 08-19-2010 13:08
 
send private message
Shortlist
Decline Bid
DataManager  
Prague, CZ
location
US$333
bid amount

(No Feedback Yet)
feedback
90 day(s)
delivery time

 
 
Dear sir, this mathematic project is very interesting. On one hand, if there will be used some sorting method, you can obtain results with less complexity. On other hand, if you would like to know all combinations of NP which sum is zero, there will be no savings on CPU time whilst working with big sets. Please give us some more details if you are interested in cooperation with us. Thank you for cooperation!
Bid Time: 08-20-2010 12:17
 
 
What is GetACoder?

GetACoder.comGetACoder is a leading Global Services Marketplace doing business in more than 234 countries & regions. Our unique system accelerates your time to market and provides your business with key competitive advantages. When you use GetACoder you are stretching your budget and saving as much as 60% over traditional outsourcing. GetACoder is changing business, now it's no longer about what you own or build but which resources and talent you can access. With GetACoder you reduce expenses, increase efficiencies, aggressively grow your business, and create a sustainable competitive advantage. GetACoder makes outsourcing to any part of the world an easy task! With GetACoder it's simple to outsource any type of work, gain access to global talent and manage jobs online.

One of the main advantages of GetACoder is the low labor cost. The typically rates are about seven times lower than the ones in the US or Europe. Posting a request at GetACoder allows the right professional or company to find you and to bid for your work. We are building a reputation for exceeding our customers' expectations and for becoming an extremely cost effective way to outsource work. Use GetACoder when you want to save money, increase efficiency or accelerate the development of your request. With GetACoder you focus on growing your business and let others do the tedious work. Post your request on GetACoder for free. Find out why people outsource jobs with us day after day.

Thousands of Satisfied Customers - Submit/View Quotes


-New way to show our skills! - raviact
-This is an excellent platform for freelancers! cheers - GenXTech
-GetACoder changed my life. - earvin11
Report Violation    Privacy Policy     Affiliate Program    Terms of Use    Contact Us    Help      GetACoder.com on Facebook      Follow GetACoder on Twitter      GetACoder.com Latest Requests RSS Feed
© 2004-2014 All rights reserved.