×
×

p vs np

Cook-Levin theorem on wikipedia states that: "An important consequence of this theorem is that if there exists a deterministic polynomial time algorithm for solving Boolean satisfiability, then every NP problem can be solved by a deterministic polynomial time algorithm." Now, the important thing to recognise is that a deterministic polynomial time algorithm for solving Boolean satisfiability actually exists, it's just that the definition of what polynomial time is, is different from person to person. The algorithm is the boundary of P and NP, or the encoding from one to the other. And the situation is that the exponential function is equivalent to an infinite series of polynomials. Thus, NP is merely an infinite series of P. Thus, all NP problems are solvable in P time, so long as you can count to an infinite accuracy of P. It's not a question of P or NP, but of discreteness and continuity. Seeing as NP algorithms require one of two things, irrational discreteness, or irrational continuity, and the second includes the first. Because, the polynomial algorithms that encodes NP require very very accurate numbers for the polynomial multipliers, or an infinite amount of them. Either way, knowing the answer to an NP question, skips all time to compute it. The problem is in the calculable discreteness of P. If you can't define every actual number (those between 0 and 1) then you can't count at all, comparably.

Viewcount: 413
Post viewcount: 21879 Views

abstracting metaphor

Viewcount: 250

a letter to a consciousness

Viewcount: 441

a letter to a nihilist

Viewcount: 299

a letter to a politician

Viewcount: 228

a letter to a square

Viewcount: 248

any years resolution

Viewcount: 378

axioms empty set

Viewcount: 249

Beliefs be leaves on a tree

Viewcount: 540

building sandcastles

Viewcount: 233

case reports

Viewcount: 243

cleaning up after priors

Viewcount: 204

cognitive fallacies

Viewcount: 241

creating morality

Viewcount: 238

dear god

Viewcount: 234

escaping from reality

Viewcount: 222

ever present metaphors

Viewcount: 232

every story as a story

Viewcount: 236

explore the body

Viewcount: 252

freedom as a negative concept

Viewcount: 204

front

Viewcount: 221

future human sex

Viewcount: 313

gnosis

Viewcount: 388

god a non npc

Viewcount: 571

having the drug talk

Viewcount: 270

her

Viewcount: 239

hermeneutics - interpretation

Viewcount: 245

hitchen's razor

Viewcount: 614

how can i learn more about psychoactive drugs

Viewcount: 208

how does good

Viewcount: 322

how i meditate where it gets me

Viewcount: 226

how psychedelic wake

Viewcount: 333

humorism

Viewcount: 207

hypotheticals

Viewcount: 220

if singularity, then end of the world

Viewcount: 223

incompatibility

Viewcount: 200

Internet of babel

Viewcount: 209

In The Beginning

Viewcount: 265

is it wrong to think the wrong thing

Viewcount: 188

line

Viewcount: 262

mental guises

Viewcount: 201

mental hospital

Viewcount: 196

miraculous is magic

Viewcount: 220

muhammad

Viewcount: 249

my first trip

Viewcount: 320

my second trip

Viewcount: 235

occam's gear

Viewcount: 232

on existence of equality

Viewcount: 178

other

Viewcount: 205

Out of context

Viewcount: 191

oversimplification

Viewcount: 238

perhaps rest in peace is wrong

Viewcount: 187

podcast reviews

Viewcount: 346

projection bias

Viewcount: 300

proverbs are i told you so's

Viewcount: 293

psychedelics and suicide

Viewcount: 211

purposeful misreading

Viewcount: 202

p vs np

Viewcount: 413

questions about a trip

Viewcount: 271

quotes of the aether

Viewcount: 203

reactionary mindfulness

Viewcount: 199

responsibilities for parents

Viewcount: 211

skeptic

Viewcount: 348

suicide preventiono

Viewcount: 220

tachyons

Viewcount: 217

taking a step back

Viewcount: 189

tautology as magic

Viewcount: 211

the anything innate difference

Viewcount: 229

the house of want

Viewcount: 218

the limit of outside the box thinking

Viewcount: 204

the meaning of life

Viewcount: 227

-- the synthing

Viewcount: 214

the system is rigged

Viewcount: 205

thought police

Viewcount: 287

to make a parody of yourself

Viewcount: 226

to say

Viewcount: 225

trickledown economics

Viewcount: 200

trip 3

Viewcount: 188

trip 4

Viewcount: 219

tying up loose ends

Viewcount: 338

ultimately containing complete greediness

Viewcount: 200

What is meaning? Every word could mean anything if said on it's own, in particular: sex.

Viewcount: 199

what is the meaning of life

Viewcount: 209

who am i

Viewcount: 235

why psychedelic wake

Viewcount: 211

woo woo

Viewcount: 211

you're not going to notice it

Viewcount: 252