China Science and Technology Network News Massachusetts I
Clicks:Updated:20120802 17:08:49【Print】【Close】
China Science and Technology Network News Massachusetts Institute of Technology (MIT) today (31) claimed that university researchers have tackled the problems of troubled theoretical computer science community for more than ten years: the interactive proof of the problem of the quantum level.
Theoretical computer science is a branch of computer science, it is mainly to study the problem of the calculation of the relatively more abstract, logical and mathoriented. Interactive prove has been one of the key research topics of theoretical computer science is the basis of today's widespread use of cryptography. Interactive proof, with limited computing power to ask questions only from a powerful, but unreliable response to extract reliable inion.
Computer scientists 20 years ago has been revealed, in the interactive proof, if the question respondents more omniscient (hereinafter referred to as a "witness"), questioned, then, it will be worse than single respondents (hereinafter referred to as "single witness") where the extraction of more effective inion. Multiple witnesses to prove the single witness was the more effective because there is no answer were aware of the restrictions imposed by other answer, therefore, if any respondents in an attempt to deceive, it would be more prone to contradictions. However, in quantum computing becomes more common, computer scientists began to explore this multiwitness system is still working properly on the quantum level, because the quantum level, the intertwining of the physical particles means that the quantum characteristics of the respondents will show the interdependence.

Emulsifying machine Portable chamfering Spiral Pipe