-
1
-
-
85154002090
-
Sorting networks and their applications
-
AFIPS Press, Montvale, N.J
-
Batcher, K.E., Sorting networks and their applications, Proc. AFIPS Spring Joint Computer Conference, Vol. 32, AFIPS Press, Montvale, N.J., (1968), 296-291.
-
(1968)
Proc. AFIPS Spring Joint Computer Conference
, vol.32
-
-
Batcher, K.E.1
-
2
-
-
84913110208
-
-
Report CU-CS-008-72, Dept. of Computer Science, Univ. of Colorado, Boulder, Colo
-
Ehrenfeucht, A., Practical decidability, Report CU-CS-008-72, Dept. of Computer Science, Univ. of Colorado, Boulder, Colo., (1972), 14 pp.
-
(1972)
Practical Decidability
-
-
Ehrenfeucht, A.1
-
5
-
-
0002202224
-
Super-exponential complexity of Presburger arithmetic
-
Fischer, M.J. and M.O. Rabin, Super-exponential complexity of Presburger arithmetic. In Complexity of Computation, SIAM-AMS Proceedings, Vol. 7 (1974), 27-41.
-
(1974)
In Complexity of Computation, SIAM-AMS Proceedings
, vol.7
, pp. 27-41
-
-
Fischer, M.J.1
Rabin, M.O.2
-
6
-
-
85037074901
-
A class of Boolean functions with linear combinational complexity
-
M.I.T. Project MAC, Cambridge, Mass
-
Hsieh, W.N., L.H. Harper and J.E. Savage, A class of Boolean functions with linear combinational complexity, MAC Technical Memorandum 55, M.I.T. Project MAC, Cambridge, Mass. (1974), 38 pp.
-
(1974)
MAC Technical Memorandum
, vol.55
-
-
Hsieh, W.N.1
Harper, L.H.2
Savage, J.E.3
-
8
-
-
0011995095
-
A method of circuit synthesis, Izvestia V.U.Z
-
Lupanov, O.B., A method of circuit synthesis, Izvestia v.u.z. Radiafizike, No. 1 (1958), 120-140.
-
(1958)
Radiafizike
, vol.1
, pp. 120-140
-
-
Lupanov, O.B.1
-
9
-
-
0008494585
-
On the inversion complexity of a system of functions
-
Markov, A.A., On the inversion complexity of a system of functions, J. ACM 5, 4 (1958), 331-334.
-
(1958)
J. ACM
, vol.5
, Issue.4
, pp. 331-334
-
-
Markov, A.A.1
-
10
-
-
85035000666
-
-
Technical report A74-11, Fachbereich Angewandte Mathematik und Informatik, Universität des Saarlandes, Saarhrucken, Germany
-
Mehlhorn, K., On the complexity of monotone realizations of matrix multiplication, Technical report A74-11, Fachbereich Angewandte Mathematik und Informatik, Universität des Saarlandes, Saarhrucken, Germany (1974), 17 pp.
-
(1974)
On the Complexity of Monotone Realizations of Matrix Multiplication
-
-
Mehlhorn, K.1
-
12
-
-
0016494546
-
Bounds to complexities of networks for sorting and for switching
-
Muller, D.E. and F.P. Preparata, Bounds to complexities of networks for sorting and for switching, J. ACM 22, 2 (1975), 195-201.
-
(1975)
J. ACM
, vol.22
, Issue.2
, pp. 195-201
-
-
Muller, D.E.1
Preparata, F.P.2
-
13
-
-
0015282907
-
Minimal negative gate networks
-
Nakamura, K., N. Tokura, and T. Kasami, Minimal negative gate networks, IEEE Trans. Comp., Vol. C-21, No. 1 (1972), 5-11.
-
(1972)
IEEE Trans. Comp
, vol.C-21
, Issue.1
, pp. 5-11
-
-
Nakamura, K.1
Tokura, N.2
Kasami, T.3
-
14
-
-
1542275735
-
Complexity of monotone networks for Boolean matrix product
-
to appear
-
Paterson, M.S., Complexity of monotone networks for Boolean matrix product, Theoretical Computer Science 1, 1 (1975), to appear.
-
(1975)
Theoretical Computer Science
, vol.1
, Issue.1
-
-
Paterson, M.S.1
-
15
-
-
0346840472
-
A 2.5 N-lower bound on the combinational complexity of Boolean functions
-
Paul, W.J., A 2.5 N-lower bound on the combinational complexity of Boolean functions, Proc. 7th ACM Symp. on Theory of Computing (1975), 27-36.
-
(1975)
Proc. 7Th ACM Symp. On Theory of Computing
, pp. 27-36
-
-
Paul, W.J.1
-
18
-
-
84914409249
-
The power of negative thinking in multiplying Boolean matrices
-
Pratt, V.R., The power of negative thinking in multiplying Boolean matrices, Proc. 6th ACM Symp. on Theory of Computing (1974), 80-83.
-
(1974)
Proc. 6Th ACM Symp. On Theory of Computing
, pp. 80-83
-
-
Pratt, V.R.1
-
19
-
-
0002217486
-
Über die Vollständigkeit eines gewissen Systems der Arithmetic ganzer Zahlen in welchem die Addition als einzige Operation hervortritt
-
Presburger, M., Über die Vollständigkeit eines gewissen Systems der Arithmetic ganzer Zahlen in welchem die Addition als einzige Operation hervortritt. Comptes-rendus du I Congrès des Mathèmaticiens des Pays Slaves, Warsaw (1930), 92-101, 395.
-
(1930)
Comptes-Rendus Du I Congrès Des Mathèmaticiens Des Pays Slaves, Warsaw
, vol.395
, pp. 92-101
-
-
Presburger, M.1
-
20
-
-
0015415664
-
Computational work and time on finite machines
-
Savage, J.E., Computational work and time on finite machines, J. ACM 19, 4 (1972), 660-674.
-
(1972)
J. ACM
, vol.19
, Issue.4
, pp. 660-674
-
-
Savage, J.E.1
-
22
-
-
85037162457
-
-
University of Frankfurt, Germany
-
Schnorr, C.P., The network complexity and the Turing machine complexity of finite functions, manuscript, University of Frankfurt, Germany (1975), 18 pp.
-
(1975)
The Network Complexity and the Turing Machine Complexity of Finite Functions, Manuscript
, pp. 18
-
-
Schnorr, C.P.1
-
24
-
-
0015982739
-
Zwei lineare untere Schranken fur die Komplexität Boolescher Funktionen
-
Schnorr, C.P., Zwei lineare untere Schranken fur die Komplexität Boolescher Funktionen, Computing 13 (1974), 155-171.
-
(1974)
Computing
, vol.13
, pp. 155-171
-
-
Schnorr, C.P.1
-
25
-
-
0003394437
-
-
Project MAC Technical Report 133, M.I.T., Cambridge, Mass
-
Stockmeyer, L.J., The complexity of decision problems in automata theory and logic, Project MAC Technical Report 133, M.I.T., Cambridge, Mass. (1974), 224 pp.
-
(1974)
The Complexity of Decision Problems in Automata Theory and Logic
-
-
Stockmeyer, L.J.1
-
26
-
-
0015723666
-
Berechnungen in partiellen Algebren endlichen Typs
-
Strassen, V., Berechnungen in partiellen Algebren endlichen Typs, Computing 11 (1973), 181-196.
-
(1973)
Computing
, vol.11
, pp. 181-196
-
-
Strassen, V.1
|