Skip to search formSkip to main contentSkip to account menu

Computability

Known as: Computable, Calculatable, Calculably 
Computability is the ability to solve a problem in an effective manner. It is a key topic of the field of computability theory within mathematical… 
Wikipedia (opens in a new tab)

Related topics

Related topics

49 relations
Abstract machineAlgorithmAndrzej GrzegorczykAutomata theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Towards online adaptation and personalization of key-target resizing for mobile devices
Software (soft) keyboards are becoming increasingly popular on mobile devices. To attempt to improve soft keyboard input accuracy… 
Highly Cited
2011
Highly Cited
2011
Higgs Mass Prediction for Realistic String/M Theory Vacua
Recently it has been recognized that in compactified $\mathrm{\text{string}}/M$ theories that satisfy cosmological constraints… 
2009
2009
String tension scaling in high-temperature confined SU(N) gauge theories
$SU(N)$ gauge theories, extended with adjoint fermions having periodic boundary conditions, are confining at high temperature for… 
2006
2006
Leadership Refrains: Patterns of Leadership
This article considers issues of leadership and leadership development by reflecting on the notion of the refrain as pattern… 
2004
2004
State based key hop protocol: a lightweight security protocol for wireless networks
State Based Key Hop (SBKH) protocol provides a strong, lightweight encryption scheme for battery operated devices, such as the… 
Highly Cited
1999
Highly Cited
1999
Calculable fluid–rock interactions
This paper introduces a model of rock deformation (anisotropic poro-elasticity or APE), where the response of fluid-saturated… 
Highly Cited
1994
Highly Cited
1994
A Public-Domain Asteroid Orbit Database
We are constructing a database of J2000.0 osculating elements for all asteroids that have reasonably calculable orbits, and to… 
Highly Cited
1978
Highly Cited
1978
Inhomogeneous state of superconductors by intense tunnel injection of quasiparticles
Measurements of the current-voltage characteristics of a tunnel junction as a function of quasiparticle injection from a second… 
Highly Cited
1978
Highly Cited
1978
Relationship Between Density and Deterministic Complexity of NP-Complete Languages
Let Σ be an arbitrary alphabet. denotes ɛ∪Σ∪...∪Σn. We say that a function t, t : is f-sparse iff card for every natural… 
Highly Cited
1976
Highly Cited
1976
Limits to Exploitation of Nonrenewable Resources.
Nonrenewable resources consist of geochemical concentrations of naturally occurring elements and compounds that can or may be… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)