The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
P-완전한 문제에는 다항식 수의 프로세서를 사용하여 다대수 시간에 실행되는 병렬 알고리즘이 없는 것 같습니다. ㅏ P-수업에 완전한 문제가 있습니다. EP (효율적이고 다항적으로 빠름) 문제를 해결하기 위한 비용 최적 알고리즘이 존재하는 경우에만 T(n) = O(t(n)ε) (ε < 1) 사용 P(n) 프로세서 T(n)
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Carla Denise CASTANHO, Wei CHEN, Koichi WADA, Akihiro FUJIWARA, "Polynomially Fast Parallel Algorithms for Some P-Complete Problems" in IEICE TRANSACTIONS on Fundamentals,
vol. E84-A, no. 5, pp. 1244-1255, May 2001, doi: .
Abstract: P-complete problems seem to have no parallel algorithm which runs in polylogarithmic time using a polynomial number of processors. A P-complete problem is in the class EP (Efficient and Polynomially fast) if and only if there exists a cost optimal algorithm to solve it in T(n) = O(t(n)ε) (ε < 1) using P(n) processors such that T(n)
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e84-a_5_1244/_p
부
@ARTICLE{e84-a_5_1244,
author={Carla Denise CASTANHO, Wei CHEN, Koichi WADA, Akihiro FUJIWARA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Polynomially Fast Parallel Algorithms for Some P-Complete Problems},
year={2001},
volume={E84-A},
number={5},
pages={1244-1255},
abstract={P-complete problems seem to have no parallel algorithm which runs in polylogarithmic time using a polynomial number of processors. A P-complete problem is in the class EP (Efficient and Polynomially fast) if and only if there exists a cost optimal algorithm to solve it in T(n) = O(t(n)ε) (ε < 1) using P(n) processors such that T(n)
keywords={},
doi={},
ISSN={},
month={May},}
부
TY - JOUR
TI - Polynomially Fast Parallel Algorithms for Some P-Complete Problems
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1244
EP - 1255
AU - Carla Denise CASTANHO
AU - Wei CHEN
AU - Koichi WADA
AU - Akihiro FUJIWARA
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E84-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2001
AB - P-complete problems seem to have no parallel algorithm which runs in polylogarithmic time using a polynomial number of processors. A P-complete problem is in the class EP (Efficient and Polynomially fast) if and only if there exists a cost optimal algorithm to solve it in T(n) = O(t(n)ε) (ε < 1) using P(n) processors such that T(n)
ER -