Skip to search formSkip to main contentSkip to account menu

Certificate (complexity)

Known as: Certificate, Certificate complexity, Witness (complexity) 
In computational complexity theory, a certificate (also called a witness) is a string that certifies the answer to a computation, or certifies the… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
There are a large number of applications of ad-hoc networks (i) military, (ii) Disaster rescue, (iii) Medical etc.  But the… 
2016
2016
The sensitivity conjecture which claims that the sensitivity complexity is polynomially related to block sensitivity complexity… 
2016
2016
Anonymous credential systems enable a user to assure a service provider anonymously the ownership of his certified attributes. We… 
2012
2012
Although the overall share of B2C e-commerce on the total retail turnover in the Czech Re- public is low, e-shopping still… 
2011
2011
The Institute for Reference Materials and Measurements (IRMM) of the Joint Research Centre (JRC), a Directorate-General of the… 
2010
2010
A resoution proof is a certificate of the unsatisfiability of a Boolean formula. Resolution proofs, as generated by modern SAT… 
2008
2008
A certifying algorithm for a problem is an algorithm that provides a certificate with each answer that it produces. The… 
Review
2006
Review
2006
The martial arts industry is currently undergoing unprecedented growth and according to Dale & Ford (2001), Sport & Recreation… 
1999
1999
Abstract Implementations of security services in a globalnetwork are strongly based on asymmetriccryptography, which in turn…