Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,697,013 papers from all fields of science
Search
Sign In
Create Free Account
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
Expand
The #P-completeness of 01-permanent, sometimes known as Valiant's theorem, is a mathematical proof about the permanent of matrices, considered a…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
16 relations
Adjacency matrix
Boolean satisfiability problem
Complexity class
Computational complexity theory
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Shock persistence in space : a challenge for
Diebolt
,
Tapas
,
Veröffentlichungsversion
2018
Corpus ID: 54677762
»Persistenzeigenschaften eines Schocks im Raum. Eine Herausforderung für die Kliometrie«. The ‘memory’ feature of shock is…
Expand
2015
2015
Moteur à aimant permanent
白坤
,
李国民
,
陆锦锦
2015
Corpus ID: 171956230
La presente invention concerne un moteur a aimant permanent qui comprend une bobine de stator (1a) et un rotor (2), et comprend…
Expand
2015
2015
Extend FHEW to General Case
Tanping Zhou
,
Longfei Liu
,
Xiaoyuan Yang
,
Yiliang Han
IACR Cryptology ePrint Archive
2015
Corpus ID: 26463899
Abstract: When talking about FHE, refresh process is a little different from bootstrapping process. Bootstrapping always means…
Expand
2011
2011
Moteur à aimant permanent
明弘 山村
,
高島 和久
,
正嗣 中野
2011
Corpus ID: 127962148
La presente invention concerne un moteur a aimant permanent (1), comprenant : un aimant permanent (23), incorpore dans un rotor…
Expand