您要查找的是不是:
- polynomial time bounded Turing reducibility 多項式時間吲靈歸結
- The paper offers polynomial time algorithm of the functional all-terminal reliability of cordal ring. 給出了弦環的實用全終端可靠度的一種計算方法;此方法是多項式時間的.
- Theorem 4.1 Algorithm 4 can solve the problem (P) by using at most 2k-1 matchings in polynomial time. 定理4.;1 演算法4能夠在多項式時間內給出問題(P)的一個用2k-1次匹配的解。
- Finally, a polynomial time algorithm for solving an optimal cover of FD set is given. 最後給出了一個求FD集最優覆蓋的多項式時間演算法。
- Ballista build time reduced from 48 to 36. 努車的製造時間從48減少到36。
- But the language constructed there is indeed an unnatural one because the construction needs to run all polynomial time Turing machines. 但 Lander給出語言並不是一個自然的語言因在該語言的構造中需運行所有多項式時間的圖靈機 .
- Lightwell cast time reduced to 0.5 seconds. 光明泉的施放時間減少到0.;5秒。
- It is impossible to tackle all combinatorial optimization problems (COP) in deterministic polynomial time with accurate solution. 由於組合優化問題的解空間十分龐大,使用精確求解方法無法在確定多項式時間內求得它的最優解。
- Yet, it cannot be expected that an algorithm can find, in polynomial time, a solution to an arbitrary GCP instance, because the GCP is NP-hard. 由於對於任意一個圖著色例子而言,沒有一種演算法可以在多項式的時間內找到它的解,因此圖的著色問題是一個NP難的問題。
- Meantime,the polynomial time algorithm is suggested.The method provides a new way for the bilevel decision problem and multi-level decision making. 同時,在上下層問題獨立求解時,引入了一種多項式的時間演算法,為兩層以及多層決策問題提供了新的求解途徑。
- The second algorithm takes polynomial time in the size of input.This algorithm effectively finds a minimum cover for FDs propagated from XML keys. 第二個演算法需要花費輸入集合的多項式時間倍,此演算法有效地計算來自XML關鍵字的函數依賴最小覆蓋的演算法。
- It's commonly believed that no polynomial time algorithms exist for such formula satisfiability problems,since they belong to the NPC class. 布爾表達式的判定是NPC問題,用回溯法就能解決這一問題(只要變數不是很多)。
- In this paper, we study the undirected minimum-cardinality feedback vertex set problem in outer-planar graphs and present a polynomial time algorithm to solve it. 本文討論外平面圖的反饋點集並給出了一個求外平面圖最小反饋點集的多項式時間演算法。
- Devise a genetic algorithm to solve the Economic Lot and Delivery Scheduling Problem-ELDSP, and compared with heuristic algorithm and polynomial time algorithm. 設計了基於經濟批量與交貨期問題(ELDSP)的遺傳演算法。
- Allied Sniper build time reduced to 40 seconds from 50. 狙擊手建造時間從50秒減少為40秒。
- The interior point method is a polynomial time algorithm for solving linear programming problem, and its number of iterations is independent on the size of system. 內點法是一種求解線性規劃問題的多項式時間演算法,其顯著特徵是其迭代次數與系統規模關係不大。
- To this day, researchers have found only a few other quantum algorithms that appear to provide a speedup from exponential to polynomial time for a problem. 到目前為止,研究人員只找到少數的量子演演算法,可以將一個問題的計算所需時間,由指數時間降到多項式時間。
- AKS algorithm was proposed by three computer scientists in India in Aug 2002.This algorithm can unconditionally determine whether an input number is a prime in polynomial time. AKS演算法是3位印度的計算機科學家於2002年8月提出的;它是一個能在輸入規模的多項式時間內確定的對一個數進行素性測試的方法.
- Taking the maximum lateness as objective function, this paper develops a polynomial time algorithms for the processing sequence of the n jobs given or not given. 文中以工件的最大遲後為目標函數,對工件加工順序預先給定和可任意時的最優分批分別給出了多項式時間演算法。
- Allied Sniper build time reduced to40 seconds from50. 狙擊手建造時間從50秒減少為40秒。