## About

## Articles Related

## Properties

### Decidable / Undecidable

- Problems that cannot be solved by computation are called undecidable
- Problems that can be solved by computer are called decidable

### Tractable / Intractable

- Tractable: a problem that can be solved in polynomial time
- intractable: a problem that can NOT be solved in polynomial time