network profile
| bio | website | TuringMachinesArePrograms.blo… |
|---|---|---|
| location | ||
| age | ||
| visits | member for | 2 years, 5 months |
| seen | 7 hours ago | |
| stats | profile views | 6 |
|
13h |
comment |
Estimating the Kolmogorov Complexity of the Standard Model @Siva Kolmogorov complexity is a not a good predictor of computational complexity. For example, brute force search is very inefficient but also very short to specify, so the shortest programs will tend to do dumb slow things like brute force search. |
|
1d |
comment |
Estimating the Kolmogorov Complexity of the Standard Model @Siva Just in case there's any confusion: the abstract of that paper refers to computational complexity, which is distinct from Kolmogorov complexity. |
|
1d |
comment |
Estimating the Kolmogorov Complexity of the Standard Model @Siva Note that I don't really care about the exact value, just a reasonable upper bound. The exact value has more to do with the particulars of your programming language or Turing machine encoding, and as you note is very difficult to determine (in fact: once you exceed a particular complexity, lower bounds become impossible due to issues related to the halting problem). |
|
1d |
awarded | Student |
|
1d |
awarded | Editor |
|
1d |
revised |
Estimating the Kolmogorov Complexity of the Standard Model deleted 1 characters in body |
|
1d |
asked | Estimating the Kolmogorov Complexity of the Standard Model |
|
Jan 3 |
awarded | Scholar |
|
Jan 3 |
accepted | Understanding a sagnac interferometer with the half-silvered mirror reversed |
|
Jan 3 |
comment |
Understanding a sagnac interferometer with the half-silvered mirror reversed Well, as I understand it, anytime two components of a superposition 'evolve into each other' they interfere. So if the detector reacted the same way whenever a photon arrived (no marking down the arrival time) and stayed in the same state (no counting up the elapsed time) then all of the arrival times would interfere because they'd correspond to the same final state. I don't think this breaks causality, although I'd guess that in reality there's always some inherent 'counting up the elapsed time', due to how the underlying wave equation works, that prevents interference. |
|
Jan 3 |
comment |
Understanding a sagnac interferometer with the half-silvered mirror reversed My approach was 'multiply by i when reflecting' and 'propagate each component of the superposition independently of the others'. Each new line is a further evolution of the state. The fact that there are time-bins basically resolves the question for me, I think. Are there any cases where time-bins interfere with each other? |
|
Jan 3 |
awarded | Supporter |
|
Jan 3 |
asked | Understanding a sagnac interferometer with the half-silvered mirror reversed |
