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.
Review
2014
Review
2014
Fiscal Deficits and Current Account Imbalances: Evidence from Sierra Leone
This study examines the short and long run relationships between budget and current account deficits in Sierra Leone within the… 
2011
2011
A time‐calibrated phylogenetic approach to assessing the phylogeography, colonization history and phenotypic evolution of snakes in the Japanese Izu Islands
Aim  We infer the biogeography and colonization history of a dispersal‐limited terrestrial vertebrate, the Japanese four‐lined… 
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
2010
2010
An econometric study of CO2 emissions, energy consumption and economic growth in China
This paper investigates the long run Granger causality relationship between economic growth, energy consumption and carbon… 
2006
2006
Nonlinear excitations and electric transport in dissipative Morse-Toda lattices
Abstract. We investigate the onset and maintenance of nonlinear soliton-like excitations in chains of atoms with Morse… 
2003
2003
El constructo «Orientación a la calidad total» y su medida: el Cuestionario OCT
The "Total Quality Orientation" construct and its measurement: The OCT questionnaire. The psychometric properties of a… 
2002
2002
Solitons on H bonds in proteins
A model for soliton dynamics on a hydrogen-bond network in helical proteins is proposed. It employs the formalism of fully… 
1996
1996
Towards effective topological gauge theories on spectral curves
1993
1993
Symmetries of Toda Equations
The authors find a sequence consisting of time-dependent evolution vector fields whose time-independent part corresponds to the… 
1973
1973
The Administrative Revolution: Notes On The Passing Of Organization Man
Berkley procura, neste trabalho, tentar responder à seguinte pergunta: Foi suplantado, na área ideológica, o conflito que… 
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)