Certificate
Certificate may refer to:
Computing
Academic qualification
Certificate (HETAC)
The HETAC One-Year Certificate is a subdegree qualification offered by the Higher Education and Training Awards Council as a one year full-time course in a specific discipline, below the standard of the National Certificate or National Diploma.
The certificate is classified as an introductory, foundation or skills based qualification which is used to give a student a general understanding of a specific discipline, and introduce key concepts. The certificate prepares a student for work or further study, but most likely the former.
See also
Certificate (complexity)
In computational complexity theory, a certificate (also called a witness) is a string that certifies the answer to a computation, or certifies the membership of some string in a language. A certificate is often thought of as a solution path within a verification process, which is used to check whether a problem gives the answer "Yes" or "No".
In the decision tree model of computation, certificate complexity is the minimum number of the 
input variables of a decision tree that need to be assigned a value in order to definitely establish the value of the Boolean function 
.
Definition
Certificate is generally used to prove semi-decidability as following:
L ∈ SD iff there is a two-place predicate R ⊆ Σ∗ × Σ∗ such that R is computable, and such that for all x ∈ Σ∗:
and to prove NP as following:
L ∈ NP iff there is a polytime verifier V such that:
Example
See also
References
External links
Podcasts:
