On The N Superscript Log Subscript 2 N Isomorphism Technique
Download On The N Superscript Log Subscript 2 N Isomorphism Technique PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get On The N Superscript Log Subscript 2 N Isomorphism Technique book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
On the n superscript log subscript 2 n isomorphism technique
Author: University of Rochester. Department of Computer Science
language: en
Publisher:
Release Date:
On the N [i.e. Superscript Log N to the Base 2] Isomorphism Technique
An algorithm is given for deciding isomorphism of two groups of order n (given as multiplication tables) which runs in 0(n to the (log sub 2 n + 0(1)) power) steps where n is the order of the groups. The fact that a group of n is generated by log n element is used. This technique generalizes to isomorphism of quasigroups, latin squares, and some graphs generated from latin squares.
R & D Abstracts
Author: Technology Reports Centre (Great Britain)
language: en
Publisher:
Release Date: 1977