Questions tagged [atomic-code-golf]
Atomic code golf is scored by the number of operations in a specific fragment of a language you define.
87 questions
5 votes
1 answer
340 views
Implement 2ˣ using the polynomial system
Your job is to implement \$2^x\$ using polynomials, such that in a way that for all integers \$x\$ and \$y\$, $$\exists(v_0,v_1,\dots)[P_1(x,y,v_0,v_1,v_2,\cdots) = 0 \land P_2(x,y,v_0,v_1,v_2,\cdots)=...
- 5,085
10 votes
2 answers
702 views
Intersection check in the fewest operations
Challenge Given two line segments, your goal is to write a function which determines if they intersect using only the operations given below: Multiplication: x*y ...
- 5,566
8 votes
3 answers
513 views
Stably sort N elements in this restricted "cmov" language
The following problem is taken from the real world — but indubitably code-golf! In this puzzle, the programming language is fixed, and your job is to write the most ...
- 837
10 votes
1 answer
680 views
Use a Finite Combo in Magic the Gathering to Produce Graham's Number
Produce Graham's Number in Magic the Gathering using the fewest number of cards and without using any infinite combos. Rules: Producing Graham's number means do anything that requires Graham's number ...
- 427
12 votes
2 answers
779 views
Branchless (MIPS) assembly code for median of 3
I was trying to write a short MIPS32 code for computing the median of three registers. The rules: Assume that some values are pre-loaded into $t0, ...
- 221
12 votes
2 answers
2k views
SKI calculus golf: Hello, World!
Background SKI combinator calculus, or simply SKI calculus, is a system similar to lambda calculus, except that SKI calculus uses a small set of combinators, namely ...
- 79.3k
3 votes
3 answers
1k views
Programming Less-Than, Greater-Than and Equal-To functions using Restricted Source [closed]
I'm currently working with a branchless language which does not have native Less-Than, Greater-Than or Equal-To functions. I do however have min, ...
- 7,619
8 votes
3 answers
609 views
Efficient table-lookup computation
The challenge: compute the day of the week from a MM-DD representation of a day in this year (2021). However, you have to write your program in the following subset ...
- 17.6k