P = NP, P != NP decidable?
From: David Turner (dbturner_at_nova.CS.Berkeley.EDU)
Date: 12/15/03
- Next message: Josef Svoboda: "Re: Help with undecidable problem"
- Previous message: Francesco Gallarotti: "Help with undecidable problem"
- Next in thread: Roderick Bloem: "Re: P = NP, P != NP decidable?"
- Reply: Roderick Bloem: "Re: P = NP, P != NP decidable?"
- Reply: David M: "Re: P = NP, P != NP decidable?"
- Reply: Casey Hawthorne: "Re: P = NP, P != NP decidable?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: Mon, 15 Dec 2003 08:43:43 -0800
Is answering the question of whether or not P = NP or P != NP is even
decidable, or is it undecidable?
- Next message: Josef Svoboda: "Re: Help with undecidable problem"
- Previous message: Francesco Gallarotti: "Help with undecidable problem"
- Next in thread: Roderick Bloem: "Re: P = NP, P != NP decidable?"
- Reply: Roderick Bloem: "Re: P = NP, P != NP decidable?"
- Reply: David M: "Re: P = NP, P != NP decidable?"
- Reply: Casey Hawthorne: "Re: P = NP, P != NP decidable?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
