Câu hỏi được gắn thẻ «speed-up»

Có thể không tính toán tăng tốc tính toán xác định? Nếu có, bao nhiêu? Bằng cách tăng tốc tính toán xác định bằng thuyết không điều kiện, ý tôi là kết quả của mẫu: D T i m e (f( n ) ) ⊆ N T i m e …

14 cc.complexity-theory  nondeterminism  speed-up  alternation  tradeoff 

Đây là một cách tiếp theo để tăng tốc độ không xác định của tính toán xác định . Có hợp lý không khi thuyết không điều kiện (hay nói chung là xen kẽ) sẽ cho phép tăng tốc bậc hai chung của tính toán xác định? Hoặc có bất …

9 cc.complexity-theory  nondeterminism  speed-up  alternation  tradeoff