VerticalNews Robotics & Machine Learning
Welcome to VerticalNews!
RECEIVE OUR FREE NEWSLETTERON ROBOTICS & MACHINE LEARNING
Study results from University of London in the area of combinatorial science published
January 28th, 2008
According to recent research from London, the United Kingdom, "We investigate the notion of quantum chromatic number of a graph, which is the minimal number of colours necessary in a protocol in which two separated provers can convince a referee that they have a colouring of the graph."
"After discussing this notion from first principles, we go onto establish relations with the clique number and orthogonal representations of the graph. We also prove several general facts about this graph parameter and find large separations between the clique number and the quantum chromatic number by looking at random graphs," wrote P.J. Cameron and colleagues, University of...
Click here for more articles from Combinatorial Science
Source: VerticalNews Robotics & Machine Learning (2008-01-28)