An easy one!

From: "D. C." <enharmonix@xxxxxxxxx>
Date: 15 Aug 2006 14:51:41 -0700

LINEAR ⊂ P, or LINEAR ⊆ P?

(In case your UTF-8 isn't working, pretend < is proper subset and <= is
subset-or-equal)

LINEAR < P, or LINEAR <= P?

I'm still very new to complexity, but I'm discovering how terrific
knowing this stuff is in terms of solving problems, so thanks in
advance! I have an algorithm that 2-SAT should be able to reduce to (I
haven't actually confirmed reductions work both ways, though), which
means that if I'm solving it in poly-time it's already about as fast as
it's going to get, right?

Thanks again!

.

Follow-Ups:
- Re: An easy one!
  - From: tchow
- Re: An easy one!
  - From: raygoza4@xxxxxxxxx

Prev by Date: Diopantine Equations and comp science
Next by Date: Re: An easy one!
Previous by thread: Diopantine Equations and comp science
Next by thread: Re: An easy one!
Index(es):
- Date
- Thread

Relevant Pages

Re: ANCOVA
... Without knowing more, my answer could be off-target. ... Use a model that is linear ... then the t-ratio for the interaction ...
(sci.stat.consult)
How do we interpret the following Redshif chart?
... It is confusing and error prone therefore knowing that a linear chart ... And knowing that instead if both curved ends are ... below the linear then it represents an accelerating expansion rate. ...
(sci.physics.relativity)
How do we interpret the following Redshift chart?
... It is confusing and error prone therefore knowing that a linear chart ... And knowing that instead if both curved ends are ... below the linear then it represents an accelerating expansion rate. ...
(sci.physics.relativity)