×
×

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: 1021
Post viewcount: 60937 Views

abstracting metaphor

Viewcount: 692

a letter to a consciousness

Viewcount: 938

a letter to a nihilist

Viewcount: 849

a letter to a politician

Viewcount: 688

a letter to a square

Viewcount: 697

any years resolution

Viewcount: 870

axioms empty set

Viewcount: 798

Beliefs be leaves on a tree

Viewcount: 1029

Birthday Requests

Viewcount: 396

building sandcastles

Viewcount: 712

case reports

Viewcount: 643

cleaning up after priors

Viewcount: 650

cognitive fallacies

Viewcount: 668

creating morality

Viewcount: 715

dear god

Viewcount: 679

escaping from reality

Viewcount: 706

ever present metaphors

Viewcount: 625

every story as a story

Viewcount: 902

explore the body

Viewcount: 679

freedom as a negative concept

Viewcount: 612

front

Viewcount: 615

future human sex

Viewcount: 770

gnosis

Viewcount: 962

god a non npc

Viewcount: 983

having the drug talk

Viewcount: 710

her

Viewcount: 693

hermeneutics - interpretation

Viewcount: 744

hitchen's razor

Viewcount: 1222

how can i learn more about psychoactive drugs

Viewcount: 639

how does good

Viewcount: 778

how i meditate where it gets me

Viewcount: 733

how psychedelic wake

Viewcount: 839

humorism

Viewcount: 759

hypotheticals

Viewcount: 598

if singularity, then end of the world

Viewcount: 605

incompatibility

Viewcount: 699

Internet of babel

Viewcount: 618

In The Beginning

Viewcount: 767

is it wrong to think the wrong thing

Viewcount: 577

line

Viewcount: 735

mental guises

Viewcount: 588

mental hospital

Viewcount: 596

miraculous is magic

Viewcount: 685

muhammad

Viewcount: 690

my first trip

Viewcount: 795

my second trip

Viewcount: 640

occam's gear

Viewcount: 785

on existence of equality

Viewcount: 542

other

Viewcount: 625

Out of context

Viewcount: 582

oversimplification

Viewcount: 615

perhaps rest in peace is wrong

Viewcount: 636

podcast reviews

Viewcount: 776

projection bias

Viewcount: 800

proverbs are i told you so's

Viewcount: 752

psychedelics and suicide

Viewcount: 671

purposeful misreading

Viewcount: 605

p vs np

Viewcount: 1021

questions about a trip

Viewcount: 733

quotes of the aether

Viewcount: 563

reactionary mindfulness

Viewcount: 557

responsibilities for parents

Viewcount: 675

skeptic

Viewcount: 713

suicide preventiono

Viewcount: 609

tachyons

Viewcount: 675

taking a step back

Viewcount: 600

tautology as magic

Viewcount: 638

the anything innate difference

Viewcount: 645

the house of want

Viewcount: 593

the limit of outside the box thinking

Viewcount: 626

the meaning of life

Viewcount: 624

-- the synthing

Viewcount: 644

the system is rigged

Viewcount: 620

thought police

Viewcount: 781

to make a parody of yourself

Viewcount: 652

to say

Viewcount: 606

trickledown economics

Viewcount: 617

trip 3

Viewcount: 617

trip 4

Viewcount: 632

tying up loose ends

Viewcount: 764

ultimately containing complete greediness

Viewcount: 591

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

Viewcount: 616

what is the meaning of life

Viewcount: 633

who am i

Viewcount: 703

why psychedelic wake

Viewcount: 670

woo woo

Viewcount: 780

you're not going to notice it

Viewcount: 762