메뉴 건너뛰기




Volumn 36, Issue 9, 2000, Pages 1249-1274

Survey of computational complexity results in systems and control

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONTROL THEORY; DISCRETE TIME CONTROL SYSTEMS; LINEAR CONTROL SYSTEMS; MATHEMATICAL MODELS; NONLINEAR CONTROL SYSTEMS; OPTIMAL CONTROL SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); STOCHASTIC CONTROL SYSTEMS; SYSTEM STABILITY; SYSTEM THEORY; TIME VARYING CONTROL SYSTEMS;

EID: 0034264701     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0005-1098(00)00050-9     Document Type: Article
Times cited : (679)

References (180)
  • 3
    • 0016472847 scopus 로고
    • Output feedback stabilization and related problem - Solutions via decision methods
    • Anderson, B. D. O., Bose, N. K., & Jury, E. I. (1975). Output feedback stabilization and related problem - solutions via decision methods. IEEE Transactions on Automatic Control, 20, 53-66.
    • (1975) IEEE Transactions on Automatic Control , vol.20 , pp. 53-66
    • Anderson, B.D.O.1    Bose, N.K.2    Jury, E.I.3
  • 4
    • 0029637375 scopus 로고
    • Reachability analysis of dynamical systems having piecewise-constant derivatives
    • Asarin, E., Maler, O., & Pnueli, A. (1995). Reachability analysis of dynamical systems having piecewise-constant derivatives. Theoretical Computer Science, 138, 35-66.
    • (1995) Theoretical Computer Science , vol.138 , pp. 35-66
    • Asarin, E.1    Maler, O.2    Pnueli, A.3
  • 6
    • 0343189790 scopus 로고
    • Lyapunov indicators of discrete inclusions, parts I, II and III
    • Barabanov, N. E. (1988). Lyapunov indicators of discrete inclusions, parts I, II and III, Avtomatika i Telemekhanika, 2, 40-46, 3, 24-29 and 5, 17-24. Translation in Automatic remote control (1988) part I, 49(3), 152-157, part II, 49(5), 558-565.
    • (1988) Avtomatika i Telemekhanika , vol.2 , pp. 40-46
    • Barabanov, N.E.1
  • 7
    • 85031574515 scopus 로고    scopus 로고
    • Barabanov, N. E. (1988). Lyapunov indicators of discrete inclusions, parts I, II and III, Avtomatika i Telemekhanika, 2, 40-46, 3, 24-29 and 5, 17-24. Translation in Automatic remote control (1988) part I, 49(3), 152-157, part II, 49(5), 558-565.
    • Avtomatika i Telemekhanika , vol.3 , pp. 24-29
  • 8
    • 85031557341 scopus 로고    scopus 로고
    • Barabanov, N. E. (1988). Lyapunov indicators of discrete inclusions, parts I, II and III, Avtomatika i Telemekhanika, 2, 40-46, 3, 24-29 and 5, 17-24. Translation in Automatic remote control (1988) part I, 49(3), 152-157, part II, 49(5), 558-565.
    • Avtomatika i Telemekhanika , vol.5 , pp. 17-24
  • 9
    • 33746111685 scopus 로고
    • Translation
    • Barabanov, N. E. (1988). Lyapunov indicators of discrete inclusions, parts I, II and III, Avtomatika i Telemekhanika, 2, 40-46, 3, 24-29 and 5, 17-24. Translation in Automatic remote control (1988) part I, 49(3), 152-157, part II, 49(5), 558-565.
    • (1988) Automatic Remote Control , vol.49 , Issue.3 PART I , pp. 152-157
  • 10
    • 0342755155 scopus 로고    scopus 로고
    • Barabanov, N. E. (1988). Lyapunov indicators of discrete inclusions, parts I, II and III, Avtomatika i Telemekhanika, 2, 40-46, 3, 24-29 and 5, 17-24. Translation in Automatic remote control (1988) part I, 49(3), 152-157, part II, 49(5), 558-565.
    • Automatic Remote Control , vol.49 , Issue.5 PART II , pp. 558-565
  • 12
  • 13
    • 0030291482 scopus 로고    scopus 로고
    • On the combinatorial and algebraic complexity of quantifier elimination
    • Basu, S., Pollack, R., & Roy, M.-F. (1996). On the combinatorial and algebraic complexity of quantifier elimination. Journal of the ACM, 43, 1002-1046.
    • (1996) Journal of the ACM , vol.43 , pp. 1002-1046
    • Basu, S.1    Pollack, R.2    Roy, M.-F.3
  • 17
    • 0022205833 scopus 로고
    • A necessary and sufficient condition for the stability of convex combinations of stable polynomials or matrices
    • Bialas, S. (1985). A necessary and sufficient condition for the stability of convex combinations of stable polynomials or matrices. Bulletin of the Polish Academy of Sciences, Technical Sciences, 33, 473-480.
    • (1985) Bulletin of the Polish Academy of Sciences, Technical Sciences , vol.33 , pp. 473-480
    • Bialas, S.1
  • 25
    • 0342320318 scopus 로고    scopus 로고
    • Overview of complexity and decidability results for three classes of elementary nonlinear systems
    • Y. Yamamoto, & S. Hara, Heidelberg: Springer
    • Blondel, V. D., & Tsitsiklis, J. N. (1998). Overview of complexity and decidability results for three classes of elementary nonlinear systems. In Y. Yamamoto, & S. Hara, Learning, control and hybrid systems (pp. 46-58) Heidelberg: Springer.
    • (1998) Learning, Control and Hybrid Systems , pp. 46-58
    • Blondel, V.D.1    Tsitsiklis, J.N.2
  • 26
    • 0033100637 scopus 로고    scopus 로고
    • Complexity of stability and controllability of elementary hybrid systems
    • Blondel, V. D., & Tsitsiklis, J. N. (1999a). Complexity of stability and controllability of elementary hybrid systems. Automatica, 35, 479-489.
    • (1999) Automatica , vol.35 , pp. 479-489
    • Blondel, V.D.1    Tsitsiklis, J.N.2
  • 30
    • 0030286788 scopus 로고    scopus 로고
    • On the computational power of dynamical systems and hybrid systems
    • Bournez, O., & Cosnard, M. (1996). On the computational power of dynamical systems and hybrid systems. Theoretical Computer Science, 168, 417-459.
    • (1996) Theoretical Computer Science , vol.168 , pp. 417-459
    • Bournez, O.1    Cosnard, M.2
  • 31
    • 85031561143 scopus 로고    scopus 로고
    • On matrix mortality in low dimensions
    • Verimag, France
    • Bournez, O., & Branicky, M. (1998). On matrix mortality in low dimensions. Technical Report 98-01, Verimag, France.
    • (1998) Technical Report 98-01
    • Bournez, O.1    Branicky, M.2
  • 35
    • 0029637353 scopus 로고
    • Universal computation and other capabilities of hybrid and continuous dynamical systems
    • Branicky, M. S. (1995b). Universal computation and other capabilities of hybrid and continuous dynamical systems. Theoretical Computer Science, 138, 67-100.
    • (1995) Theoretical Computer Science , vol.138 , pp. 67-100
    • Branicky, M.S.1
  • 36
    • 0019080199 scopus 로고
    • Constructive stability and asymptotic stability of dynamical systems
    • Brayton, R., & Tong, C. (1980). Constructive stability and asymptotic stability of dynamical systems. IEEE Transactions on Circuits and Systems, 27, 1121-1130.
    • (1980) IEEE Transactions on Circuits and Systems , vol.27 , pp. 1121-1130
    • Brayton, R.1    Tong, C.2
  • 37
    • 0028498153 scopus 로고
    • The computational complexity of propositional STRIPS planning
    • Bylander, T. (1994). The computational complexity of propositional STRIPS planning. Artificial Intelligence, 69, 165-204.
    • (1994) Artificial Intelligence , vol.69 , pp. 165-204
    • Bylander, T.1
  • 38
    • 38249024662 scopus 로고
    • The complexity of dynamic programming
    • Chow, C. -S., & Tsitsiklis, J. N. (1989). The complexity of dynamic programming. Journal of Complexity, 5, 466-488.
    • (1989) Journal of Complexity , vol.5 , pp. 466-488
    • Chow, C.S.1    Tsitsiklis, J.N.2
  • 39
    • 0026206780 scopus 로고
    • An optimal one-way multigrid algorithm for discrete-time stochastic control
    • Chow, C. -S., & Tsitsiklis, J. N. (1991). An optimal one-way multigrid algorithm for discrete-time stochastic control. IEEE Transactions on Automatic Control, 36, 898-914.
    • (1991) IEEE Transactions on Automatic Control , vol.36 , pp. 898-914
    • Chow, C.S.1    Tsitsiklis, J.N.2
  • 41
    • 0026820657 scopus 로고
    • The complexity of stochastic games
    • Condon, A. (1992). The complexity of stochastic games. Information and Computation, 96, 203-224.
    • (1992) Information and Computation , vol.96 , pp. 203-224
    • Condon, A.1
  • 43
    • 0000177727 scopus 로고
    • The computational complexity of approximating the minimal perturbation scaling to achieve instability in an interval matrix
    • Coxson, G. E., & De Marco, C. L. (1994). The computational complexity of approximating the minimal perturbation scaling to achieve instability in an interval matrix. Mathematics of Control, Signals, and Systems, 7, 279-291.
    • (1994) Mathematics of Control, Signals, and Systems , vol.7 , pp. 279-291
    • Coxson, G.E.1    De Marco, C.L.2
  • 45
    • 0024104520 scopus 로고
    • Kharitonov's theorem revisited
    • Dasgupta, S. (1988). Kharitonov's theorem revisited. Systems and Control Letters, 11, 381-384.
    • (1988) Systems and Control Letters , vol.11 , pp. 381-384
    • Dasgupta, S.1
  • 46
    • 0001219086 scopus 로고
    • Sets of matrices all infinite products of which converge
    • Daubechies, I., & Lagarias, J. C. (1992). Sets of matrices all infinite products of which converge. Linear Algebra Applications, 162, 227-263.
    • (1992) Linear Algebra Applications , vol.162 , pp. 227-263
    • Daubechies, I.1    Lagarias, J.C.2
  • 47
    • 0001739587 scopus 로고
    • Hilbert's tenth problem is unsolvable
    • Davis, M. (1973). Hilbert's tenth problem is unsolvable. American Mathematical Monthly, 80, 233-269.
    • (1973) American Mathematical Monthly , vol.80 , pp. 233-269
    • Davis, M.1
  • 50
    • 0020203138 scopus 로고
    • Analysis of feedback systems with structured uncertainties
    • Doyle, J. C. (1982). Analysis of feedback systems with structured uncertainties. IEE Proceedings, 129, 240-250.
    • (1982) IEE Proceedings , vol.129 , pp. 240-250
    • Doyle, J.C.1
  • 51
    • 0343189784 scopus 로고    scopus 로고
    • Approximation of complex μ
    • V. D. Blondel, E. D. Sontag, M. Vidyasagar, & J. C. Willems, Problem 22. London: Springer
    • Fu, M. (1999). Approximation of complex μ. In V. D. Blondel, E. D. Sontag, M. Vidyasagar, & J. C. Willems, Open problems in mathematical systems and control theory, Problem 22. London: Springer.
    • (1999) Open Problems in Mathematical Systems and Control Theory
    • Fu, M.1
  • 52
    • 0010024237 scopus 로고    scopus 로고
    • Computational complexity of a poblem aising in fixed order output feedback design
    • Fu, M., & Luo, Z.-Q. (1997). Computational complexity of a poblem aising in fixed order output feedback design. Systems and Control Letters, 30, 209-215.
    • (1997) Systems and Control Letters , vol.30 , pp. 209-215
    • Fu, M.1    Luo, Z.-Q.2
  • 53
    • 0024082715 scopus 로고
    • Maximal unidirectional perturbation bounds for stability of polynomials and matrices
    • Fu, M., & Barmish, B. R. (1988). Maximal unidirectional perturbation bounds for stability of polynomials and matrices. Systems and Control Letters, 11, 173-179.
    • (1988) Systems and Control Letters , vol.11 , pp. 173-179
    • Fu, M.1    Barmish, B.R.2
  • 55
    • 0029255635 scopus 로고
    • Robust stability under a class of nonlinear parametric perturbations
    • Fu, M., Dasgupta, S., & Blondel, V. (1995). Robust stability under a class of nonlinear parametric perturbations. IEEE Transactions on Automatic Control, 40, 213-223.
    • (1995) IEEE Transactions on Automatic Control , vol.40 , pp. 213-223
    • Fu, M.1    Dasgupta, S.2    Blondel, V.3
  • 56
    • 0003538307 scopus 로고
    • New York: Chelsea Publishing Company
    • Gantmacher, F.R. (1959). Matrix theory, vol. 2. New York: Chelsea Publishing Company.
    • (1959) Matrix Theory , vol.2
    • Gantmacher, F.R.1
  • 60
    • 0024680459 scopus 로고
    • The complexity of some reachability problems for a system on a finite group
    • Golaszewski, C., & Ramadge, P. J. (1989). The complexity of some reachability problems for a system on a finite group. Systems and Control Letters, 12, 431-435.
    • (1989) Systems and Control Letters , vol.12 , pp. 431-435
    • Golaszewski, C.1    Ramadge, P.J.2
  • 61
    • 9644300965 scopus 로고    scopus 로고
    • Computing the joint spectral radius
    • Gripenberg, G. (1996). Computing the joint spectral radius. Linear Algebra Applications, 234, 43-60.
    • (1996) Linear Algebra Applications , vol.234 , pp. 43-60
    • Gripenberg, G.1
  • 62
    • 33846998909 scopus 로고
    • Stability of discrete linear inclusions
    • Gurvits, L. (1995). Stability of discrete linear inclusions. Linear Algebra Applications, 231, 47-85.
    • (1995) Linear Algebra Applications , vol.231 , pp. 47-85
    • Gurvits, L.1
  • 63
    • 0003661455 scopus 로고    scopus 로고
    • Stability of linear inclusions - Part 2
    • NEC Research
    • Gurvits, L. (1996). Stability of linear inclusions - Part 2. Technical Report TR 96-173, NEC Research.
    • (1996) Technical Report TR 96-173
    • Gurvits, L.1
  • 65
    • 0026854467 scopus 로고
    • The extreme eigenvalues and stability of real symmetric interval matrices
    • Hertz, D. (1992). The extreme eigenvalues and stability of real symmetric interval matrices. IEEE Transactions on Automatic Control, 37, 532-535.
    • (1992) IEEE Transactions on Automatic Control , vol.37 , pp. 532-535
    • Hertz, D.1
  • 66
    • 0001744112 scopus 로고
    • The undecidability of the Turing machine immortality problem
    • Hooper, P. (1966). The undecidability of the Turing machine immortality problem. The Journal of Symbolic Logic, 2, 219-234.
    • (1966) The Journal of Symbolic Logic , vol.2 , pp. 219-234
    • Hooper, P.1
  • 71
    • 0003037529 scopus 로고
    • Reducibility among combinatorial problems
    • R. Miller, & J. Thatcher, New York: Plenum Press
    • Karp, R. M. (1972). Reducibility among combinatorial problems. In R. Miller, & J. Thatcher, Complexity of computer computations. New York: Plenum Press (pp. 85-104).
    • (1972) Complexity of Computer Computations , pp. 85-104
    • Karp, R.M.1
  • 72
    • 0001391363 scopus 로고
    • A characterization of the minimum cycle mean in a digraph
    • Karp, R. M. (1978). A characterization of the minimum cycle mean in a digraph. Discrete Mathematics, 23, 309-311.
    • (1978) Discrete Mathematics , vol.23 , pp. 309-311
    • Karp, R.M.1
  • 73
    • 0025464554 scopus 로고
    • The complexity of deciding controllability
    • Kawski, M. (1990). The complexity of deciding controllability. Systems and Control Letters, 15, 9-14.
    • (1990) Systems and Control Letters , vol.15 , pp. 9-14
    • Kawski, M.1
  • 75
    • 0001725231 scopus 로고
    • Asymptotic stability of an equilibrium position of a family of systems of linear differential equations
    • Kharitonov, V. L. (1978). Asymptotic stability of an equilibrium position of a family of systems of linear differential equations. Differentsial'nye Uravneniya, 14, 2086-2088.
    • (1978) Differentsial'nye Uravneniya , vol.14 , pp. 2086-2088
    • Kharitonov, V.L.1
  • 76
    • 0001713459 scopus 로고    scopus 로고
    • The dynamic universality of sigmoidal neural networks
    • Kilian, J., & Siegelmann, H. (1996). The dynamic universality of sigmoidal neural networks. Information and Computation, 128, 48-56.
    • (1996) Information and Computation , vol.128 , pp. 48-56
    • Kilian, J.1    Siegelmann, H.2
  • 78
    • 0030284189 scopus 로고    scopus 로고
    • A family of universal recurrent networks
    • Koiran, P. (1996). A family of universal recurrent networks. Theoretical Computer Science, 168, 473-480.
    • (1996) Theoretical Computer Science , vol.168 , pp. 473-480
    • Koiran, P.1
  • 79
    • 0008854035 scopus 로고    scopus 로고
    • Closed-form analytic maps in 1 or 2 dimension can simulate universal Turing machines
    • Koiran, P., & Moore, C. (1999). Closed-form analytic maps in 1 or 2 dimension can simulate universal Turing machines. Theoretical Computer Science, 210, 217-223.
    • (1999) Theoretical Computer Science , vol.210 , pp. 217-223
    • Koiran, P.1    Moore, C.2
  • 80
    • 0028496407 scopus 로고
    • Computability properties of low-dimensional dynamical systems
    • Koiran, P., Cosnard, M., & Garzon, M. (1994). Computability properties of low-dimensional dynamical systems. Theoretical Computer Science, 132, 113-128.
    • (1994) Theoretical Computer Science , vol.132 , pp. 113-128
    • Koiran, P.1    Cosnard, M.2    Garzon, M.3
  • 81
    • 0343189780 scopus 로고
    • A branch-and-bound method to check the stability of a polytope of matrices
    • M. Mansour, S. Balemi & W. Truoel, Basel: Birkhauser
    • Kokame, H., & Mori, T. (1992). A branch-and-bound method to check the stability of a polytope of matrices. In M. Mansour, S. Balemi & W. Truoel, Robustness of dynamics systems with parameter uncertainties (pp. 125-137). Basel: Birkhauser.
    • (1992) Robustness of Dynamics Systems with Parameter Uncertainties , pp. 125-137
    • Kokame, H.1    Mori, T.2
  • 82
    • 84904781597 scopus 로고
    • Algebraic unsolvability of problem of absolute stability of desynchronized systems
    • Kozyakin, V. S. (1990). Algebraic unsolvability of problem of absolute stability of desynchronized systems. Automation and Remote Control, 51, 754-759.
    • (1990) Automation and Remote Control , vol.51 , pp. 754-759
    • Kozyakin, V.S.1
  • 83
    • 0002470473 scopus 로고
    • Computational complexity of interval algebraic problems: Some are feasible and some are computationally intractable - A survey
    • Scientific computing and validated numerics (Wuppertal, 1995). Berlin: Akademie Verlag
    • Kreinovich, V., Lakeyev, A., & Rohn, J. (1995). Computational complexity of interval algebraic problems: Some are feasible and some are computationally intractable - a survey. Scientific computing and validated numerics (Wuppertal, 1995) (pp. 293-306). Mathematical Research, vol. 90. Berlin: Akademie Verlag.
    • (1995) Mathematical Research , vol.90 , pp. 293-306
    • Kreinovich, V.1    Lakeyev, A.2    Rohn, J.3
  • 84
    • 0003553371 scopus 로고    scopus 로고
    • Computational complexity and feasibility of data processing and interval computation
    • Dordrecht: Kluwer Academic
    • Kreinovich, V., Lakeyev, A., Rohn, J., & Kahl, P. (1997). Computational complexity and feasibility of data processing and interval computation. Applied Optimization Series, vol. 10. Dordrecht: Kluwer Academic.
    • (1997) Applied Optimization Series , vol.10
    • Kreinovich, V.1    Lakeyev, A.2    Rohn, J.3    Kahl, P.4
  • 85
    • 0013005848 scopus 로고
    • An unsolvable problem with products of matrices
    • Krom, M. (1981). An unsolvable problem with products of matrices. Mathematical Systems Theory, 14, 335-337.
    • (1981) Mathematical Systems Theory , vol.14 , pp. 335-337
    • Krom, M.1
  • 86
    • 84981407298 scopus 로고
    • Recursive solvability of problems with matrices
    • Krom, M., & Krom, M. (1989). Recursive solvability of problems with matrices. Z. Math. Logik Grundlagen Math., 35, 437-442.
    • (1989) Z. Math. Logik Grundlagen Math. , vol.35 , pp. 437-442
    • Krom, M.1    Krom, M.2
  • 88
    • 21844487357 scopus 로고
    • The finiteness conjecture for the generalized spectral radius of a set of matrices
    • Lagarias, J. C., & Wang, Y. (1995). The finiteness conjecture for the generalized spectral radius of a set of matrices. Linear Algebra Applications, 214, 17-42.
    • (1995) Linear Algebra Applications , vol.214 , pp. 17-42
    • Lagarias, J.C.1    Wang, Y.2
  • 91
    • 0031369472 scopus 로고    scopus 로고
    • Probabilistic propositional planning: Representations and complexity
    • Cambridge, MA: AAAI Press/The MIT Press
    • Littman, M. L. (1997). Probabilistic propositional planning: Representations and complexity. In Proceedings of the 14th national conference on artificial intelligence (pp. 748-754). Cambridge, MA: AAAI Press/The MIT Press.
    • (1997) Proceedings of the 14th National Conference on Artificial Intelligence , pp. 748-754
    • Littman, M.L.1
  • 93
    • 11544375673 scopus 로고    scopus 로고
    • The computational complexity of probabilistic plan existence and evaluation
    • Littman, M. L., Goldsmith, J., & Mundhenk, M. (1998). The computational complexity of probabilistic plan existence and evaluation. Journal of AI Research, 9, 1-36.
    • (1998) Journal of AI Research , vol.9 , pp. 1-36
    • Littman, M.L.1    Goldsmith, J.2    Mundhenk, M.3
  • 95
    • 0032596468 scopus 로고    scopus 로고
    • On the undecidability of probabilistic planning and infinite-horizon partially observable Markov decision problems
    • to appear
    • Madani, O., Hanks, S., & Condon, A. (1999). On the undecidability of probabilistic planning and infinite-horizon partially observable Markov decision problems, Proceedings of AAAI99, to appear.
    • (1999) Proceedings of AAAI99
    • Madani, O.1    Hanks, S.2    Condon, A.3
  • 96
  • 97
    • 0029696236 scopus 로고    scopus 로고
    • Decision problem for semi-Thue systems with a few rules
    • Silver Spring, MD: IEEE Computer Society Press
    • Matiyasevich, Y., & Sénizergues, G. (1996). Decision problem for semi-Thue systems with a few rules. Proceedings of LICS96 (pp. 523-531). Silver Spring, MD: IEEE Computer Society Press.
    • (1996) Proceedings of LICS96 , pp. 523-531
    • Matiyasevich, Y.1    Sénizergues, G.2
  • 98
    • 0012315622 scopus 로고
    • On the complexity of the policy improvement algorithm for markov decision processes
    • Melekopoglou, M., & Condon, A. (1994). On the complexity of the policy improvement algorithm for markov decision processes. ORSA Journal on Computing, 6, 188-192.
    • (1994) ORSA Journal on Computing , vol.6 , pp. 188-192
    • Melekopoglou, M.1    Condon, A.2
  • 102
    • 0001102743 scopus 로고
    • Unpredictability and undecidability in dynamical systems
    • Moore, C. (1990). Unpredictability and undecidability in dynamical systems. Physical Review Letters, 64, 2354-2357.
    • (1990) Physical Review Letters , vol.64 , pp. 2354-2357
    • Moore, C.1
  • 103
    • 30244452047 scopus 로고
    • Generalized shifts: Undecidability and unpredictability in dynamical systems
    • Moore, C. (1991). Generalized shifts: Undecidability and unpredictability in dynamical systems. Nonlinearity, 4, 199-230.
    • (1991) Nonlinearity , vol.4 , pp. 199-230
    • Moore, C.1
  • 105
    • 0008884567 scopus 로고    scopus 로고
    • Encyclopedia of complexity results for finite horizon Markov decision process problems
    • Computer Science Department, University of Kentucky
    • Mundhenk, M. J., Goldsmith, J. Lusena, C., & Allender, E. (1997). Encyclopedia of complexity results for finite horizon Markov decision process problems. Technical Report 273-97, Computer Science Department, University of Kentucky.
    • (1997) Technical Report 273-97
    • Mundhenk, M.J.1    Goldsmith, J.2    Lusena, C.3    Allender, E.4
  • 107
    • 0027798081 scopus 로고
    • Several NP-Hard problems arising in robust stability analysis
    • Nemirovskii, A. (1993). Several NP-Hard problems arising in robust stability analysis. Mathematics of Control. Signals, and Systems, 63, 99-105.
    • (1993) Mathematics of Control. Signals, and Systems , vol.63 , pp. 99-105
    • Nemirovskii, A.1
  • 109
    • 0037901061 scopus 로고
    • Computational complexity of neural networks: A survey
    • Orponen, P. (1994). Computational complexity of neural networks: A survey. Nordic Journal of Computing, 1, 94-100.
    • (1994) Nordic Journal of Computing , vol.1 , pp. 94-100
    • Orponen, P.1
  • 111
    • 0020138222 scopus 로고
    • On the complexity of designing distributed protocols
    • Papadimitriou, C. H., & Tsitsiklis, J. N. (1982). On the complexity of designing distributed protocols. Information and Control, 53, 211-218.
    • (1982) Information and Control , vol.53 , pp. 211-218
    • Papadimitriou, C.H.1    Tsitsiklis, J.N.2
  • 115
    • 0014751960 scopus 로고
    • Unsolvability in 3 × 3 matrices
    • Paterson, M. (1970). Unsolvability in 3 × 3 matrices. Studies in Applied Mathematics, 49, 105-107.
    • (1970) Studies in Applied Mathematics , vol.49 , pp. 105-107
    • Paterson, M.1
  • 121
    • 0000066148 scopus 로고
    • Algorithms for stochastic games - A survey
    • Raghavan, T. E. S., & Filar, J. A. (1991). Algorithms for stochastic games - a survey. Zeitschrift für O. R., 35, 437-472.
    • (1991) Zeitschrift für O. R. , vol.35 , pp. 437-472
    • Raghavan, T.E.S.1    Filar, J.A.2
  • 124
    • 0023104549 scopus 로고
    • Supervisory control of a class of discrete event processes
    • Ramadge, P. J., & Wonham, W. M. (1987). Supervisory control of a class of discrete event processes. SIAM J. Control Optimization, 25, 206-230.
    • (1987) SIAM J. Control Optimization , vol.25 , pp. 206-230
    • Ramadge, P.J.1    Wonham, W.M.2
  • 125
    • 0030286377 scopus 로고    scopus 로고
    • Small universal Turing machines
    • Rogozhin, Y. (1996). Small universal Turing machines. Theoretical Computer Science, 168, 215-240.
    • (1996) Theoretical Computer Science , vol.168 , pp. 215-240
    • Rogozhin, Y.1
  • 126
    • 21344491310 scopus 로고
    • Positive definiteness and stability of interval matrices
    • Rohn, J. (1994a). Positive definiteness and stability of interval matrices. SIAM Journal on Matrix Analysis and Applications, 15, 175-184.
    • (1994) SIAM Journal on Matrix Analysis and Applications , vol.15 , pp. 175-184
    • Rohn, J.1
  • 127
    • 0009221638 scopus 로고
    • Checking positive definiteness or stability of symmetric interval matrices is NP-hard
    • Rohn, J. (1994b). Checking positive definiteness or stability of symmetric interval matrices is NP-hard. Commentationes Mathematicae Universitatis Carolinae, 35, 795-797.
    • (1994) Commentationes Mathematicae Universitatis Carolinae , vol.35 , pp. 795-797
    • Rohn, J.1
  • 128
    • 0343624831 scopus 로고    scopus 로고
    • Complexity of some linear problems with interval data
    • Rohn, J. (1997). Complexity of some linear problems with interval data. Reliable Computing, 3, 315-323.
    • (1997) Reliable Computing , vol.3 , pp. 315-323
    • Rohn, J.1
  • 129
    • 0005525673 scopus 로고    scopus 로고
    • Inverse eigenvalue problems for multivariable linear systems
    • C. I. Byrnes, B. N. Datta, D. Gilliam, & C. F. Martin, Basel: Birkhauser
    • Rosenthal, J., & Wang, X. (1997). Inverse eigenvalue problems for multivariable linear systems. In C. I. Byrnes, B. N. Datta, D. Gilliam, & C. F. Martin, Systems and control in the twenty-first century (pp. 289-311). Basel: Birkhauser.
    • (1997) Systems and Control in the Twenty-first Century , pp. 289-311
    • Rosenthal, J.1    Wang, X.2
  • 131
    • 0029342635 scopus 로고
    • The computational complexity of decentralized discrete-event control problems
    • Rudie, K., & Willems, J. C. (1995). The computational complexity of decentralized discrete-event control problems. IEEE Transactions on Automatic Control, 40, 1313-1319.
    • (1995) IEEE Transactions on Automatic Control , vol.40 , pp. 1313-1319
    • Rudie, K.1    Willems, J.C.2
  • 132
    • 5644267120 scopus 로고    scopus 로고
    • Undecidable event detection problems for ODEs of dimension one and two
    • Ruohonen, K. (1997). Undecidable event detection problems for ODEs of dimension one and two. RAIRO Information and Theoretical Applications, 31, 67-79.
    • (1997) RAIRO Information and Theoretical Applications , vol.31 , pp. 67-79
    • Ruohonen, K.1
  • 133
    • 70350192140 scopus 로고    scopus 로고
    • Numerical dynamic programming in economics
    • H. Amman, D. Kendrick, & J. Rust, Amsterdam: Elsevier (Chapter 14)
    • Rust, J. (1996). Numerical dynamic programming in economics. In H. Amman, D. Kendrick, & J. Rust, Handbook of computational economics (pp. 619-729). Amsterdam: Elsevier (Chapter 14).
    • (1996) Handbook of Computational Economics , pp. 619-729
    • Rust, J.1
  • 134
    • 0001509947 scopus 로고    scopus 로고
    • Using randomization to break the curse of dimensionality
    • Rust, J. (1997a). Using randomization to break the curse of dimensionality. Econometrica, 65(3), 487-516.
    • (1997) Econometrica , vol.65 , Issue.3 , pp. 487-516
    • Rust, J.1
  • 136
    • 0020207749 scopus 로고
    • Stability margins of diagonally perturbed multi-variable feedback systems
    • Safonov, M. G. (1982). Stability margins of diagonally perturbed multi-variable feedback systems. Proceedings of IEE-D, 129, 251-256.
    • (1982) Proceedings of IEE-D , vol.129 , pp. 251-256
    • Safonov, M.G.1
  • 139
    • 84983029416 scopus 로고    scopus 로고
    • Ph.D. thesis, Institut de Recherche Mathématique Avançée, Université Louis Pasteur, Strasbourg, France
    • Samake, K. (1996). Suite récurrentes linéaires, problèmes d'effectivité. Ph.D. thesis, Institut de Recherche Mathématique Avançée, Université Louis Pasteur, Strasbourg, France.
    • (1996) Suite Récurrentes Linéaires, Problèmes d'Effectivité
    • Samake, K.1
  • 141
    • 0001096069 scopus 로고
    • A new decision method for elementary algebra
    • Seidenberg, A. (1954). A new decision method for elementary algebra. Annals of Mathematics, 60, 365-374.
    • (1954) Annals of Mathematics , vol.60 , pp. 365-374
    • Seidenberg, A.1
  • 143
    • 0025799012 scopus 로고
    • An efficient algorithm for checking the robust stability of a polytope of polynomials
    • Sideris, A. (1991). An efficient algorithm for checking the robust stability of a polytope of polynomials. Mathematics of Control, Signals, and Systems, 4, 315-337.
    • (1991) Mathematics of Control, Signals, and Systems , vol.4 , pp. 315-337
    • Sideris, A.1
  • 148
    • 0025211176 scopus 로고
    • Necessary and sufficient conditions for stability of symmetric interval matrices
    • Soh, C. B. (1990). Necessary and sufficient conditions for stability of symmetric interval matrices. International Journal of Control, 51, 243-248.
    • (1990) International Journal of Control , vol.51 , pp. 243-248
    • Soh, C.B.1
  • 149
    • 0019559589 scopus 로고
    • Nonlinear regulation: The piecewise linear approach
    • Sontag, E. D. (1981). Nonlinear regulation: the piecewise linear approach. IEEE Transactions on Automatic Control, 26, 346-358.
    • (1981) IEEE Transactions on Automatic Control , vol.26 , pp. 346-358
    • Sontag, E.D.1
  • 150
    • 0022421090 scopus 로고
    • Real addition and the polynomial hierarchy
    • Sontag, E. D. (1985). Real addition and the polynomial hierarchy. Information Processing Letters, 20, 115-120.
    • (1985) Information Processing Letters , vol.20 , pp. 115-120
    • Sontag, E.D.1
  • 151
    • 0024068876 scopus 로고
    • Controllability is harder to decide than accessibility
    • Sontag, E. D. (1988a). Controllability is harder to decide than accessibility. SIAM Journal of Control and Optimization, 26, 1106-1118.
    • (1988) SIAM Journal of Control and Optimization , vol.26 , pp. 1106-1118
    • Sontag, E.D.1
  • 152
    • 0024169524 scopus 로고
    • Some complexity questions regarding controllability
    • San Antonio, TX
    • Sontag, E. D. (1988b). Some complexity questions regarding controllability. Proceedings IEEE conference on decision and control, San Antonio, TX (pp. 1326-1329).
    • (1988) Proceedings IEEE Conference on Decision and Control , pp. 1326-1329
    • Sontag, E.D.1
  • 154
    • 84958050603 scopus 로고    scopus 로고
    • Interconnected automata and linear systems: A theoretical framework in discrete-time
    • R. Alur, T. Henzinger, & E. D. Sontag, Berlin: Springer
    • Sontag, E. D. (1996a). Interconnected automata and linear systems: A theoretical framework in discrete-time. In R. Alur, T. Henzinger, & E. D. Sontag, Hybrid systems III: Verification and control (pp. 436-448). Berlin: Springer.
    • (1996) Hybrid Systems III: Verification and Control , pp. 436-448
    • Sontag, E.D.1
  • 156
    • 0031062089 scopus 로고
    • Static output feedback: A survey
    • Syrmos, V., Abdallah, C., & Dorato, P. (1994). Static output feedback: A survey. Automatica, 33, 125-137.
    • (1994) Automatica , vol.33 , pp. 125-137
    • Syrmos, V.1    Abdallah, C.2    Dorato, P.3
  • 158
    • 0003048235 scopus 로고    scopus 로고
    • Probabilistic robustness analysis: Explicit bounds for the minimum number of sampling points
    • Tempo, R., Bai, E. W., & Dabbene, F. (1996). Probabilistic robustness analysis: Explicit bounds for the minimum number of sampling points. Proceedings on IEEE conference decision and control (pp 2412-2420).
    • (1996) Proceedings on IEEE Conference Decision and Control , pp. 2412-2420
    • Tempo, R.1    Bai, E.W.2    Dabbene, F.3
  • 159
    • 0031273426 scopus 로고    scopus 로고
    • On the complexity of the robust stability problem for linear parameter varying systems
    • Toker, O. (1997). On the complexity of the robust stability problem for linear parameter varying systems. Automatica, 33, 2015-2017.
    • (1997) Automatica , vol.33 , pp. 2015-2017
    • Toker, O.1
  • 160
    • 0009451971 scopus 로고    scopus 로고
    • On the algorithmic unsolvability of some stability problems for discrete event systems
    • Toker, O. (1996). On the algorithmic unsolvability of some stability problems for discrete event systems. Proceedings of IFAC world congress (pp. 353-358).
    • (1996) Proceedings of IFAC World Congress , pp. 353-358
    • Toker, O.1
  • 161
    • 84884831070 scopus 로고    scopus 로고
    • Conservatism of the standard upper bound test
    • V. D. Blondel, E. D. Sontag, M. Vidyasagar, & J. C. Willems, Problem 20. London: Springer
    • Toker, O., & de Jager, P. (1999). Conservatism of the standard upper bound test. In V. D. Blondel, E. D. Sontag, M. Vidyasagar, & J. C. Willems, Open problems in mathematical systems and control theory, Problem 20. London: Springer.
    • (1999) Open Problems in Mathematical Systems and Control Theory
    • Toker, O.1    De Jager, P.2
  • 162
    • 0032021830 scopus 로고    scopus 로고
    • On the complexity of purely complex μ computation and related problems in multidimensional systems
    • Toker, O., & Ozbay, H. (1998). On the complexity of purely complex μ computation and related problems in multidimensional systems. IEEE Transactions on Automatic Control, 43, 409-414.
    • (1998) IEEE Transactions on Automatic Control , vol.43 , pp. 409-414
    • Toker, O.1    Ozbay, H.2
  • 163
    • 0030360422 scopus 로고    scopus 로고
    • Complexity issues in robust stability of linear delay-differential systems
    • Toker, O., & Ozbay, H. (1996). Complexity issues in robust stability of linear delay-differential systems. Mathematics of Control, Signals, and Systems, 9, 386-400.
    • (1996) Mathematics of Control, Signals, and Systems , vol.9 , pp. 386-400
    • Toker, O.1    Ozbay, H.2
  • 164
    • 0029180020 scopus 로고
    • On the NP-hardness of solving bilinear matrix inequalities and simultaneous stabilization with static output feedback
    • Seattle, WA
    • Toker, O., & Ozbay, H. (1995). On the NP-hardness of solving bilinear matrix inequalities and simultaneous stabilization with static output feedback. Proceedings of the IEEE American control conference, Seattle, WA (pp. 2525-2526).
    • (1995) Proceedings of the IEEE American Control Conference , pp. 2525-2526
    • Toker, O.1    Ozbay, H.2
  • 167
    • 0025491302 scopus 로고
    • Solving h-horizon, stationary Markov decision problems in time proportional to log h
    • Tseng, P. (1990). Solving h-horizon, stationary Markov decision problems in time proportional to log h. Operations Research Letters, 9, 287-297.
    • (1990) Operations Research Letters , vol.9 , pp. 287-297
    • Tseng, P.1
  • 168
    • 0011264117 scopus 로고
    • Ph.D. thesis, Department of Electrical Engineering and Computer Science. Cambridge, MA: MIT Press
    • Tsitsiklis, J. N. (1984). Problems in decentralized decision making and computation. Ph.D. thesis, Department of Electrical Engineering and Computer Science. Cambridge, MA: MIT Press.
    • (1984) Problems in Decentralized Decision Making and Computation
    • Tsitsiklis, J.N.1
  • 170
    • 0022062265 scopus 로고
    • On the complexity of decentralized decision making and detection problems
    • Tsitsiklis, J. N., & Athans, M. (1985). On the complexity of decentralized decision making and detection problems. IEEE Transactions on Automatic Control, 30, 440-446.
    • (1985) IEEE Transactions on Automatic Control , vol.30 , pp. 440-446
    • Tsitsiklis, J.N.1    Athans, M.2
  • 171
    • 0030651078 scopus 로고    scopus 로고
    • The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - When not impossible - To compute and to approximate
    • Tsitsiklis, J. N., & Blondel, V. D. (1997a). The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate. Mathematics of Control Signals, and Systems, 10, 31-40.
    • (1997) Mathematics of Control Signals, and Systems , vol.10 , pp. 31-40
    • Tsitsiklis, J.N.1    Blondel, V.D.2
  • 175
    • 0017997986 scopus 로고
    • Approximations of dynamic programs - I
    • Whitt, W. (1978a). Approximations of dynamic programs - I. Mathematics of Operations Research, 3, 231-243.
    • (1978) Mathematics of Operations Research , vol.3 , pp. 231-243
    • Whitt, W.1
  • 176
    • 0018465264 scopus 로고
    • Approximations of dynamic programs - II
    • Whitt, W. (1978b). Approximations of dynamic programs - II. Mathematics of Operations Research, 4, 179-185.
    • (1978) Mathematics of Operations Research , vol.4 , pp. 179-185
    • Whitt, W.1
  • 180
    • 0030143640 scopus 로고    scopus 로고
    • The complexity of mean payoff games on graphs
    • Zwick, U., & Paterson, M. (1996). The complexity of mean payoff games on graphs. Theoretical Computer Science, 158, 343-359.
    • (1996) Theoretical Computer Science , vol.158 , pp. 343-359
    • Zwick, U.1    Paterson, M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.