вычислимость

Русский

Морфологические и синтаксические свойства

падеж	ед. ч.	мн. ч.
Им.	вычисли́мость	вычисли́мости
Р.	вычисли́мости	вычисли́мостей
Д.	вычисли́мости	вычисли́мостям
В.	вычисли́мость	вычисли́мости
Тв.	вычисли́мостью	вычисли́мостями
Пр.	вычисли́мости	вычисли́мостях

вы-чис-ли́-мость

Существительное, неодушевлённое, женский род, 3-е склонение (тип склонения 8a по классификации А. А. Зализняка).

Приставка: вы-; корень: -числ-; суффиксы: -им-ость.

Произношение

• МФА: [vɨt͡ɕɪˈslʲiməsʲtʲ]

Семантические свойства

Значение

1. свойство по значению прилагательного вычислимый; возможность вычислить что-либо ◆ Не опирающееся на понятие алгоритма определение вычислимой функции представляет интерес как логический (поскольку обнаруживается, что понятие вычислимой функции имеет своё, не зависящее от понятия алгоритма, содержание), так и математический (поскольку в целом ряде задач нет нужды строить алгоритм явно, а достаточно установить вычислимость соответствующей функции). В. А. Успенский, «Алгоритм», 2002 г. (цитата из Национального корпуса русского языка, см. Список литературы) ◆ Развитые конструктивные методы получили широкое применение в компьютерных науках, работы по конструктивному математическому анализу продвинули далеко вперёд наше понимание вычислимости, эффективности в сложных математических структурах. Борис Кушнер, «Учитель», 15 октября 2003 г. // «Вестник США» (цитата из Национального корпуса русского языка, см. Список литературы)

Синонимы

1. вычисляемость; частичн.: исчислимость

Родственные слова

Ближайшее родство
существительные: вычисляемость прилагательные: вычислимый глаголы: вычислить, вычислять

Список всех слов с корнем «числ»
имена собственные: Книга Чисел пр.  существительные: число, числитель, числительное, численность, счисление, исчисление, вычисление, начисление, отчисление, перечисление, вычислимость, вычисляемость; вычислитель, вычислительница; многочисленность, малочисленность прилагательные: числовой, нечисловой, численный, вычислительный, бесчисленный, неисчислимый, многочисленный, малочисленный, исчисляемый, неисчисляемый глаголы: числить, числиться, вычислять, вычислить, вычисляться, исчислять, исчислить, исчисляться, начислять, начислить, начисляться, расчислить; отчислять, отчисляться, отчислить, отчислиться; перечислять, перечисляться, перечислить, перечислиться причастия: вычисленный, начисленный; отчислявший, отчисляющий, отчисленный, отчисляемый наречия: численно

Этимология

Происходит от прил. вычислимый и гл. вычислить, далее из праслав. *čit-slo, от кот. в числе прочего произошли: др.-русск. число, ст.-слав. число (др.-греч. ἀριθμός), русск., укр. число́, сербохорв. чи́сло — то же, стар., словенск. číslo, чешск. číslo, словацк. číslo, др.-польск. сzуsłо, в.-луж. čisło, н.-луж. суsłо. Праслав. *čit-slo родств. чита́ть, честь. Наряду с этим — др.-русск. чисмѧ, мн. чисмена, ст.-слав. чисмѩ (ἀριθμός). Использованы данные словаря М. Фасмера. См. Список литературы.

Фразеологизмы и устойчивые сочетания

• вычислимость по Тьюрингу

Перевод

Список переводов
Английскийen: computability; calculability Немецкийde: Zählbarkeit ж.; Kalkulierbarkeit ж. Украинскийuk: обчислюваність Французскийfr: calculabilité