Last ned Linnk AI
•
Forskningsassistent
>
Logg Inn
innsikt
-
부분집합 합 문제
개선된 의사다항식 시간 알고리즘을 통한 부분집합 합 문제 해결
부분집합 합 문제를 e O(n + √ wt) 시간 내에 해결할 수 있는 새로운 랜덤화 알고리즘을 제안한다. 이는 기존의 e O(n + t) 시간 알고리즘을 개선한 것이다.
1