As asked here, here, and probably a few more places.
Tag badges currently only are funded towards by votes on answers. However, on some sites, this is not appropriate.
For example, on PPCG, a great deal of work and knowledge over a tag is in writing questions; we have a user (@HelkaHomba) who h...
0
The Rule 110 cellular automaton (often simply Rule 110) is an elementary cellular automaton with interesting behavior on the boundary between stability and chaos. In this respect it is similar to Conway's Game of Life. Also like Life, Rule 110 is known to be Turing complete. This implies that, in principle, any calculation or computer program can be simulated using this automaton.
== Definition ==
In an elementary cellular automaton, a one-dimensional pattern of 0s and 1s evolves according to a simple set of rules. Whether a point in the pattern will be 0 or 1 in the new generation depends on its...
0
Python 2 (PyPy 4.0), ~1.7 seconds
def Phi(m, b):
if not b:
return m
if not m:
return 0
if m >= 800:
return Phi(m, b - 1) - Phi(m // primes[b - 1], b - 1)
t = b * 800 + m
if not Phi_memo[t]:
Phi_memo[t] = Phi(m, b - 1) - Phi(m // primes[b - 1],...
Help Jason Format his json
code-golf
Jason has a big JSON but it's unreadable, so he needs to prettify it. Your code will need to be short because unformatted JSON is short.
Examples
[1,2,3]
[1, 2, 3]
{"a":1,"b":4}
{
"a": 1,
"b": 4
}
"foo"
"foo"
56
56
{"a":[{"b":1,"c":"foo"},{"d":[2,3...
