# semicomputable

> English word · Adjective

## Definitions
1. partially computable
2. Semidecidable (for decision problems), can be approximated from either above or below by a computable function (for optimization and numerical problems).

## Etymology
From semi- + computable.

## Source
Compiled from Wiktionary via kaikki.org (CC BY-SA). Data vintage: 2026-05-06.
Canonical page: https://plainspell.com/en/word/semicomputable