ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style
icon Submit Paper


RSS-Feed
REPORTS > DETAIL:

Paper:

TR98-009 | 25th November 1997 00:00

Parallel complexity of integer coprimality

Contact
Add Comment
RSS-Feed




TR98-009 Authors: Bruce Edward Litow
Publication: 13th February 1998 17:50
Downloads: 115
Keywords: 


Abstract:
It is shown that integer coprimality is in NC.

Comment(s):

Comment #1 to TR98-009 | 11th May 1998 11:33

Parallel complexity of integer coprimality Comment on: TR98-009





Comment #1 Authors: Bruce Edward Litow
Accepted on: 11th May 1998 11:33
Downloads: 106
Keywords: 


Abstract:
It is shown that integer coprimality is in NC.

Comment #2 to TR98-009 | 20th May 1998 12:27

Parallel complexity of coprimality Comment on: TR98-009





Comment #2 Authors: Bruce Edward Litow
Accepted on: 20th May 1998 12:27
Downloads: 106
Keywords: 


Abstract:
Correctness of Eq. 3, p. 4 is demonstrated.

Comment #3 to TR98-009 | 11th May 2001 12:33

Comment on parallel complexity of coprimality





Comment #3 Authors: Bruce Edward Litow
Accepted on: 11th May 2001 12:33
Downloads: 118
Keywords: 


Abstract:
An anonymous SICOMP referee points out what appears to be a fatal flaw in the method of TR98-09.


ISSN 1433-8092 | Imprint