picosat command not found

Introduction

When you run more command in linux terminal / console, you get the following error message

picosat: command not found

or when using sudo you get the following error message

sudo: picosat: command not found

Solutions to picosat: command not found

How To Fix picosat: command not found in Ubuntu / Debian / Kali Linux / Raspbian

In Ubuntu picosat is provided by picosat package.

picosat is:

Despite the NP completeness of the satisfiabilty problem of Boolean formulas (SAT), SAT solvers are often able to decide this problem in a reasonable time frame. As all other NP complete problems are reducible to SAT, the solvers have become a general purpose tool for this class of problems.

PicoSAT is a SAT solver that turned out to be faster on industrial instances than MiniSAT 2.0 and also can generate proofs and cores in memory.

To fix this problem, we can install more using the command below.

sudo apt-get -y install picosat

This command might take some time to finish depending on your machine internet connection.

You can also use apt command to install picosat.

sudo apt -y install picosat

Or if you have aptitude installed you can use the following command.

sudo aptitude install picosat

Summary

In this tutorial we learn how to fix picosat command not found error in Ubuntu / Debian / Kali Linux or Raspbian distribution.