I’d say your Knuth up arrow is in, but the Busy Beaver number is out—you can’t use Omega’s (or anyone else’s) hypercomputation to do the job for you, and you can’t compute the Busy Beaver without hypercomputation.
Okay. As another question, to what extent should quantum effects be considered in the area?
1: If there are essentially no Quantum effects, then I don’t have access to a source of true randomness, just pseudorandom numbers. This would influence my coding, because true randomness can be used to lengthen a program in ways that fake randomness cannot, so I would have to adjust my code to take that into account.
[My understanding may be off here, but I think that given a pseudorandom algorithm, there are events which can be defined as to never take place. Ergo, a bad pseudorandom algorithms might never generate “0.01” 4 times in a row. But given quantum randomness, any defined event will eventually happen with probabilities approaching 1 as runtime increases]
2: On the other hand, if there are quantum effects, I can attempt to make programs like the following:
X=0;
DountilHalt;
X=X+1;
Write “S” in Memory Register X;
If the Character in Memory Register X is “0” then halt.
Else goto DountilHalt;
Which would keep running until there is a Quantum bitflip of “S” into “0″ at just the right moment (or some other bitflip in the program that also caused a halt.)
3: Alternatively, I could view it as “Your program can call Quantum Mechanical randomness, if you want it to, but neither your program, nor it’s output, will be changed by Quantum Mechanical effects unless you program that in.”
Which means that the Program in 2 would never halt because I did not call a Quantum function anywhere inside the program.
It seems sort of like the implicit scenario is 3, but I may be incorrect (or I may have cast 1,2 or 3 incorrectly.)
I’d say your Knuth up arrow is in, but the Busy Beaver number is out—you can’t use Omega’s (or anyone else’s) hypercomputation to do the job for you, and you can’t compute the Busy Beaver without hypercomputation.
Okay. As another question, to what extent should quantum effects be considered in the area?
1: If there are essentially no Quantum effects, then I don’t have access to a source of true randomness, just pseudorandom numbers. This would influence my coding, because true randomness can be used to lengthen a program in ways that fake randomness cannot, so I would have to adjust my code to take that into account.
[My understanding may be off here, but I think that given a pseudorandom algorithm, there are events which can be defined as to never take place. Ergo, a bad pseudorandom algorithms might never generate “0.01” 4 times in a row. But given quantum randomness, any defined event will eventually happen with probabilities approaching 1 as runtime increases]
2: On the other hand, if there are quantum effects, I can attempt to make programs like the following:
X=0;
DountilHalt;
X=X+1;
Write “S” in Memory Register X;
If the Character in Memory Register X is “0” then halt.
Else goto DountilHalt;
Which would keep running until there is a Quantum bitflip of “S” into “0″ at just the right moment (or some other bitflip in the program that also caused a halt.)
3: Alternatively, I could view it as “Your program can call Quantum Mechanical randomness, if you want it to, but neither your program, nor it’s output, will be changed by Quantum Mechanical effects unless you program that in.”
Which means that the Program in 2 would never halt because I did not call a Quantum function anywhere inside the program.
It seems sort of like the implicit scenario is 3, but I may be incorrect (or I may have cast 1,2 or 3 incorrectly.)