Also known as recursion theory
estudio sobre las funciones computables
via Wikidata · CC0
La teoría de la computabilidad es la parte de la computación que estudia los problemas de decisión que se pueden resolver con un algoritmo o equivalentemente con una máquina de Turing. Las preguntas fundamentales de la teoría de la computabilidad son: * ¿Qué problemas puede resolver una máquina de Turing? * ¿Qué otros formalismos equivalen a las máquinas de Turing? * ¿Qué problemas requieren máquinas más poderosas? * ¿Qué problemas requieren máquinas menos poderosas? La teoría de la complejidad computacional clasifica las funciones computables según el uso que hacen de diversos recursos en diversos tipos de máquina.
Abstract from DBpedia / Wikipedia · CC BY-SA
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).
via Wikidata sitelinks · CC0