Cook-Levin Theorem Algorithmic-Reducibility/Completeness $=$ Wilson Renormalization-(Semi)-Group Fixed-Points; "Noise"-Induced Phase-Transitions (NITs) to Accelerate Algorithmics ("NIT-Picking") REPLACING CRUTCHES!!!: Models: Turing-machine, finite-state-models, finite-automata.

POSTER

Abstract

Cook-Levin theorem theorem algorithmic computational-complexity(C-C) algorithmic-equivalence reducibility/completeness equivalence to renormalization-(semi)-group phase-transitions critical-phenomena statistical-physics universality-classes fixed-points, is exploited via Siegel FUZZYICS$=$CATEGORYICS$=$ ANALOGYICS$=$PRAGMATYICS/CATEGORY-SEMANTICS ONTOLOGY COGNITION ANALYTICS-Aristotle ``square-of-opposition'' tabular list-format truth-table matrix analytics predicts and implements "noise"-induced phase-transitions (NITs) to accelerate versus to decelerate Harel [Algorithmics (1987)]-Sipser[Intro.Thy. Computation(`97)] algorithmic C-C: "NIT-picking"(!!!), to optimize optimization-problems optimally(OOPO). Versus iso-"noise" power-spectrum quantitative-only amplitude/magnitude-only variation stochastic-resonance, "NIT-picking" is "noise" power-spectrum QUALitative-type variation via quantitative critical-exponents variation. Computer-"science"/SEANCE algorithmic C-C models: Turing-machine, finite-state-models, finite-automata,..., discrete-maths graph-theory equivalence to physics Feynman-diagrams are identified as early-days once-workable valid but limiting IMPEDING CRUTCHES(!!!), ONLY IMPEDE latter-days new-insights!!!

Authors

  • London Clay

    FUZZYICS=CATEGORYICS=ANALOGYICS=PRAGMATYICS/CATEGORY-SEMANTICS ONTOLOGY COGNITION ANALYTICS, FUZZYICS=CATEGORYICS=ANALOGYICS=PRAGMATICS/CATEGORY-SEMANTICS ONTOLOGY COGNITION ANALYTICS, failure-PREVENTION-associates (fPa) / Thermalloy-Technology(TAT) / TATL, failure-PREVENTION-associates (fPa), FUZZYICS

  • London Clay

    FUZZYICS=CATEGORYICS=ANALOGYICS=PRAGMATYICS/CATEGORY-SEMANTICS ONTOLOGY COGNITION ANALYTICS, FUZZYICS=CATEGORYICS=ANALOGYICS=PRAGMATICS/CATEGORY-SEMANTICS ONTOLOGY COGNITION ANALYTICS, failure-PREVENTION-associates (fPa) / Thermalloy-Technology(TAT) / TATL, failure-PREVENTION-associates (fPa), FUZZYICS