Skip to search formSkip to main contentSkip to account menu

Toda's theorem

Toda's theorem is a result in computational complexity theory that was proven by Seinosuke Toda in his paper "PP is as Hard as the Polynomial-Time… 
Wikipedia (opens in a new tab)

Related topics

Related topics

18 relations
ACC0Blum–Shub–Smale machineBoson samplingComputational complexity theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Modelo de uso de información para la toma de decisiones estratégicas en organizaciones de información
Highly Cited
2016
Highly Cited
2016
UNEMPLOYMENT, POVERTY, INFLATION AND CRIME NEXUS: COINTEGRATION AND CAUSALITY ANALYSIS OF PAKISTAN
This study is designed to investigate the relationship between crime and various economic indicators such as unemployment… 
Highly Cited
2011
Highly Cited
2011
Terrorizing Women: Feminicide in the Americas
Terrorizing Women: Feminicide in the Americas Durham, NC and London: Duke University Press, 2010, ISBN: 978-0-8223-4681-4, 382 pp… 
Highly Cited
2010
Highly Cited
2010
From polaron to solectron: The addition of nonlinear elasticity to quantum mechanics and its possible effect upon electric transport
Highly Cited
2009
Highly Cited
2009
Painlevé V and time-dependent Jacobi polynomials
In this paper we study the simplest deformation on a sequence of orthogonal polynomials. This in turn induces a deformation on… 
Highly Cited
2006
Highly Cited
2006
Reanimación cardiopulmonar avanzada en pediatría
Highly Cited
2005
Highly Cited
2005
Equivariant homology and K-theory of affine Grassmannians and Toda lattices
For an almost simple complex algebraic group G with affine Grassmannian $\text{Gr}_G=G(\mathbb{C}(({\rm t})))/G(\mathbb{C}[[{\rm… 
Highly Cited
2004
Highly Cited
2004
The Concept and Theories of Effective Microorganisms
A principal goal of nature farming is to produce abundant and healthy crops without the use of chemical fertilizers and… 
Highly Cited
2000
Highly Cited
2000
The Drach superintegrable systems
Two-dimensional degenerate Hamiltonian systems with cubic invariants are considered using the separation of variables method. For… 
Highly Cited
1980
Highly Cited
1980
Observation of a Biaxial Nematic Phase in Potassium Laurate-1-Decanol-Water Mixtures
M. Toda, J. Phys. Soc. Jpn. 22, 431 (1967). M. Toda, Prog. Theor. Phys. Suppl. 45, 174 (1970). M. Toda, Rocky Mountain J. Math. 8… 
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)