How do you use "computable" in a sentence?

Turing demonstrated that the halting problem is not computable, meaning no general algorithm can determine whether an arbitrary programme will eventually terminate. With sufficient data, the risk of flooding for any given postcode is now computable to a high degree of accuracy. The researchers argued that moral judgements are not straightforwardly computable and resist reduction to algorithmic rules.

computable

Advanced Vocabulary Word British ★★★☆☆ Moderate Formal

Practice this with flashcards, quizzes & audio on WordLoci →

Meaning: Capable of being calculated or determined by a mechanical or algorithmic process, especially by a Turing machine. More loosely, able to be worked out or figured.

可计算的，能够通过机械或算法过程来计算或确定的，尤其是能由图灵机计算的。更宽泛地说，能够被算出或弄清的。

Susceptible de ser calculado o determinado mediante un proceso mecánico o algorítmico, especialmente por una máquina de Turing. En un sentido más amplio, que puede resolverse o averiguarse.

機械的またはアルゴリズム的なプロセス、特にチューリングマシンによって計算または決定できること。より広義には、算出または解明できること。

기계적 또는 알고리즘적 과정, 특히 튜링 기계에 의해 계산 또는 결정될 수 있는 것. 보다 넓은 의미로는 산출하거나 파악할 수 있는 것.

In theoretical computer science, computable has a precise meaning: a function is computable if an algorithm exists that can produce the correct output for every valid input in a finite number of steps. Alan Turing's foundational work established the boundaries of computability, showing that some problems are fundamentally not computable — no algorithm can ever solve them. The term has expanded into broader use, particularly in data science and policy, to describe anything that can be quantified or algorithmically determined.

在理论计算机科学中，computable有着精确的含义：如果存在一种算法能够在有限步骤内对每一个有效输入产生正确的输出，则该函数是可计算的。艾伦·图灵的基础性工作确立了可计算性的边界，表明某些问题从根本上是不可计算的——没有任何算法能够求解它们。该术语已扩展到更广泛的使用领域，特别是在数据科学和政策制定中，用来描述任何可以被量化或通过算法确定的事物。

En la informática teórica, computable tiene un significado preciso: una función es computable si existe un algoritmo capaz de producir la salida correcta para cada entrada válida en un número finito de pasos. El trabajo fundacional de Alan Turing estableció los límites de la computabilidad, demostrando que algunos problemas son fundamentalmente no computables — ningún algoritmo puede resolverlos. El término se ha extendido a un uso más amplio, especialmente en ciencia de datos y políticas públicas, para describir cualquier cosa que pueda cuantificarse o determinarse algorítmicamente.

理論計算機科学において、computableは正確な意味を持つ。すべての有効な入力に対して有限のステップ数で正しい出力を生成できるアルゴリズムが存在すれば、その関数は計算可能である。アラン・チューリングの基礎的研究は計算可能性の境界を確立し、一部の問題は根本的に計算不可能であること——いかなるアルゴリズムでも解けないこと——を示した。この用語はデータサイエンスや政策立案など、定量化またはアルゴリズム的に決定できるものを表す、より広い文脈にも拡大している。

이론 컴퓨터 과학에서 계산 가능(computable)은 정확한 의미를 갖습니다: 모든 유효한 입력에 대해 유한한 단계 내에 올바른 출력을 생성할 수 있는 알고리즘이 존재하면 그 함수는 계산 가능합니다. 앨런 튜링의 기초적인 연구는 계산 가능성의 경계를 확립하여, 일부 문제는 근본적으로 계산 불가능함—어떤 알고리즘도 결코 풀 수 없음—을 보여주었습니다. 이 용어는 특히 데이터 과학과 정책 분야에서 정량화하거나 알고리즘적으로 결정할 수 있는 모든 것을 설명하는 데까지 확장되었습니다.

Examples

Turing demonstrated that the halting problem is not computable, meaning no general algorithm can determine whether an arbitrary programme will eventually terminate.
图灵证明了停机问题是不可计算的，即没有通用算法能够判断任意程序是否最终会终止。
Turing demostró que el problema de la parada no es computable, lo que significa que no existe un algoritmo general capaz de determinar si un programa arbitrario terminará alguna vez.
チューリングは停止問題が計算不可能であることを証明した。すなわち、任意のプログラムが最終的に停止するかどうかを判定できる汎用アルゴリズムは存在しない。
튜링은 정지 문제가 계산 불가능함을 증명했다. 즉, 임의의 프로그램이 최종적으로 정지하는지 여부를 판정할 수 있는 범용 알고리즘은 존재하지 않는다.
With sufficient data, the risk of flooding for any given postcode is now computable to a high degree of accuracy.
有了充足的数据，任何给定邮政编码区域的洪水风险现在都可以高精度地计算出来。
Con datos suficientes, el riesgo de inundación para cualquier código postal dado es ahora computable con un alto grado de precisión.
十分なデータがあれば、任意の郵便番号に対する洪水リスクは現在、高い精度で計算可能である。
충분한 데이터가 있으면, 특정 우편번호의 홍수 위험은 현재 높은 정확도로 계산 가능하다.
The researchers argued that moral judgements are not straightforwardly computable and resist reduction to algorithmic rules.
研究人员认为，道德判断不能被简单地算法化，也不能被还原为算法规则。
Los investigadores argumentaron que los juicios morales no son directamente computables y se resisten a la reducción a reglas algorítmicas.
研究者たちは、道徳的判断は単純に計算可能なものではなく、アルゴリズム的ルールへの還元に抗するものだと論じた。
연구자들은 도덕적 판단은 단순히 계산 가능한 것이 아니며 알고리즘적 규칙으로의 환원에 저항한다고 주장했다.

Pronunciation

Usage Guide

Context: academic, scientific, technology

Tone: neutral

Origin & History

From Latin computare (to reckon, calculate), from com- (together) + putare (to reckon, think). The modern technical sense owes much to Alan Turing's 1936 paper on computable numbers.

Cultural Context

Era: Modern

Generation: All ages

Social background: Universal