IT, operating systems, maths, and more.
This is the forty thrid part of the ILP series. For your convenience you can find other parts in the table of contents in Part 1 – Boolean algebra We have already seen how to implement function in ILP. Last time we used comparisons, today we will perform bit operations. Idea Having non-negative variables and … Continue reading ILP Part 43 — Maximum revisited
This is the forty second part of the ILP series. For your convenience you can find other parts in the table of contents in Part 1 – Boolean algebra Today we solve another puzzle: Fifteen puzzle. Let’s begin. Game Image from Wikipedia. In order to solve the game using single tile moves, we need 80 … Continue reading ILP Part 42 — Fifteen puzzle
This is the forty first part of the ILP series. For your convenience you can find other parts in the table of contents in Part 1 – Boolean algebra We continue our exploration of riddles solvable by ILP. Today we are going to find solution for Rubik’s cube. Let’s begin. Theory There are lots of … Continue reading ILP Part 41 — Rubik’s cube
This is the fortieth part of the ILP series. For your convenience you can find other parts in the table of contents in Part 1 – Boolean algebra We already know how to implement binary logic in ILP, today we are going to utilize it to implement ternary logic. Implementation Zero and one (or false … Continue reading ILP Part 40 — Ternary logic
This is the thirty ninth part of the ILP series. For your convenience you can find other parts in the table of contents in Part 1 – Boolean algebra Today we are going to simulate non-deterministic Turing machine using ILP. Let’s begin. Idea What is a Turing machine? Conceptually it is a simple computer capable … Continue reading ILP Part 39 — Non-deterministic Turing Machine