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)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2010
Review
2010
1 Motivation 1 Interpretation of Stress Changes on the Enriquillo Fault 2 Probability of a Future Large Enriquillo Fault Rupture… 
2010
2010
Introdução Nos cinco anos que vão de 2004 a 2008, o Brasil exibiu fortes indícios de ter superado o longo período de baixo… 
2008
2008
?Cual es, en Argentina, el perfil del asalariado ideal ?Es un hombre o una mujer? ?Es alguien mas bien sumiso, obediente… 
2006
2006
Abstract. We investigate the onset and maintenance of nonlinear soliton-like excitations in chains of atoms with Morse… 
2004
2004
La trombosis venosa es 5 veces mas frecuente en la mujer embarazada que en la no gestante de igual edad. El 75% de las trombosis… 
2003
2003
The "Total Quality Orientation" construct and its measurement: The OCT questionnaire. The psychometric properties of a… 
2002
2002
En este articulo se ofrece un enfoque unitario ya la vez multiple de la inteligencia humana. Frente a posiciones modularistas… 
1989
1989
Let X denote the circle T or the interval [-1, 1], and let di denote a nonnegative, absolutely continuous measure on X. Under… 
1973
1973
Berkley procura, neste trabalho, tentar responder à seguinte pergunta: Foi suplantado, na área ideológica, o conflito que…