2 results for Abbott, A.A

  • An Investigation of Algorithms to Aesthetically Draw Cayley Graphs

    Abbott, A.A; Dinneen, Michael (2008-03)

    Report
    The University of Auckland Library

    Graph visualisation is an important field in Computer Science. The visu- alisation of groups in the form of Cayley graphs has applications in the layout of interconnected networks and mathematics. By using theoretical results from group theory, we present two algorithms that take as input a Cayley graph (G, S) and draws it in a layout that highlights the symmetry of the group and is easily readable.

    View record details
  • Kochen-Specker Theorem Revisited and Strong Incomputability of Quantum Randomness

    Abbott, A.A; Calude, C.S.; Conder, J.; Svozil, K (2012)

    Report
    The University of Auckland Library

    We present a stronger variant of the Kochen-Specker theorem in which some quantum observables are identified to be provably value indefinite. This result is utilised for the construction and certification of a dichotomic quantum random number generator operating in a three-dimensional Hilbert space.

    View record details