5 ms·
Well it's definitely possible unless I'm a moron (correct me if I am). If you have the primes up to √n you can find all primes up to n because everything else w
by ecma 9y ago
Well it's definitely possible unless I'm a moron (correct me if I am). If you have the primes up to √n you can find all primes up to n because everything else will be composite of the primes you know already. This is basically what TFA is doing. What I was suggesting is that it would be cool if you could avoid defining rules explicitly for (3n+6), (5n+10), etc and have them appear from some feedback loop where we go from a sequence of primes up to n, to n^2, to n^4...
CSS4, let's do it.
- gvx 9y agoI don't know if CSS is Turing complete already, but I'm pretty sure it would have to be if it allowed you to implement something like that...
- dkbrk 9y agoNo, it would only need to be primitive recursive [0] because you can bound its runtime. There's actually a lot you can do without Turing completeness. [0]: https://en.wikipedia.org/wiki/Primitive_recursive_function#Computer_language_definition https://en.wikipedia.org/wiki/Primitive_recursive_function#C...
- __s 9y agoPure CSS game: https://codepen.io/elad2412/pen/hBaqo https://codepen.io/elad2412/pen/hBaqo Rule110 (After setting first row requires alternation of tab/space to run): https://codepen.io/elrumordelaluz/pen/wqLyH?editors=010 https://codepen.io/elrumordelaluz/pen/wqLyH?editors=010 stackoverflow discussion: https://stackoverflow.com/questions/2497146/is-css-turing-complete https://stackoverflow.com/questions/2497146/is-css-turing-co...