What is NP-complete?

Faw

What is NP-complete?
How do we prove that a problem is NP-complete?

How do you rank NP, NP-complete, NP-hard?

Sep 29 '05 #1

Subscribe Post Reply

2379

puzzlecracker

Faw wrote:

What is NP-complete?
How do we prove that a problem is NP-complete?

How do you rank NP, NP-complete, NP-hard?

try comp.helpmewithhomeworkiaminawrongnewsgroup.help

or don't multi post the same question!

Sep 29 '05 #2

Gaijinco

http://en.wikipedia.org/wiki/NP-complete

Sep 29 '05 #3

kevin

What is NP-complete?
A problem is named NP-complete that it is both a NP-hard and NP problem.

How do we prove that a problem is NP-complete?
First, prove it is a NP problem, then u need to find another NP-complete
problem
reducing to it.

How do you rank NP, NP-complete, NP-hard?
NP < NP-complete < NP-hard

"Faw" <fa*****@gmail.com>
???????:11**********************@f14g2000cwb.googl egroups.com...

What is NP-complete?
How do we prove that a problem is NP-complete?

How do you rank NP, NP-complete, NP-hard?

Oct 1 '05 #4

Dave Rahardja

On Sat, 1 Oct 2005 20:55:28 +0800, "kevin" <uf******@ms5.hinet.net> wrote:

What is NP-complete?

http://en.wikipedia.org/wiki/Np-complete

Oct 1 '05 #5

by: thecrow | last post by:

Alright, what the hell is going on here? In the following code, I expect the printed result to be: DEBUG: frank's last name is burns. Instead, what I get is: DEBUG: frank's last name is...

PHP

220

What's better about Ruby than Python?

by: Brandon J. Van Every | last post by:

What's better about Ruby than Python? I'm sure there's something. What is it? This is not a troll. I'm language shopping and I want people's answers. I don't know beans about Ruby or have...

Python

699

Python syntax in Lisp and Scheme

by: mike420 | last post by:

I think everyone who used Python will agree that its syntax is the best thing going for it. It is very readable and easy for everyone to learn. But, Python does not a have very good macro...

Python

best GUI toolkit for python: tkinter, wxPython or what?

by: Leo | last post by:

hi there for somebody who wants tostart small/medium GUI apps with python: what's the best toolkit: tkinter, wxPython or what? stability, ease of use and portability between mac and windows...

Python

What GUI toolkit looks the best?

by: Paul Rubin | last post by:

I've been approached about writing a Windows app which will need a really professional looking GUI. Forget TKinter, this has to actually look good (real artists will be available to get the visual...

Python

rotor replacement

by: Reed L. O'Brien | last post by:

I see rotor was removed for 2.4 and the docs say use an AES module provided separately... Is there a standard module that works alike or an AES module that works alike but with better encryption?...

Python

Troubles with exception::what()

by: Dario | last post by:

The following simple program behaves differently in Windows and Linux . #include <stdexcept> #include <iostream> #include <string> using namespace std; class LogicError : public logic_error {...

C / C++

what's the prob with goto

by: Vishal Naidu | last post by:

i m new to the C world... i ve been told by my instructors not to use goto stmt.. but no one could give me a satisfactory answer as to why it is so.. plz help me out of this dilemma, coz i use...

C / C++

Optional Paramters- What really occurs?

by: William Ryan | last post by:

I just picked up a copy of John Robbins' debugging book and started to look at disassembled code. Anyway, I hate optional Parameters in VB, but I was checking them out to see what IL is created. ...

C# / C Sharp

Strange code, dont know what does it do?

by: mingle | last post by:

Hi, I have a .pm file, which was placed within my site when it got hacked, i've never used perl before, but after some googling I thought I'd ask the pros at these forums. Heres the code which...

Perl

Merging data from multiple Excel files

by: ryjfgjl | last post by:

In our work, we often receive Excel tables with data in the same format. If we want to analyze these data, it can be difficult to analyze them because the data is spread across multiple Excel files...

Data Management

Is that possible of reading the .csv file in column wise and the column have different lengths ?

by: Sonnysonu | last post by:

This is the data of csv file 1 2 3 1 2 3 1 2 3 1 2 3 2 3 2 3 3 the lengths should be different i have to store the data by column-wise with in the specific length. suppose the i have to...

C / C++

How to build RAID in BIOS?

by: Hystou | last post by:

There are some requirements for setting up RAID: 1. The motherboard and BIOS support RAID configuration. 2. The motherboard has 2 or more available SATA protocol SSD/HDD slots (including MSATA, M.2...

Computer Hardware

What is ONU?

by: marktang | last post by:

ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However,...

General

Changing the language in Windows 10

by: Hystou | last post by:

Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can...

Windows Server

Problem With Comparison Operator <=> in G++

by: Oralloy | last post by:

Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers,...

C / C++

Maximizing Business Potential: The Nexus of Website Design and Digital Marketing

by: jinu1996 | last post by:

In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven...

Online Marketing

The easy way to turn off automatic updates for Windows 10/11

by: Hystou | last post by:

Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows...

Windows Server

AI Job Threat for Devs

by: agi2029 | last post by:

Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development project—planning, coding, testing,...

Career Advice

What is NP-complete?

Similar topics