decidable

[US]/dɪˈsaɪdəbl/
[UK]/dɪˈsaɪdəbl/
Frequency: Very High

Translation

adj.способный быть решённым

Phrases & Collocations

decidable problem

разрешимая проблема

decidable language

разрешимый язык

decidable set

разрешимое множество

decidable function

разрешимая функция

decidable theory

разрешимая теория

decidable class

разрешимый класс

decidable algorithm

разрешимый алгоритм

decidable statement

разрешимое утверждение

decidable instance

разрешимый экземпляр

decidable question

разрешимый вопрос

Example Sentences

the problem is decidable within polynomial time.

проблема решаема за полиномиальное время.

in computer science, many problems are decidable.

в информатике многие задачи разрешимы.

we need to determine if the language is decidable.

нам нужно определить, разрезим ли язык.

decidable problems have clear solutions.

разрешимые задачи имеют четкие решения.

some mathematical questions are undecidable.

некоторые математические вопросы неразрешимы.

decidable theories can be effectively analyzed.

разрешимые теории можно эффективно анализировать.

it is crucial to identify decidable cases.

важно выявить разрешимые случаи.

the algorithm determines if a problem is decidable.

алгоритм определяет, разрешима ли задача.

decidable functions can be computed without ambiguity.

разрешимые функции можно вычислить без неоднозначности.

researchers study decidable and undecidable problems.

исследователи изучают разрешимые и неразрешимые задачи.

Popular Words

Explore frequently searched vocabulary

Download App to Unlock Full Content

Want to learn vocabulary more efficiently? Download the DictoGo app and enjoy more vocabulary memorization and review features!

Download DictoGo Now