• Английский Английский
  • Русский Русский
  • Английский Английский
  • Русский Русский
en

Semidecidable

UK
/ˌsɛmɪdɪˈsaɪdəbl/
US
/ˌsɛmɪdaɪˈsɑɪdəbl/
ru

Перевод semidecidable на русский язык

semidecidable
Прилагательное
raiting
UK
/ˌsɛmɪdɪˈsaɪdəbl/
US
/ˌsɛmɪdaɪˈsɑɪdəbl/
The problem is semidecidable, meaning it can be partially solved by an algorithm.
Проблема полуразрешимая, что означает, что она может быть частично решена алгоритмом.

Опеределения

semidecidable
Прилагательное
raiting
UK
/ˌsɛmɪdɪˈsaɪdəbl/
US
/ˌsɛmɪdaɪˈsɑɪdəbl/
Referring to a problem or set that can be partially decided by an algorithm, meaning the algorithm can confirm a positive instance but may not terminate for a negative instance.
The halting problem is a classic example of a semidecidable problem in computer science.