Bulletin of the American Physical Society
APS March Meeting 2011
Volume 56, Number 1
Monday–Friday, March 21–25, 2011; Dallas, Texas
Abstract: K1.00146 : Algorithmic-Reducibility = Renormalization-Group Fixed-Points; "Noise"-Induced Phase-Transitions (NITs) to Accelerate Algorithmics ("NIT-Picking") Replacing CRUTCHES!!!: Gauss Modular/Clock-Arithmetic Congruences = Signal X Noise PRODUCTS. .
Author:
Cook-Levin computational-"complexity"(C-C) algorithmic-equivalence
reduction-theorem reducibility equivalence to
renormalization-(semi)-group
phase-transitions critical-phenomena statistical-physics
universality-classes fixed-points, is exploited with Gauss
modular/clock-arithmetic/model congruences = signal X noise PRODUCT
reinterpretation. Siegel-Baez FUZZYICS=CATEGORYICS(SON of ``TRIZ''):
Category-Semantics(C-S) 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.
Theory Computation(1997) algorithmic C-C: "NIT-picking" to optimize
optimization-problems optimally(OOPO). Versus iso-"noise"
power-spectrum
quantitative-only amplitude/magnitude-only variation
stochastic-resonance,
this "NIT-picking" is "noise" power-spectrum QUALitative-type
variation via
quantitative critical-exponents variation. Computer-"science"
algorithmic
C-C models: Turing-machine, finite-state-models/automata, are
identified as
early-days once-workable but NOW ONLY LIMITING CRUTCHES IMPEDING
latter-days
new-insights!!!
To cite this abstract, use the following reference: http://meetings.aps.org/link/BAPS.2011.MAR.K1.146
Follow Us |
Engage
Become an APS Member |
My APS
Renew Membership |
Information for |
About APSThe American Physical Society (APS) is a non-profit membership organization working to advance the knowledge of physics. |
© 2021 American Physical Society
| All rights reserved | Terms of Use
| Contact Us
Headquarters
1 Physics Ellipse, College Park, MD 20740-3844
(301) 209-3200
Editorial Office
1 Research Road, Ridge, NY 11961-2701
(631) 591-4000
Office of Public Affairs
529 14th St NW, Suite 1050, Washington, D.C. 20045-2001
(202) 662-8700