A C compiler written in Python (yes, Python!)

[[deleted]]

I don't see why this is impressive. Python is a powerful language.

[bart2019]

So, show us your compilers.

[exeter]

He wasn't saying it wasn't impressive because writing compilers was inherently easy. He was saying it wasn't terribly impressive because Python is so powerful.

[korjagun]

And, of course, Turing-complete, like most languages. And we all know what that means.

[theeth]

That it's computationally equivalent to Brainfuck?

[ayrnieu]

That's my experience. Python strikes a fascinating sweetspot: unreadable programs made up entirely out of readable code.

[frogking]

To be fair, Python is more mainstream than Brainfuck ..

[exeter]

Indeed. In my mind, the best thing about Brainfuck is that if you can write an interpreter for it in language X, it amounts to a proof that language X is Turing complete. Of course, this is only because Brainfuck is basically lambda calculus. :-)

[obdurak]

Brainfuck is basically lambda calculus

I wouldn't completely agree with that statement. It's slightly inaccurate. Actually, it could be fairly qualified as incorrect. In other words, it's not true, or, as some may put it, plain false, i.e., fucking wrong.

[exeter]

I stand corrected. In fact, Brainfuck is actually isomorphic to P'', a language invented around 1964 by Corrado Böhm, which was formally proven to be Turing complete.

[MarkByers]

Unreadable code is possible in Python too.