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
On Development of 100-Gram-Class Spacecraft for Swarm Applications
A novel space system architecture is proposed, which would enable 100-g-class spacecraft to be flown as swarms (100 s-1000 s) in… 
Highly Cited
2014
Highly Cited
2014
On KP-integrable Hurwitz functions
There is now a renewed interest [1]–[4] to a Hurwitz τ-function, counting the isomorphism classes of Belyi pairs, arising in the… 
Highly Cited
2013
Highly Cited
2013
Non-Lagrangian theories from brane junctions
A bstractIn this article we use 5-brane junctions to study the 5D TN SCFTs corresponding to the 5D $ \mathcal{N} $ = 1 uplift of… 
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
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
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)