Rojz, E. N. On subdirect products of semigroups with the generalized left reducibility condition with possibly joint external zero. (Russian) Zbl 0633.20045 Teor. Polugrupp Prilozh. 7, 60-68 (1984). Reviewer: B.Pondělíček MSC: 20M10 PDFBibTeX XMLCite \textit{E. N. Rojz}, Teor. Polugrupp Prilozh. 7, 60--68 (1984; Zbl 0633.20045)
Book, Ronald V.; Selman, Alan L. Characterization of reduction classes modulo oracle conditions. (English) Zbl 0627.68042 Math. Syst. Theory 17, 263-277 (1984). MSC: 68Q25 68Q45 03D30 PDFBibTeX XMLCite \textit{R. V. Book} and \textit{A. L. Selman}, Math. Syst. Theory 17, 263--277 (1984; Zbl 0627.68042) Full Text: DOI
Schöning, Uwe Generalized polynomial-time reducibilities, degrees and NP-completeness. (English) Zbl 0598.03030 Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 7, 77-81 (1984). MSC: 03D15 03D30 PDFBibTeX XMLCite \textit{U. Schöning}, Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 7, 77--81 (1984; Zbl 0598.03030)
Glavan, V. A.; Stakhi, A. M. Compatible solutions of differential equations given on a circle and the reducibility of two-dimensional linear nonautonomous systems. (Russian) Zbl 0593.34040 Investigations on functional analysis and differential equations, Interuniv. Collect., Kishinev 1984, 40-47 (1984). Reviewer: K.Barckow MSC: 34C20 PDFBibTeX XML
Even, Shimon; Selman, Alan L.; Yacobi, Yacov The complexity of promise problems with applications to public-key cryptography. (English) Zbl 0592.94012 Inf. Control 61, 159-173 (1984). MSC: 94A60 68P25 03B25 03D15 PDFBibTeX XMLCite \textit{S. Even} et al., Inf. Control 61, 159--173 (1984; Zbl 0592.94012) Full Text: DOI
Valiant, L. G. An algebraic approach to computational complexity. (English) Zbl 0584.68063 Proc. Int. Congr. Math., Warszawa 1983, Vol. 2, 1637-1643 (1984). MSC: 68Q25 PDFBibTeX XML
Tourlakis, George J. Computability. (English) Zbl 0577.03018 Reston, Virginia: Reston Publishing Company, Inc., a Prentice-Hall Company. X, 566 p. $ 40.45 (1984). Reviewer: H.Kilov MSC: 03Dxx 03-01 03D10 03D20 03D30 03D45 03D15 03D25 03D35 PDFBibTeX XML
Isachenko, A. N. Polynomial reducibility of matroid oracles. (Russian. English summary) Zbl 0575.05018 Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk 1984, No. 6, 33-36 (1984). Reviewer: W.Dörfler MSC: 05B35 68Q99 PDFBibTeX XMLCite \textit{A. N. Isachenko}, Izv. Akad. Nauk BSSR, Ser. Fiz.-Mat. Nauk 1984, No. 6, 33--36 (1984; Zbl 0575.05018)
Cenzer, Douglas Monotone reducibility and the family of infinite sets. (English) Zbl 0573.54030 J. Symb. Log. 49, 774-782 (1984). Reviewer: P.Holicky MSC: 54H05 54C60 03E15 54B20 PDFBibTeX XMLCite \textit{D. Cenzer}, J. Symb. Log. 49, 774--782 (1984; Zbl 0573.54030) Full Text: DOI
Gromak, V. I. Reducibility of Painlevé equations. (English. Russian original) Zbl 0573.34009 Differ. Equations 20, 1191-1198 (1984); translation from Differ. Uravn. 20, No. 10, 1674-1683 (1984). Reviewer: V.C.Boffi MSC: 34A25 PDFBibTeX XMLCite \textit{V. I. Gromak}, Differ. Equations 20, 1191--1198 (1984; Zbl 0573.34009); translation from Differ. Uravn. 20, No. 10, 1674--1683 (1984)
Dëgtev, A. N. A category of enumerated sets. (English. Russian original) Zbl 0568.03020 Math. Notes 36, 623-627 (1984); translation from Mat. Zametki 36, No. 2, 261-268 (1984). MSC: 03D25 03D30 PDFBibTeX XMLCite \textit{A. N. Dëgtev}, Math. Notes 36, 623--627 (1984; Zbl 0568.03020); translation from Mat. Zametki 36, No. 2, 261--268 (1984) Full Text: DOI
Lange, Klaus-Jörn Nondeterministic logspace reductions. (English) Zbl 0567.03016 Mathematical foundations of computer science, Proc. 11th Symp., Praha/Czech. 1984, Lect. Notes Comput. Sci. 176, 378-388 (1984). MSC: 03D15 68Q25 68Q45 PDFBibTeX XML
Kozlov, S. M. Reducibility of quasiperiodic differential operators and averaging. (English. Russian original) Zbl 0566.35036 Trans. Mosc. Math. Soc. 1984, No. 2, 101-126 (1984); translation from Tr. Mosk. Mat. O.-va 46, 99-123 (1983). Reviewer: V.Sobolev MSC: 35J15 47F05 35P05 35J10 35K10 49M15 PDFBibTeX XMLCite \textit{S. M. Kozlov}, Trans. Mosc. Math. Soc. 1984, No. 2, 101--126 (1984; Zbl 0566.35036); translation from Tr. Mosk. Mat. O.-va 46, 99--123 (1983)
Ravtsevich, V. L. Necessary and sufficient conditions of formal reducibility. (Russian) Zbl 0564.58028 Differ. Uravn. 20, No. 11, 2011-2013 (1984). Reviewer: G.A.Leonov MSC: 37C10 34C20 PDFBibTeX XMLCite \textit{V. L. Ravtsevich}, Differ. Uravn. 20, No. 11, 2011--2013 (1984; Zbl 0564.58028)
Ambos-Spies, Klaus Contiguous r. e. degrees. (English) Zbl 0562.03022 Computation and proof theory, Proc. Logic Colloq., Aachen 1983, Part II, Lect. Notes Math. 1104, 1-37 (1984). MSC: 03D25 03D30 PDFBibTeX XML
Barbasch, Dan; Vogan, David A. Reducibility of standard representations. (English) Zbl 0558.22009 Bull. Am. Math. Soc., New Ser. 11, 383-385 (1984). Reviewer: B.Speh MSC: 22E46 PDFBibTeX XMLCite \textit{D. Barbasch} and \textit{D. A. Vogan}, Bull. Am. Math. Soc., New Ser. 11, 383--385 (1984; Zbl 0558.22009) Full Text: DOI
Petrichkovich, V. M. Linear divisors and reducibility of polynomial matrices. (English. Russian original) Zbl 0558.15004 Ukr. Math. J. 36, 176-181 (1984); translation from Ukr. Mat. Zh. 36, No. 2, 195-200 (1984). Reviewer: M.Kleiner MSC: 15A21 15A23 15A54 PDFBibTeX XMLCite \textit{V. M. Petrichkovich}, Ukr. Math. J. 36, 176--181 (1984; Zbl 0558.15004); translation from Ukr. Mat. Zh. 36, No. 2, 195--200 (1984) Full Text: DOI
Avenhaus, J.; Madlener, K. On the complexity of intersection and conjugacy problems in free groups. (English) Zbl 0555.20016 Theor. Comput. Sci. 32, 279-295 (1984). Reviewer: S.J.Pride MSC: 20E05 20F10 PDFBibTeX XMLCite \textit{J. Avenhaus} and \textit{K. Madlener}, Theor. Comput. Sci. 32, 279--295 (1984; Zbl 0555.20016) Full Text: DOI
Avenhaus, J.; Madlener, K. The Nielsen reduction and P-complete problems in free groups. (English) Zbl 0555.20015 Theor. Comput. Sci. 32, 61-76 (1984). Reviewer: S.J.Pride MSC: 20E05 20F10 PDFBibTeX XMLCite \textit{J. Avenhaus} and \textit{K. Madlener}, Theor. Comput. Sci. 32, 61--76 (1984; Zbl 0555.20015) Full Text: DOI
Blum, Manuel; Micali, Silvio How to generate cryptographically strong sequences of pseudo-random bits. (English) Zbl 0547.68046 SIAM J. Comput. 13, 850-864 (1984). MSC: 68P25 94A60 65C10 PDFBibTeX XMLCite \textit{M. Blum} and \textit{S. Micali}, SIAM J. Comput. 13, 850--864 (1984; Zbl 0547.68046) Full Text: DOI Backlinks: MO MO
Keys, David Principal series representations of special unitary groups over local fields. (English) Zbl 0547.22009 Compos. Math. 51, 115-130 (1984). Reviewer: H.S.Holdgrün MSC: 22E50 22E35 22E46 PDFBibTeX XMLCite \textit{D. Keys}, Compos. Math. 51, 115--130 (1984; Zbl 0547.22009) Full Text: Numdam EuDML
Blass, Andreas; Gurevich, Yuri Equivalence relations, invariants, and normal forms. II. (English) Zbl 0545.68036 Logic and machines: decision problems and complexity, Proc. Symp., Münster/Ger. 1983, Lect. Notes Comput. Sci. 171, 24-42 (1984). MSC: 68Q25 03D15 03E15 PDFBibTeX XML
Blass, Andreas; Gurevich, Yuri Equivalence relations, invariants, and normal forms. (English) Zbl 0545.68035 SIAM J. Comput. 13, 682-689 (1984). MSC: 68Q25 03D15 PDFBibTeX XMLCite \textit{A. Blass} and \textit{Y. Gurevich}, SIAM J. Comput. 13, 682--689 (1984; Zbl 0545.68035) Full Text: DOI
Schinzel, Andrzej Reducible lacunary polynomials. (English) Zbl 0545.12002 Sémin. Théor. Nombres, Univ. Bordeaux I 1983-1984, Exp. No. 29, 5 p. (1984). MSC: 11R09 12D05 PDFBibTeX XML Full Text: EuDML
Schinzel, Andrzej Reducibility of lacunary polynomials. V. (English) Zbl 0544.12013 Acta Arith. 43, 425-440 (1984). Reviewer: W.Schwarz MSC: 12D05 11R09 11N35 PDFBibTeX XMLCite \textit{A. Schinzel}, Acta Arith. 43, 425--440 (1984; Zbl 0544.12013) Full Text: DOI EuDML
Ko, Ker-I Reducibilities on real numbers. (English) Zbl 0542.03033 Theor. Comput. Sci. 31, 101-123 (1984). MSC: 03F60 03D20 03D30 03D15 03D10 PDFBibTeX XMLCite \textit{K.-I Ko}, Theor. Comput. Sci. 31, 101--123 (1984; Zbl 0542.03033) Full Text: DOI
Chandra, Ashok K.; Stockmeyer, Larry; Vishkin, Uzi Constant depth reducibility. (English) Zbl 0538.68038 SIAM J. Comput. 13, 423-439 (1984). Reviewer: G.Wechsung MSC: 68Q25 94C10 03D30 68Q05 68P10 PDFBibTeX XMLCite \textit{A. K. Chandra} et al., SIAM J. Comput. 13, 423--439 (1984; Zbl 0538.68038) Full Text: DOI
Goto, Shiro; Suzuki, Naoyoshi Index of reducibility of parameter ideals in a local ring. (English) Zbl 0538.13003 J. Algebra 87, 53-88 (1984). Reviewer: D.D.Anderson MSC: 13A15 13E05 13H10 PDFBibTeX XMLCite \textit{S. Goto} and \textit{N. Suzuki}, J. Algebra 87, 53--88 (1984; Zbl 0538.13003) Full Text: DOI
Mahr, B.; Makowsky, J. A. Characterizing specification languages which admit initial semantics. (English) Zbl 0536.68011 Theor. Comput. Sci. 31, 49-59 (1984). MSC: 68P05 68Q60 PDFBibTeX XMLCite \textit{B. Mahr} and \textit{J. A. Makowsky}, Theor. Comput. Sci. 31, 49--59 (1984; Zbl 0536.68011) Full Text: DOI
Schinzel, Andrzej Reducibility of lacunary polynomials. IV. (English) Zbl 0528.12003 Acta Arith. 43, 313-315 (1984). MSC: 11R09 PDFBibTeX XMLCite \textit{A. Schinzel}, Acta Arith. 43, 313--315 (1984; Zbl 0528.12003) Full Text: DOI EuDML
Srivastava, H. M.; Raina, R. K. Some combinatorial series identities. (English) Zbl 0526.33005 Math. Proc. Camb. Philos. Soc. 96, 9-13 (1984). MSC: 33C05 05A19 05A10 PDFBibTeX XMLCite \textit{H. M. Srivastava} and \textit{R. K. Raina}, Math. Proc. Camb. Philos. Soc. 96, 9--13 (1984; Zbl 0526.33005) Full Text: DOI
Palmer, Kenneth J. An ordering for linear differential systems and a characterization of exponential separation in terms of reducibility. (English) Zbl 0494.34034 J. Differ. Equations 53, 67-97 (1984). MSC: 34D05 34A30 34E05 PDFBibTeX XMLCite \textit{K. J. Palmer}, J. Differ. Equations 53, 67--97 (1984; Zbl 0494.34034) Full Text: DOI