×
×

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: 585
Post viewcount: 30233 Views

abstracting metaphor

Viewcount: 335

a letter to a consciousness

Viewcount: 570

a letter to a nihilist

Viewcount: 466

a letter to a politician

Viewcount: 329

a letter to a square

Viewcount: 334

any years resolution

Viewcount: 470

axioms empty set

Viewcount: 342

Beliefs be leaves on a tree

Viewcount: 625

Birthday Requests

Viewcount: 23

building sandcastles

Viewcount: 326

case reports

Viewcount: 337

cleaning up after priors

Viewcount: 298

cognitive fallacies

Viewcount: 332

creating morality

Viewcount: 329

dear god

Viewcount: 326

escaping from reality

Viewcount: 356

ever present metaphors

Viewcount: 317

every story as a story

Viewcount: 382

explore the body

Viewcount: 349

freedom as a negative concept

Viewcount: 291

front

Viewcount: 306

future human sex

Viewcount: 407

gnosis

Viewcount: 493

god a non npc

Viewcount: 665

having the drug talk

Viewcount: 377

her

Viewcount: 334

hermeneutics - interpretation

Viewcount: 331

hitchen's razor

Viewcount: 813

how can i learn more about psychoactive drugs

Viewcount: 308

how does good

Viewcount: 460

how i meditate where it gets me

Viewcount: 312

how psychedelic wake

Viewcount: 422

humorism

Viewcount: 306

hypotheticals

Viewcount: 298

if singularity, then end of the world

Viewcount: 305

incompatibility

Viewcount: 312

Internet of babel

Viewcount: 281

In The Beginning

Viewcount: 349

is it wrong to think the wrong thing

Viewcount: 277

line

Viewcount: 362

mental guises

Viewcount: 282

mental hospital

Viewcount: 282

miraculous is magic

Viewcount: 319

muhammad

Viewcount: 335

my first trip

Viewcount: 447

my second trip

Viewcount: 327

occam's gear

Viewcount: 345

on existence of equality

Viewcount: 263

other

Viewcount: 287

Out of context

Viewcount: 274

oversimplification

Viewcount: 324

perhaps rest in peace is wrong

Viewcount: 265

podcast reviews

Viewcount: 433

projection bias

Viewcount: 438

proverbs are i told you so's

Viewcount: 438

psychedelics and suicide

Viewcount: 345

purposeful misreading

Viewcount: 295

p vs np

Viewcount: 585

questions about a trip

Viewcount: 373

quotes of the aether

Viewcount: 282

reactionary mindfulness

Viewcount: 277

responsibilities for parents

Viewcount: 311

skeptic

Viewcount: 424

suicide preventiono

Viewcount: 310

tachyons

Viewcount: 309

taking a step back

Viewcount: 290

tautology as magic

Viewcount: 297

the anything innate difference

Viewcount: 306

the house of want

Viewcount: 296

the limit of outside the box thinking

Viewcount: 301

the meaning of life

Viewcount: 321

-- the synthing

Viewcount: 300

the system is rigged

Viewcount: 285

thought police

Viewcount: 402

to make a parody of yourself

Viewcount: 310

to say

Viewcount: 304

trickledown economics

Viewcount: 270

trip 3

Viewcount: 279

trip 4

Viewcount: 299

tying up loose ends

Viewcount: 420

ultimately containing complete greediness

Viewcount: 280

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

Viewcount: 282

what is the meaning of life

Viewcount: 286

who am i

Viewcount: 332

why psychedelic wake

Viewcount: 291

woo woo

Viewcount: 318

you're not going to notice it

Viewcount: 339