Cardinality of P

From: "the.theorist" <the.theorist@xxxxxxxxx>
Date: Tue, 19 Aug 2008 15:18:02 -0700 (PDT)

Does anybody know what the cardinality of the set P is?
what about the cardinality of NP?

Are P (or NP) even considered sets in ZFC or 1st order Peano
Arithmetic?

If anyone out there has links (or names) to papers (or people) that
have worked on these questions it would be very helpful.
.

Follow-Ups:
- Re: Cardinality of P
  - From: tchow
- Re: Cardinality of P
  - From: Kalle07

Prev by Date: Re: Decidability of P = NP
Next by Date: Re: Integer Factorization with SAT
Previous by thread: Decidability of P = NP
Next by thread: Re: Cardinality of P
Index(es):
- Date
- Thread

Relevant Pages

Re: Godel proved maths inconsistent not incompleteness theorem
... at least the cardinality of that of the system we are representing. ... Are you saying that real analysis can be done in PA? ... The dozen ZFC axioms have nothing to do with branches ...
(sci.logic)
Re: why does professor david c ullrich have to put people down to feel good about himself?
... know an example of a set with that cardinality, ... mathematics, beyond set theory. ... PST consistent and show that ZFC is consistent, ... did't even say anything about "supporting" ZFC (not even about ...
(sci.math)
Re: An easy argumentation to show a severe limitation of set theory
... cardinality of the element Ewith the greatest cardinality in ... infinite cardinality like |N. ... An argument isn't wrong by labeling it "crank postulate". ... Since argumentation A1 contradicts argumentation A2, in ZFC it is not ...
(sci.math)
Re: A probably really silly and kooky idea about set theory.
... as having the same _cardinality_ as either its own ... ZFC mathematicians use, which involves what the ... the set of all countable ordinals. ... 2^x can denote the powerset of x. ...
(sci.math)
Re: why does professor david c ullrich have to put people down to feel good about himself?
... know an example of a set with that cardinality, ... the sciences but also for a meta-theory in which to do mathematical ... PST consistent and show that ZFC is consistent, ...
(sci.math)