118 karma · joined March 7, 2018
Does anyone know if a language with only high order functions like map, reduce and others could be Turing complete? Probably 80-90% of cases would fit in the schema of some predefined functions like scanl. My intuition is that for some cases you would still need explicit recursion or iteration, for instance if you wanted to loop forever or until a certain condition is met, but perhaps these cases could be modelled with some special high order functions as well, or with explicit infinite recursion as in Rust's 'loop'.
There are very basic functions that the legislative power is still missing. Still, they want to regulate on super advanced topics up to the most specific details.
The first company to figure out how to leverage the massive unlabeled data that is available will win the AI arms race.
We have already seen impressive progress (language models, GANs...) but much more work remains. Models requiring labeled data or only working with toy data (even if unlabeled) will soon become irrelevant.
Which of the following two alternatives would be better? - Avoiding whenever possible to use explicit recursion, and call functions like map, reduce or filter. - Change the recursion primitives. Like, limiting the recursion primitive to allow only total functions.
Or...?
Thank you.
One of the (many) things I still don't understand about RL even after having tried to read about it is how the loss function of Q Networks is computed if you don't have the target value. I understand that you are trying to predict the "value" of a pair (state,action), and I know that there is a formula for updating the weights based on the difference between the expected value of the next state and the maximum predicted value available plus the reward when you actually get to the state (probably I'm messing up here), but then doesn't that mean that the initialization is extremely relevant? As in, how will the rewards ever be superior to the random weights already present in the network?