Skip to search formSkip to main contentSkip to account menu

Sharp-P-completeness of 01-permanent

Known as: Proof that permanent is sharp-P-complete, Computing permanent is sharp-P-complete, Permanent is sharp-P-complete 
The #P-completeness of 01-permanent, sometimes known as Valiant's theorem, is a mathematical proof about the permanent of matrices, considered a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

16 relations
Adjacency matrixBoolean satisfiability problemComplexity classComputational complexity theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
A novel identity-based anonymous authentication scheme from multilinear maps
Anonymous authentication is very useful to protect the user's privacy, and plays an important role in building e-commence where… 
2018
2018
Shock persistence in space : a challenge for
»Persistenzeigenschaften eines Schocks im Raum. Eine Herausforderung für die Kliometrie«. The ‘memory’ feature of shock is… 
2016
2016
Ring Signature Scheme from Multilinear Maps in the Standard Model
A novel ring signature is constructed based on Garg-Gentry-Halevi (GGH) graded encoding system which is a candidate multilinear… 
2015
2015
Moteur à aimant permanent
La presente invention concerne un moteur a aimant permanent qui comprend une bobine de stator (1a) et un rotor (2), et comprend… 
2015
2015
Extend FHEW to General Case
Abstract: When talking about FHE, refresh process is a little different from bootstrapping process. Bootstrapping always means… 
2014
2014
A Verifiable Multi-recipient Encryption Scheme from Multilinear Maps
Multi-recipient encryption is an important public key cryptosystem, which can be applied for a variety of purposes, such as… 
2011
2011
Moteur à aimant permanent
La presente invention concerne un moteur a aimant permanent (1), comprenant : un aimant permanent (23), incorpore dans un rotor… 
2007
2007
Tienen los Niños una Teoría Esencialista Acerca de la Pobreza
Hace ya un par de decadas, nuevos hallazgos en el campo del desarrollo infantil han dado cuenta de la importancia de las teorias… 
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)