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.
Highly Cited
2012
Highly Cited
2012
Large-density field theory, viscosity and ‘2kF’ singularities from string duals
We analyze systems where an effective large-N expansion arises naturally in gauge theories without a large number of colors: a… 
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… 
Highly Cited
2010
Highly Cited
2010
Factorization at subleading power and irreducible uncertainties in B̄ → X s γ decay
  • 2010
  • Corpus ID: 67852659
Using methods from soft-collinear and heavy-quark effective theory, a systematic factorization analysis is performed for the B… 
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
2002
Highly Cited
2002
HOSOYA POLYNOMIAL IN TORI
Commun. Math. Comput. Chem. (MATCH), 2002, 45, 109-122 Abstract. The Hosoya polynomial is defined as a distance-based increasing… 
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)