Mark Farrugia
Mark's posts
Post has attachment
3SAT==QBBR: Humans 'see' only a tiny slice of the known electromagnetic spectrum. Interestingly enough, this 'visible light' is centered around the peak of our Sun's 5800K blackbody curve.

Note here how random 3SAT cost curves look & behave exactly like quantum blackbody radiation (QBBR) curves, and that the most interesting & difficult 3SAT instances, which probably contain the most information, are also found centered around each curve's peak.

I am guessing that there exists a quantum algorithm (using say, a QFT on superpositions of standing EM waves) that can solve any given 3SAT instance in O(n^3) time, since the total power radiated by a blackbody is proportional to O(T^4), with derivative O(T^3). QED. (c)﻿
Post has attachment
Angle of Incidence == Angle of Reflection? Well, not quite. But it is the most probable result of the quantum computation that Nature returns, as the genius of Richard Feynman shows below, without any mathematics. Remember children, things are not their names or symbols...﻿
Post has attachment
The Human Quantum Search Algorithm: Using photons (e.g. laser) to search for an object in an unlit circular room gives a quadratic speed-up over searching the room without photons, a result much like Lov Grover's quantum algorithm for searching an unsorted database.

Searching a dark circular room of radius n requires O(n^2) steps in the worst-case, where you must physically inspect all of the room's area. With a laser, though, you can sweep the entire room's perimeter from any static location (such as the center), and solve the search problem in O(n) steps. QED.﻿
Post has attachment
Young's Double-Slit Experiment: Photons propagate out from a source spherically at speed c, covering an area of O(c^2) in 2-D. Clearly, the closed system 'device' is computing something analogous to the 'natural' function x^2 going forward, and sqrt(x^2) = +/- x in reverse:

x^2 = x*x = self-interference   <=>   sqrt(x^2) = +/- x = uncertainty

Nature also seems to return the quickest, most probable result of the computation, which is found at the expanding perimeter of the photon's 'propagation circle'. Note how the height of the 'peaks' of the probability distribution curve coincide with the fastest 'interception' time of said circle, minus the destructive interference.﻿
Post has attachment
Need to separate 3SAT hardness from 2SAT easiness for your P!=NP proof? Look no further than the Elementary Cellular Automata...﻿
Post has attachment
WWRFD? (Physics v Women v Bongos) => Just Do It.﻿
Post has attachment
3SAT Cost Graph: 5000 individual instances clearly showing the phase-transition of "under-constrained" SATISFIABLE formulae (blue) vs. "over-constrained" UNSATISFIABLE formulae (red). The hardest, most interesting, and ILLUMINATING instances are in-between, where the ratio of clauses to variables (m/n) is about 4.5 (experimentally determined w/ n=50 variables). Theoretically, it may be 3.0, as n goes to infinity.﻿
Post has attachment
Stefan-Boltzmann Law: The energy radiated by an ideal blackbody radiator per second per unit area is proportional to the fourth power of the absolute temperature (T^4).﻿
Post has attachment
High-energy 3-D EM standing-waves which oscillate FREQUENTLY between +/- values are very unlikely to be chosen as an occupying quantized mode within a blackbody cavity. They are often UNSATISFACTORY.﻿
Post has attachment
White Light + Triangular Prism => Sorted Poly-Chromatic Spectral Information.﻿