Английский English Русский Русский
  • Английский Английский
  • Русский Русский
  • Германский Германский
  • Английский Английский
  • Русский Русский
  • Германский Германский
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/
semidecidable
полуразрешимый
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.