Zobrazeno 1 - 10
of 53
pro vyhledávání: '"Roush, Fred W."'
Autor:
Kim, Ki Hang, Roush, Fred W.
We show factorization of polynomials in one variable over the tropical semiring is in general NP-complete, either if all coefficients are finite, or if all are either 0 or infinity (Boolean case). We give algorithms for the factorization problem whic
Externí odkaz:
http://arxiv.org/abs/math/0501167
Autor:
Kim, Ki Hang, Roush, Fred W.
Publikováno v:
Ann. of Math. (2) 149 (1999), no. 2, 545-558
We show the Williams Conjecture is false for irreducible shifts of finite type by examining relative sign-gyration numbers of conjugacies between shifts with no points of period one or two.
Comment: 14 pages, published version
Comment: 14 pages, published version
Externí odkaz:
http://arxiv.org/abs/math/9907095
Publikováno v:
Journal of the American Mathematical Society, 2000 Oct 01. 13(4), 773-806.
Externí odkaz:
https://www.jstor.org/stable/2646131
Autor:
Kim, Ki Hang, Roush, Fred W.
Publikováno v:
Proceedings of the American Mathematical Society, 1978 Aug 01. 71(1), 15-18.
Externí odkaz:
https://www.jstor.org/stable/2042207
Autor:
Kim, Ki Hang, Roush, Fred W.
Publikováno v:
Proceedings of the American Mathematical Society, 1977 Apr 01. 63(2), 203-207.
Externí odkaz:
https://www.jstor.org/stable/2041789
Autor:
Roush, Fred W.
Publikováno v:
Proceedings of the American Mathematical Society, 1973 May 01. 38(3), 647-652.
Externí odkaz:
https://www.jstor.org/stable/2038969
Autor:
Stallworth, Daniel T., Roush, Fred W.
Publikováno v:
Proceedings of the American Mathematical Society, 1997 Jul 01. 125(7), 2147-2148.
Externí odkaz:
https://www.jstor.org/stable/2162321
Publikováno v:
Proceedings of the American Mathematical Society, 1977 Mar 01. 63(1), 188-188.
Externí odkaz:
https://www.jstor.org/stable/2041095
Autor:
Ki Hang Kim, Roush, Fred W.
Publikováno v:
Journal of Economic Theory. Feb81, Vol. 24 Issue 1, p40. 8p.
Autor:
Ki Hang Kim, Roush, Fred W.
Publikováno v:
Journal of Economic Theory. Apr79, Vol. 20 Issue 2, p271-275. 5p.