Miscellaneous
-
Neural Networks and the Search for a Quadratic Residue Detector,
(pdf)
with Michael Potter and Leon Reznik
Proceedings of the International Joint
Conference on Neural Networks,
Anchorage AK, May 2017.
-
On Halving Line Arrangements,
(ps | pdf)
with Alina Beygelzimer
Discrete Mathematics,
special issue "Kleitman and Combinatorics: A Celebration",
257 (2002) 267-283.
MR 2003j:52022.ps,
see also Sloane's
On-Line Encyclopedia of Integer Sequences,
sequence A076523.
-
Solving Subset Sum Problems with the L^3 algorithm,
(pdf)
with Donald L. Kreher
Journal of Combinatorial Mathematics and Combinatorial Computing,
3 (1988) 49-63.
MR 89i:11142.ps
-
Aritmetica en Precision Multiple para la Maquina FOONLY-F2 (in Spanish)
[Multiple Precision Integer Arithmetic for the Computer FOONLY-F2]
IIMAS CT Mon. 76,
Universidad Nacional Autonoma de Mexico,
Mexico D.F., (1983).
-
Desarollo de la teoria de los algoritmos en paralelo y su
aplicacion para evaluacion en la maquina AHR (in Spanish)
[Theory of Parallel Algorithms and its Applications for
the AHR Machine]
IIMAS CT 347,
Universidad Nacional Autonoma de Mexico,
Mexico D.F., (1983).
-
Bounded Alternation,
(pdf)
IIMAS CT 242,
Universidad Nacional Autonoma de Mexico,
Mexico D.F., (1980).
-
Logic and Complexity of Synchronous Parallel Computations
Ph.D. thesis (in Polish),
Institute of Informatics, University of Warsaw (1980)
English version appeared in the CCPAS-report no. 353, Warsaw (1980).
-
Logic and Complexity of Synchronous Parallel Computations,
(pdf)
Proceedings of Mathematical Logic in Computer Science conference,
Colloquia Mathematica Societatis Janos Bolyai 26,
Salgotarjan, Hungary (1978), North-Holland, (1981) 675-697.
MR 83g:68007.ps
-
Programmability and P = NP Conjecture
Fundamenta Informaticae IV,
2 (1978/1979) 71-82.
MR 80a:68046.ps
-
Programmability and P = NP Conjecture
Proceedings of the Fundamentals of Computation Theory Conference,
Poznań-Kórnik 1977,
LNCS 56, Springer-Verlag, Berlin, (1977) 494-498.
MR 57 #18228.ps
Most of older papers can be accessed through
RIT Scholar Works
and RIT Digital Archive.
back to spr's main page