Definición de computability
- 1La capacidad de un problema o función para ser resuelto o calculado por un algoritmo o programa informático
- 2el estudio de los límites y capacidades de los ordenadores y los algoritmos;
Ejemplos de uso de computability
Familiarízate con el uso de "computability" en varias situaciones a través de los siguientes ejemplos.
Ejemplo
The halting problem is an example of a problem that has been proven to be undecidable, meaning it has no computable solution.
El problema de la detención es un ejemplo de un problema que se ha demostrado que es indecidible, lo que significa que no tiene una solución computable.
Ejemplo
Alan Turing's work on computability laid the foundation for modern computer science.
El trabajo de Alan Turing sobre la computabilidad sentó las bases de la informática moderna.
Ejemplo
The Church-Turing thesis asserts that any problem that can be solved by an algorithm can be solved by a Turing machine, demonstrating the universality of computability.
La tesis de Church-Turing afirma que cualquier problema que pueda ser resuelto por un algoritmo puede ser resuelto por una máquina de Turing, demostrando la universalidad de la computabilidad.
Sinónimos y antónimos de computability
Sinónimos de computability
- decidability
- algorithmic solvability
Resumen de computability
La computabilidad [kəmˌpjuːtəˈbɪləti] se refiere a la capacidad de un problema o función para ser resuelto o calculado por un algoritmo o programa informático. También es el estudio de los límites y capacidades de las computadoras y los algoritmos. Ejemplos de computabilidad incluyen el problema de la detención y la tesis de Church-Turing, que demuestra la universalidad de la computabilidad.
