Skip to main content
6 votes

Fewest Instructions for Mihály Quine

27 instructions begin l 3 begin l 3 begin l 3 l 3 begin l 3 l 3 l 3 begin l 3 r 4 4 l 4 r 4 4 l 4 r 4 4 l 4 r 4 4 l 4 doesn't matter r 2 2 end r 2 2 end Based on @...
gsitcia's user avatar
  • 3,311
6 votes

Stably sort N elements in this restricted "cmov" language

21 instr ...
l4m2's user avatar
  • 24.8k
4 votes
Accepted

Fewest Instructions for Mihály Quine

24 instructions begin l 1 begin l 1 l 1 l 4 begin l 1 l 1 l 4 r 4 4 l 4 r 4 4 l 4 r 4 4 l 4 r 4 4 l 4 doesn't matter r 2 2 end r 2 2 end Based on the following ...
Neil's user avatar
  • 173k
4 votes

Fewest Instructions for Mihály Quine

37 instructions: ...
programjames's user avatar
1 vote

Stably sort N elements in this restricted "cmov" language

23 22 instructions Here's a different approach from l4m2's bubble sort — we can use insertion sort. We start by sorting x, y, z. Then we insert w in its proper place by starting at the top and working ...
Quuxplusone's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible