Squark

Israel

Age: 30

I manage a team of algorithm and software engineers. Huge background in mathematics and physics. Other areas of intetest include molecular biology and history. Married +1

top accounts reputation activity favorites subscriptions

all accepts posts badges comments revisions reviews

Apr 10	awarded	Supporter
Mar 25	awarded	Taxonomist
Mar 13	revised	Universal predictor for $\mathsf{L}$-sequences in $\mathsf{P}$? added 461 characters in body
Mar 13	revised	Universal predictor for $\mathsf{L}$-sequences in $\mathsf{P}$? added 1188 characters in body
Mar 11	asked	Universal predictor for $\mathsf{L}$-sequences in $\mathsf{P}$?
Mar 9	revised	Existence of complete "asymptotic" optimization problems deleted 76 characters in body
Mar 9	revised	Existence of complete "asymptotic" optimization problems added 7 characters in body
Mar 9	comment	Existence of complete "asymptotic" optimization problems @usul : Thx, I got a typo there :)
Mar 9	revised	Existence of complete "asymptotic" optimization problems added 1 characters in body
Mar 8	asked	Existence of complete "asymptotic" optimization problems
Mar 5	revised	Is Solomonoff Induction in $\mathsf{P/poly}$? added 706 characters in body
Mar 1	comment	Is Solomonoff Induction in $\mathsf{P/poly}$? The answer to the first question is positive, I'll explain why later
Feb 28	comment	logic in the presence of doubt, uncertainty, lies Maybe what you want is a computational model allowing for random errors in the process of computing. One can then ask which problems admit solution by an algorithm which is fault-tolerant in some sense
Feb 28	revised	Is Solomonoff Induction in $\mathsf{P/poly}$? added 546 characters in body
Feb 28	comment	Is Solomonoff Induction in $\mathsf{P/poly}$? @JanJohannsen Yes, it is the class of recursive languages
Feb 26	revised	Is Solomonoff Induction in $\mathsf{P/poly}$? added 16 characters in body
Feb 26	asked	Is Solomonoff Induction in $\mathsf{P/poly}$?
Feb 25	accepted	Are randomly generated infinite patterns computable?
Feb 17	accepted	Is $\mathsf{P} = \mathsf{NP}$ relative to a universal predictor?
Feb 17	comment	Is $\mathsf{P} = \mathsf{NP}$ relative to a universal predictor? OK, this is not a technicality. Thx!