Skip to content
This repository was archived by the owner on Aug 21, 2024. It is now read-only.

Files

Latest commit

4e74bcd · Sep 19, 2023

History

History

SolveSATWithGrover

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Apr 22, 2022
Jun 8, 2023
Nov 23, 2022
Sep 19, 2023
Mar 14, 2022
Mar 8, 2019
Dec 14, 2021
Nov 23, 2022
Nov 23, 2022

Welcome!

This kata continues the exploration of the Grover's search algorithm started in the Grover's Algorithm kata. It teaches writing oracles for the algorithm which describe the problem instead of the solution, using SAT problem as an example. Then it takes the implementation of the Grover's search to the next level, covering the problems with unknown number of solutions.

It is strongly recommended to complete the Grover's Algorithm kata before proceeding to this one. You can also refer to its README.md for the list of resources on Grover's algorithm.