×
×

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: 863
Post viewcount: 49157 Views

abstracting metaphor

Viewcount: 545

a letter to a consciousness

Viewcount: 816

a letter to a nihilist

Viewcount: 719

a letter to a politician

Viewcount: 562

a letter to a square

Viewcount: 552

any years resolution

Viewcount: 717

axioms empty set

Viewcount: 643

Beliefs be leaves on a tree

Viewcount: 882

Birthday Requests

Viewcount: 257

building sandcastles

Viewcount: 557

case reports

Viewcount: 524

cleaning up after priors

Viewcount: 527

cognitive fallacies

Viewcount: 534

creating morality

Viewcount: 561

dear god

Viewcount: 536

escaping from reality

Viewcount: 577

ever present metaphors

Viewcount: 507

every story as a story

Viewcount: 723

explore the body

Viewcount: 550

freedom as a negative concept

Viewcount: 482

front

Viewcount: 494

future human sex

Viewcount: 654

gnosis

Viewcount: 799

god a non npc

Viewcount: 857

having the drug talk

Viewcount: 581

her

Viewcount: 560

hermeneutics - interpretation

Viewcount: 585

hitchen's razor

Viewcount: 1049

how can i learn more about psychoactive drugs

Viewcount: 525

how does good

Viewcount: 653

how i meditate where it gets me

Viewcount: 590

how psychedelic wake

Viewcount: 693

humorism

Viewcount: 599

hypotheticals

Viewcount: 485

if singularity, then end of the world

Viewcount: 484

incompatibility

Viewcount: 550

Internet of babel

Viewcount: 483

In The Beginning

Viewcount: 628

is it wrong to think the wrong thing

Viewcount: 469

line

Viewcount: 595

mental guises

Viewcount: 484

mental hospital

Viewcount: 466

miraculous is magic

Viewcount: 537

muhammad

Viewcount: 551

my first trip

Viewcount: 654

my second trip

Viewcount: 521

occam's gear

Viewcount: 639

on existence of equality

Viewcount: 435

other

Viewcount: 496

Out of context

Viewcount: 452

oversimplification

Viewcount: 493

perhaps rest in peace is wrong

Viewcount: 486

podcast reviews

Viewcount: 635

projection bias

Viewcount: 641

proverbs are i told you so's

Viewcount: 622

psychedelics and suicide

Viewcount: 540

purposeful misreading

Viewcount: 482

p vs np

Viewcount: 863

questions about a trip

Viewcount: 595

quotes of the aether

Viewcount: 447

reactionary mindfulness

Viewcount: 440

responsibilities for parents

Viewcount: 531

skeptic

Viewcount: 600

suicide preventiono

Viewcount: 489

tachyons

Viewcount: 495

taking a step back

Viewcount: 488

tautology as magic

Viewcount: 497

the anything innate difference

Viewcount: 510

the house of want

Viewcount: 473

the limit of outside the box thinking

Viewcount: 508

the meaning of life

Viewcount: 502

-- the synthing

Viewcount: 513

the system is rigged

Viewcount: 489

thought police

Viewcount: 633

to make a parody of yourself

Viewcount: 519

to say

Viewcount: 489

trickledown economics

Viewcount: 478

trip 3

Viewcount: 502

trip 4

Viewcount: 501

tying up loose ends

Viewcount: 606

ultimately containing complete greediness

Viewcount: 470

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

Viewcount: 478

what is the meaning of life

Viewcount: 493

who am i

Viewcount: 554

why psychedelic wake

Viewcount: 523

woo woo

Viewcount: 615

you're not going to notice it

Viewcount: 618